- 博客(5)
- 收藏
- 关注
RSS订阅原创 Python 数据结构与算法 5 有序表
有序表是一种数据项依照其某可比性质(如整数大小,字母前后)来决定在列表中的位置越小的数据项越靠近列表的头,越靠前node的定义如上一讲一样class Node: def __init__(self,initdata): self.data = initdata self.next = None def getData(self): ...
2020-04-12 16:04:06
397
原创 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
762
1
原创 Python 数据结构与算法3 双端队列的实现与应用
什么是双端队列双端队列Deque是一种次序的数据集，跟队列相似，其两端可以称作“首”，“尾”端，但deque中数据项集可以从队首加入，也可以从队尾加入；数据项也可以从两端移除。某种意义上说，双端队列集成了栈的队列的能力但双端队列并不具有内在的LIFO或者FIFO特性，如果用双端队列来模拟栈或队列，需要由使用者自信维护操作的一致性ADT双端队列deque定义的操作如下Deque（）：创...
2020-04-11 16:24:04
168
原创 Python数据结构与算法2 队列的实现与应用
什么是队列?队列是一种有次序的数据集合,其特征是新数据项的添加总发生在一端(通常称为"尾rear端",而现存数据项的另一端的移除总发生在另一端(通常称为"首front"端。当数据项加入队列，首先出现在队尾，随着队首数据项的移除，它逐渐接近队首新加入的数据项必须在数据集末尾等待，而等待时间最长的数据项则是队首，这种次序安排的原则成为（FIFO：First-in-first-out)先进先出队列...
2020-04-11 14:23:01
279
原创 python数据结构与算法 1 栈的实现与应用
Python 数据结构与算法1(栈)线性结构什么是线性结构？1线性结构是一种有数据项的集合,其中每个数据项都有唯一的前驱和后继。除了第一个没有前驱，最后一个没有后继。新的数据项加入到数据集中是，只会加入到原有某个数据项之前或之后。具有这种性质的数据集，就称为线性结构2线性结构总有两端，在不同的情况下，两端的称呼也不相同，有时候称为“左”“右”端、“前”“后”端、“顶”“底”端3两端的称呼...
2020-04-03 01:10:19
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人