链表是由一系列节点（链表中的每一个元素都叫作一个节点）组成的数据结构，节点可以在运行过程中动态生成。每个节点都包括两部分内容：存储数据的数据域；存储下一个节点地址的指针域。由于链表是随机存储数据的，因此在链表中插入数据的时间复杂度为O(1)，比在线性表和顺序表中插入的效率要高；但在链表中查找一个节点时需要遍历链表中所有元素，因此时间复杂度为O( )，而在线性表和顺序表中查找一个节点的时间复杂度分别

队列是一种只允许在表的前端进行删除操作且在表的后端进行插入操作的线性表。其中，执行插入操作的端叫作队尾，执行删除操作的端叫作队头。没有元素的队列叫作空队列，在队列中插入一个队列元素叫作入队，从队列中删除一个队列元素叫作出队。因为队列只允许在队头插入，在队尾删除，所以最早进入队列的元素将最先从队列中删除，所以队列又叫先进先出（FIFO-first in first out）线性 实现一个队列 ad

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849/** * 基于数组实现栈 * @param <E> */public class Stack<E> &#123; private Object[] data = null ; priv

数据结构是指数据的存储，组织方式 程序 = 数据结构 + 算法 数据结构 优点 缺点 栈 顶部元素插入和取出快 除顶部元素外，存取其他元素都很慢 队列 顶部元素插入和尾部元素取出快 存取其他元素很慢 链表 插入、删除都快 查找慢 二叉树 插入、删除、查找都快 删除算法复杂 红黑树 插入、删除、查找都快 算法复杂 散列表 插入、删除、查找都快 数据散列、对存

栈 栈（Stack）又名堆栈，是允许在同一端进行插入和删除操作的特殊线性表。其中，允许进行插入和删除操作的一端叫作栈顶（Top），另一端叫作栈底（Bottom），栈底固定，栈顶浮动。栈中的元素个数为零时，该栈叫作空栈。插入一般叫作进栈（Push），删除叫作退栈（Pop）。栈也叫作后进先出（FILO-First In Last Out）的线性表 实现一个栈 push（）：向栈中压入一个数据，先入栈