数据结构与算法python第七天

线性结构-Linear Structure

线性结构是一种有序数据项的集合，其中每个数据独有唯一的前驱和后继

• 除了第一个没有前驱，最后一个没有后继
• 新的数据项加入到数据集中时，只会加入到原有某个数据项之前或之后

两端的称呼并不是关键，不同线性结构的关键区别在于数据项增减的方式

• 有的结构只允许数据项从一段添加，而有的结构则允许数据项从两端移除

从四种最简单且功能强大的结构入手，开始研究数据结构

栈-Stack, 队列-Queue, 双端队列-Deque和列表List

注： 这些数据的共同点在于，数据项之间只存在先后的次序关系，都是线性结构。且应用最为广泛，出现在各种算法中，用来解决大量重要问题。