链表，队列和栈

链表

链表是一种物理存储单元上非连续，非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针连接次序实现的，链表由一系列节点组成，(链表中的每个元素称为节点)，节点可以在运行时动态生成，每个节点包括：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。相比线性顺序表结构，操作复杂。
链表接口：

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);
        }
    }
}

三者的区别

1. 栈的特点是先进后出，队列的特点是先进先出。
2. 链表实际上可以认为是一种数据的物理组织形式，是用指针或对象的引用组织起的一种数据的存储方式。队列和堆栈是一个更高层次的概念，其底层可以是用链表也可以是用数组来实现。 队列和堆栈的主要区别是进出的顺序不一样， 队列是先进先出,堆栈是后进先出。
3. 队列和堆栈是一种特殊的数据组织形式，可以把他们看成是一系列的集合。
   队列可以看成是有2个口的集合一个口叫队头一个叫队尾，只能在对头进行删除操作， 在队尾做插入。根据这样的操作。队列特点是先进先出。
   堆栈可以看成是有1个口的集合，这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出。
   链表是一种存储方式，它可以在非连续的内存空间里面存储一个集合的元素。和它对应的是数组，数组要在连续的空间里存储集合的元素。