记-数据结构与算法-链表、栈、队列的基本认识

堆栈作为两个线性数据结构，运用较多。

栈

Stack是一种先进后出的数据结构

队列

Queue是一种先进先出的数据结构

链表

链表是一种递归的数据结构，它或者为空，或者指向一个节点的引用。

联系

栈和队列可以用数组实现，也可以用链表实现。

栈的实现-数据操作

方法	说明
push	向栈中加入元素
pop	弹出栈顶元素
peek	查看栈顶元素
getSize	获取栈顶元素个数
isEmpty	判断是否为空

队列的实现-数据操作

方法	说明
enqueue	入队
dequeue	出队
getFront	获取队首元素
getSize	获取队列元素个数
isEmpty	判断是否为空

链表的实现-数据操作

方法	说明
add	插入链表元素
remove	删除链表元素
set	修改链表元素
get	查找链表元素
contains	查找是否包含元素

链表实现栈和队列

不同于数组实现栈，对于查找的操作时间复杂度O(N)，通过链表实现的栈还是队列都将把复杂度降低。

具体如何用链表实现栈和队列，可以参考 这篇。