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

栈

栈Stack：后进先出
基本操作方法：
push（）入栈
pop（）出栈
isEmpty
添加移除只发生在一端（左端）

队列

队列Queue：先进先出
基本操作方法：
enqueue：入队
dequeue：出队
isEmpty
添加只发生在一端（左端）；移除只发生在一端（右端）

双端队列

双端队列Deque可以同时具备栈和队列的功能
基本操作：
addFront（）首端添加
addRear（）尾端添加
removeFront（）
removeRear（）
isEmpty（）
注意：右端是首段，左端是尾端

列表

列表List是数据项能够维持相对位置的数据项
链表的实现，可以保持列表维持相对位置的特点，而不需要连续的存储空间
链表实现时，其各种方法，对链表头部head都需要做特别的处理。这里十分要注意操作的次序。

文章来源: xuyipeng.blog.csdn.net，作者：是Dream呀，版权归原作者所有，如需转载，请联系作者。

原文链接：xuyipeng.blog.csdn.net/article/details/118932144