摘要：
栈和队列是运算受限的线性表。 栈：只能后进来的元素先出去。 队列：只能先进来的元素先出去。 1、栈（Stack） 后进先出，可以使用数组和单链表实现。 入栈：push 出栈：pop 取出栈顶元素：peek 2、队列（Queue） 先进先出，可以使用循环数组和单链表实现 队尾，进来的一端：rear 队 阅读全文
摘要：
线性表是有限个相同元素有顺序地排列的集合。 实现方式通常分为顺序表实现和链表实现。 Java中的线性表有： Vector、ArrayList ：顺序表实现。 LinkedList ：双向链表实现。 1、顺序表（数组）实现线性表 直接分配一块连续的内存存储数据。比如数组，就是一个天然的顺序表。 优点： 阅读全文