数据结构与算法
Zero400
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】双端队列及Python实现
目录1 双端队列抽象数据类型及Python实现1.1 抽象数据类型Deque1.2 Python实现ADT Deque2 双端队列的应用2.1 回文词判定算法1 双端队列抽象数据类型及Python实现定义: 双端队列Deque是一种有次序的数据集,跟队列相似,其两端可以称作 “ 首 ”“ 尾 ” 端,但deque 中数据项既可以从队首加入,也可以从队尾加入;数据项也可以从两端移除。某种意义上说,双端队列集成了栈和队列的能力。特性: 双端队列并不具有内在的LIFO (Last in first原创 2020-09-05 10:51:40 · 402 阅读 · 1 评论 -
【数据结构与算法】队列及Python实现
目录1 队列抽象数据类型及Python实现1.1 抽象数据类型Queue1.2 Python实现ADT Queue2 队列的应用2.1 热土豆(约瑟夫问题)算法2.2 打印任务算法1 队列抽象数据类型及Python实现定义: 当数据项加入队列,首先出现在队尾,随着队首数据项的移除,它逐渐接近队首。特性: 队列是一种有次序的数据集合,新数据项的添加总发生在一端(通常称为 “ 尾rear ” 端),而现存数据项的移除总发生在另一端(通常称为“ 首front ” 端)。1.1 抽象数据类型Qu原创 2020-09-05 10:22:35 · 494 阅读 · 0 评论 -
【数据结构与算法】栈及Python实现
目录1 栈抽象数据类型及Python实现1.1 抽象数据类型Stack1.2 Python实现ADT Stack2 栈的应用2.1 简单括号匹配算法2.2 通用括号匹配算法1 栈抽象数据类型及Python实现定义: 一种有次序的数据项集合,在栈中,数据项的加入和移除都仅发生在同一端,这一端叫栈 “ 顶top ” ,另一端叫栈 “ 底base”特性: 反转次序,进栈和出栈的次序正好相反1.1 抽象数据类型StackStack() :创建一个空栈,不包含任何数据项push(ite原创 2020-08-27 10:43:50 · 607 阅读 · 0 评论