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