一、栈
1.数据结构是一种用于实现集合的基本编程结构。
2、栈 stack ：一种线性集合，栈的元素是按后进先出(LIFO)的方法进行处理的，最后进入栈中的元素最先被移出，元素从顶部进行添加和删除。
3、栈的基本操作：
4、基于数组实现的栈：ArrayStack<T>
5、基于链表实现的栈：
对象引用变量存放的是对象的地址，表示该对象在内存中的存储位置。
6、链表：LinkedStack<T>
链表是一种链式结构，其中的一个对象可以指向另一个对象，从而在链表中创建一个对象的线性次序，在链表中存储的对象通常泛称为该链表的结点--node
链表由一些对象构成，其中每个对象指向了链表中的下一个对象。
7、在链表前端添加结点时，需要重新设置指向整个链表的引用。
8、Deque接口是由 LinkedList 类实现的，提供了栈的链表实现。
二、队列
队列 Queue是一种线性集合，