不学不知道的数据结构算法之----线性结构小结
2022-04-29 14:05:46

不学不知道的数据结构算法之----线性结构小结

目录：

• ​​不学不知道的数据结构算法之----线性结构小结​​

• ​​栈​​
• ​​队列​​
• ​​双端队列​​
• ​​列表​​

栈

栈Stack：后进先出

基本操作方法：

push（）入栈

pop（）出栈

isEmpty

添加移除只发生在一端（左端）

队列

队列Queue：先进先出

基本操作方法：

enqueue：入队

dequeue：出队

isEmpty

添加只发生在一端（左端）；移除只发生在一端（右端）

双端队列

双端队列Deque可以同时具备栈和队列的功能

基本操作：

addFront（）首端添加

addRear（）尾端添加

removeFront（）

removeRear（）

isEmpty（）

注意：右端是首段，左端是尾端

列表

列表List是数据项能够维持相对位置的数据项

链表的实现，可以保持列表维持相对位置的特点，而不需要连续的存储空间

链表实现时，其各种方法，对链表头部head都需要做特别的处理。这里十分要注意操作的次序。