Java中栈(stack)和队列(queue)_JAVA_编程开发_程序员俱乐部

class="java">
栈：后进先出(Last In First Out(LIFO))，由List接口实现

队列：先进先出(First In First Out(FIFO))，由Queue接口实现

栈与队列的相同点：
1. 都是线性结构。
2. 插入操作都是限定在表尾进行。
3. 都可以通过顺序结构和链式结构实现。
4. 插入与删除的时间复杂度都是O(1)，在空间复杂度上两者也一样。
5. 多链栈和多链队列的管理模式可以相同。

栈与队列的不同点：
1. 删除数据元素的位置不同，栈的caozuo.html" target="_blank">删除操作在表尾进行，队列的删除操作在表头进行。
2. 应用场景不同；
   常见栈的应用场景包括括号问题的求解，表达式的转换和求值，函数调用和递归实现，深度优先搜索遍历等；
   常见的队列的应用场景包括计算机系统中各种资源的管理，消息缓冲器的管理和广度优先搜索遍历等。
3. 顺序栈能够实现多栈空间共享，而顺序队列不能。

队列实现：
import java.util.LinkedList;
public class MyQueue{
    private LinkedList list = new LinkedList();
    public void put(Object o){
        list.addLast(o);
    }
    public Object get(){
        return list.removeFirst();
    }
    public boolean isEmpty(){
        return list.isEmpty();
    }
    public static void main(String[] args){
        MyQueue myQueue = new MyQueue();
        myQueue.put("one");
        myQueue.put("two");
        myQueue.put("three");
        System.out.println(myQueue.get());
        System.out.println(myQueue.get());
        System.out.println(myQueue.get());
        System.out.println(myQueue.isEmpty());
    }
}
运行代码：
one
two
three
true