![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python数据结构
文章平均质量分 92
rhythmcc
这个作者很懒,什么都没留下…
展开
-
python数据结构与算法 1 栈的实现与应用
Python 数据结构与算法1(栈) 线性结构 什么是线性结构? 1线性结构是一种有数据项的集合,其中每个数据项都有唯一的前驱和后继。除了第一个没有前驱,最后一个没有后继。新的数据项加入到数据集中是,只会加入到原有某个数据项之前或之后。具有这种性质的数据集,就称为线性结构 2线性结构总有两端,在不同的情况下,两端的称呼也不相同,有时候称为“左”“右”端、“前”“后”端、“顶”“底”端 3两端的称呼...原创 2020-04-03 01:10:19 · 585 阅读 · 0 评论 -
Python数据结构与算法2 队列的实现与应用
什么是队列? 队列是一种有次序的数据集合,其特征是新数据项的添加总发生在一端(通常称为"尾rear端",而现存数据项的另一端的移除总发生在另一端(通常称为"首front"端。当数据项加入队列,首先出现在队尾,随着队首数据项的移除,它逐渐接近队首 新加入的数据项必须在数据集末尾等待,而等待时间最长的数据项则是队首,这种次序安排的原则成为(FIFO:First-in-first-out)先进先出 队列...原创 2020-04-11 14:23:01 · 284 阅读 · 0 评论 -
Python 数据结构与算法 5 有序表
有序表是一种数据项依照其某可比性质(如整数大小,字母前后)来决定在列表中的位置 越小的数据项越靠近列表的头,越靠前 node的定义如上一讲一样 class Node: def __init__(self,initdata): self.data = initdata self.next = None def getData(self): ...原创 2020-04-12 16:04:06 · 402 阅读 · 0 评论 -
Python 数据结构与算法3 双端队列的实现与应用
什么是双端队列 双端队列Deque是一种次序的数据集,跟队列相似,其两端可以称作“首”,“尾”端,但deque中数据项集可以从队首加入,也可以从队尾加入;数据项也可以从两端移除。 某种意义上说,双端队列集成了栈的队列的能力 但双端队列并不具有内在的LIFO或者FIFO特性,如果用双端队列来模拟栈或队列,需要由使用者自信维护操作的一致性 ADT双端队列 deque定义的操作如下 Deque():创...原创 2020-04-11 16:24:04 · 169 阅读 · 0 评论 -
Python 数据结构与算法 4链表实现无序列表
列表List:什么是列表? 列表是一种数据项按照相对位置存在的数据集 特别的,被称为“无序表 unordered list”,其中数据项只按照存放位置来索引 如一个考试分数的集合‘54,26,93,17,77和31’ 如果用无序表来表示,就是 [54,26,93,17,77,31] ADT 无序列表 List():创建一个空列表 add(item):添加一个数据项到列表中,假设item原先...原创 2020-04-11 22:28:27 · 767 阅读 · 1 评论