链表
链表是一种物理存储单元上非连续，非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针连接次序实现的，链表由一系列节点组成，(链表中的每个元素称为节点)，节点可以在运行时动态生成，每个节点包括：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。相比线性顺序表结构，操作复杂。
链表接口：
image.png
代码演示：
import java.util.LinkedList;
/**
* 用LinkedList演示链表
*/
public class Test {
public static void main(String[] args) {
LinkedList ll = new LinkedList();
ll.add(1);
ll.add("a");
ll.add("wo");
ll.add(66);
ll.add("shuaige");
System.out.println(ll);
ll.addFirst("first");
ll.addLast("last");
System.out.println(ll);
//删除链表所有节点，使当前链表称为空链表
//ll.clear();
//System.out.println(ll);
//删除指定位置index上的节点
ll.remove(1);
System.out.println(ll);
//删除首次出现含有数据o的节点
ll.remove("wo");
System.out.println(ll);
ll.removeFirst();
ll.removeLast();
}
}
队列
队列（Queue），它是一中运动受限的线性表，其限制是仅仅允许在表的一端经行插入，而在另一端经行删除。我们把经行插入的一端当做队尾，经行删除的一端当做队首
向队列中插入新的元素称为进队或者入队，新元素进队后就称为新的队尾元素，元素离队后，其后继元素就成为队首元素。（先进先出特性）
image.png
队列接口：
image.png
代码演示：
import java.util.LinkedList;
import java.util.Queue;
/**
* 队列演示
*/
public class Test1 {
public static void main(String[] args) {
Queue queue = new LinkedList();
//offer: 添加一个元素
queue.offer(1);
queue.offer(12.3d);
queue.offer("abcd");
//移除并查看第一个元素
System.out.println(queue.poll());
System.out.println(queue.poll());
//查看不移除第一个元素
System.out.println(queue.peek());
System.out.println(queue.peek());
}
}
栈
栈（Stack）是一种数据结构，只能在某一端插入和删除的特殊线性表，按照先进后出的原则存储数据。
image.png
栈接口：
image.png
代码演示：
import java.util.Date;
import java.util.Enumeration;
import java.util.Stack;
/**
* 栈演示
*/
public class Test2 {
public static void main(String[] args) {
Stack stack = new Stack();
//入栈
stack.push(1);
stack.push('a');
stack.push(12.3f);
stack.push(145.6d);
Date date = new Date();
stack.push(date);
System.out.println(stack);
//pop()方法表示移除栈顶的对象，并作为函数的返回值返回该对象。
//System.out.println(stack.pop());
//peek()查看堆栈顶部的对象，但不从堆栈中移除它
//System.out.println(stack.peek());
//empty()测试堆栈是否为空
//System.out.println(stack.empty());
//得到栈中的枚举对象
Enumeration item = stack.elements();
while (item.hasMoreElements()){//显示枚举中所有元素、
//遍历输出
Object o = item.nextElement();
System.out.println(o);
}
}
}
三者的区别
- 栈的特点是先进后出，队列的特点是先进先出。
- 链表实际上可以认为是一种数据的物理组织形式，是用指针或对象的引用组织起的一种数据的存储方式。队列和堆栈是一个更高层次的概念，其底层可以是用链表也可以是用数组来实现。 队列和堆栈的主要区别是进出的顺序不一样， 队列是先进先出,堆栈是后进先出。
- 队列和堆栈是一种特殊的数据组织形式，可以把他们看成是一系列的集合。
队列可以看成是有2个口的集合一个口叫队头一个叫队尾，只能在对头进行删除操作， 在队尾做插入。根据这样的操作。队列特点是先进先出。
堆栈可以看成是有1个口的集合，这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出。
链表是一种存储方式，它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组，数组要在连续的空间里存储集合的元素。
