数据结构与算法(2)–什么是线性结构Linear Structure

什么是线性结构

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

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

具有以上性质的数据集，就被称为线性结构。

特点

线性结构总有两端，在不同的情况下，两端的称呼也不相同。有时候称为“左“ ”右”端、“前” “后”端、“顶” “底”端

数据结构与算法(2)--什么是线性结构_线性结构


两端的称呼并不是关键， 不同线性结构的，关键区别在于数据项增减的方式，有的结构只允许数据项从一端添加；而有的结构，则允许数据项从两端移除。

四大线性结构

栈(stack)，队列(queen)，双端队列(Deque)，和列表List
这些数据集的共同点在于，数据项之前只存在先后次序关系，都是线性结构。