摘要：
定义 一系列有序的元素的集合，新元素的加入在队列的一端，这一端叫做“队尾”（rear），已有元素的移除发生在队列的另一端，叫做“队首”（front）。 当一个元素被加入到队列之后，它就从队尾开始向队首前进，直到它成为下一个即将被移出队列的元素。 “先进先出”（FIFO, first-in first 阅读全文
摘要：
定义 一个项的有序集合 添加项和移除项都发生在同一“端” 分为栈顶和栈底 LIFO 先进后出 举例 浏览器后退 word undo 抽象数据类型 栈的操作如下： Stack() 创建一个新的空栈。它不需要参数，并返回一个空栈。 Push(item) 将新项添加到堆栈的顶部。它需要参数 item 并且 阅读全文
摘要：
目标 了解抽象数据类型：栈 stack、队列 queue、双端队列 deque 和列表 list； 用 Python 列表数据结构，来实现 stack/queue/deque 抽象数据类型的构建； 了解各种基本线性数据结构的性能和使用方法； 了解前缀、中缀和后缀表达式； 采用栈 stack 对后缀表 阅读全文
摘要：
什么是算法分析 算法是问题解决的通用的分步的指令的聚合 算法分析主要就是从计算资源的消耗的角度来评判和比较算法。 计算资源指标 存储空间或内存 执行时间 影响算法运行时间的其他因素 分为最好、最差和平均情况，平均状况体现主流性能 累计求和案例 import time def sumOFN2(n): 阅读全文
摘要：
学习来源 北京大学-数据结构与算法Python版 目标 了解计算机科学、程序设计和问题解决的基本概念 计算机科学是对问题本身、问题的解决、以及问题求解过程中得出的解决方案的研究。面对一 个特定问题，计算机科学家的目标是得出一个算法（algorithm） ，写出一组解决该问题可能出现的任何情况的步步为 阅读全文