数据结构16:线性结构小结

目录

 

一、线性结构

二、栈

三、队列

四、链表

---

一、线性结构

线性数据结构将数据项以线性的次序组织起来

二、栈

1. 栈Stack维持了数据项后进先出LIFO的次序
2. 栈的基本操作包括push，pop，isEmpty
3. 书写表达式的方法有前缀prefix、中缀infix和后缀postfix三种
4. 由于栈具有反转次序的特性，所以栈结构适用于开发表达式求值和转换的算法

三、队列

1. 队列Queue维持了数据项先进先出FIFO的次序
2. queue的基本操作包括enqueue，dequeue，isEmpty
3. 双端队列Deque可同时具备队列和栈的功能
4. deque的主要操作包括addFront，addRear，removeFront，removeRear，isEmpty

四、链表

1. 列表List是数据项能够维持相对位置的数据集
2. 链表的实现可以保持列表维持相对位置的特点，而不需要连续的存储空间。
3. 链表实现时，其各种方法，对链表头部head需要特别的处理。