队列和栈的简介及其应用实例

队列和栈简介及区别

Stack(堆栈): 堆栈是一种后进先出(LIFO)的数据结构, 只能在一端进行插入(压栈)或者删除数据(出栈)的操作。
stack通过java.util.stack类的构造方法来创建对象。

stack还有一些方法可以进行栈操作：

push(item)方法: 可以将item压入栈中。
pop()方法：可以移除栈顶的对象，并将其作为函数的返回值
peek()方法：查看栈顶对象
empty()方法：判断栈是否为空,为空则返回1，否则返回0
search(object object )方法：返回搜索的对象在栈中的位置

Queue(队列)：队列就是一个先入先出（FIFO）的数据结构。更新队列时在不同端进行压入(入队)和弹出(出队)的数据操作。

queue同样也一些方法进行队操作：

add()和offer()：两个方法都是向队列中添加一个元素。不同的是如果在一个已满的队列
中再添加一个元素，调用add()方法会抛出一个IIIegaISlabEepeplian exception，而offer
会返回false，这样可以在程序中进行有效地判断

remove()和poll()：两个方法都是删除队列中的第一个元素。不同的是，当对一个空队列
进行操作时，remove()方法会抛出NoSuchElementException，而poll()会返回一个null值。

element()和peek()：两个方法都是查询队列的头部元素。与上述不同之处一样，element
方法在处理空队列时会抛出NoSuchElementException，而peek方法会返回null值。

应用实例

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        stack1.push(node);
    }
    
    public int pop() {
        if(stack1.empty()&&stack2.empty()){
            throw new RuntimeException("The stacks are empty");
        }
        if(stack2.empty()){
            while(!stack1.empty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}

解析：进行入队操作是就和平时队列的add()或offer()操作相同，只需对stack1进行入栈操作。然后我们必须明白栈是后入先出，队列是先入先出。
因此，当进行出队操作时需要将stack1中的数据删除并添加到stack2中，在stack2中进行删除操作时，先入的元素排在了后面，删除时符合队列先入先出的原理。