Skip to content

Pythonista to Pythoneer

四、基本结构（下）

advanced-python-techniques

四、基本结构（下）¶

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

队列 Queue：什么是队列？¶

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

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

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

抽象数据类型 Queue¶

Python 实现 ADT Queue¶

队列的应用：热土豆¶

热土豆问题（约瑟夫问题）¶

热土豆问题：算法¶

热土豆问题：代码¶

队列的应用：打印任务（上）¶

模拟算法：打印任务¶

如何对问题建模？¶

队列的应用：打印任务（下）¶

打印任务问题：模拟流程¶

打印任务问题：Python 代码¶

打印任务问题：运行和分析¶

打印任务问题：讨论¶

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

双端队列 Deque：什么是 Deque？¶

抽象数据类型 Deque¶

Python 实现 ADT Deque¶

"回文词"判定¶

"回文词"判定：代码¶

¶

¶

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

列表List：什么是列表？¶

抽象数据类型：无序表 List¶

采用链表实现无序表¶

链表实现：节点 Node¶

链表实现：无序表 UnorderedList¶

无序表的链表实现¶

链表实现：无序表 UnorderedList¶

链表实现：add 方法实现¶

链表实现：size¶

链表实现：search¶

链表实现：remove(item) 方法¶

链表实现：remove(item) 代码¶

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

抽象数据类型：有序表 OrderedList¶

有序表 OrderedList 实现¶

有序表实现：search 方法¶

有序表实现：add 方法¶

链表实现的算法分析¶

线性结构小结¶

¶

¶