Skip to content

四、基本结构(下)

队列抽象数据类型及Python实现

队列 Queue:什么是队列?

计算机科学中队列的例子:打印队列

计算机科学中队列的例子:进程调度

计算机科学中队列的例子:键盘缓冲

抽象数据类型 Queue

Python 实现 ADT Queue

队列的应用:热土豆

热土豆问题(约瑟夫问题)

热土豆问题:算法

热土豆问题:代码

队列的应用:打印任务(上)

模拟算法:打印任务

如何对问题建模?

队列的应用:打印任务(下)

打印任务问题:模拟流程

打印任务问题:Python 代码

打印任务问题:运行和分析

打印任务问题:讨论

双端队列抽象数据类型及Python实现+回文词判定

双端队列 Deque:什么是 Deque?

抽象数据类型 Deque

Python 实现 ADT Deque

"回文词"判定

"回文词"判定:代码

无序表抽象数据类型及Python实现

列表List:什么是列表?

抽象数据类型:无序表 List

采用链表实现无序表

链表实现:节点 Node

链表实现:无序表 UnorderedList

无序表的链表实现

链表实现:无序表 UnorderedList

链表实现:add 方法实现

链表实现:size

链表实现:remove(item) 方法

链表实现:remove(item) 代码

有序表抽象数据类型及Python实现

抽象数据类型:有序表 OrderedList

有序表 OrderedList 实现

有序表实现:search 方法

有序表实现:add 方法

链表实现的算法分析

线性结构小结