Java中的栈和队列类-CSDN博客

Stack类：栈类过时 public class Stack<E> extends Vector<E>
Queue：队列类
Deque：双端队列（栈操作建议使用）

public class LinkedList<E>
extends AbstractSequentialList<E>
implements List<E>, Deque<E>, Cloneable, java.io.Serializable

public interface Deque<E> extends Queue<E> 扩展了java.util.Collection接口

双端队列

public interface Queue<E> extends Collection<E>

扩展了java.util.Collection接口
Queue使用时要尽量避免Collection的add()和remove()方法，而是要使用offer()来加入元素，使用poll()来获取并移出元素。它们的优点是通过返回值可以判断成功与否，add()和remove()方法在失败的时候会抛出异常。如果要使用前端而不移出该元素，使用element()或者peek()方法。

所以Java中实现栈和队列操作都可以通过使用LinkedList类实现，当然底层使用的链表。

public class ArrayDeque<E> extends AbstractCollection<E>
implements Deque<E>, Cloneable, Serializable

ArrayDeque是Deque 接口的大小可变数组的实现

/**
* 功能：模拟生活中罗盘子案例
* 技能：LinkedList
*
* LinkedList既可以当做线性表处理，也可以当做栈、队列使用
* @author Administrator*
*/
public class TestDeque {

   public static void main(String[] args) {
       //创建一个栈
       Deque deque = new LinkedList();
       //罗盘子:入栈
//       deque.addFirst("盘子1");
//       deque.addFirst("盘子2");
//       deque.addFirst("盘子3");
       deque.push("盘子1");
       deque.push("盘子2");
       deque.push("盘子3");
       //获取最上面的盘子：获取栈顶元素
//       System.out.println(deque.getFirst());
//       System.out.println(deque.getFirst());
//       System.out.println(deque.getFirst());
       System.out.println(deque.peek());
       System.out.println(deque.peek());
       System.out.println(deque.peek());
       //拿走盘子：出栈
//       System.out.println(deque.removeFirst());
//       System.out.println(deque.removeFirst());
//       System.out.println(deque.removeFirst());
       System.out.println(deque.pop());
       System.out.println(deque.pop());
       System.out.println(deque.pop());

}

/**
* 功能：模拟生活中超市购物排队结算
* 技能：使用LinkedList实现队列的操作
*
* @author Administrator
*
*/
public class TestQueue {
   public static void main(String[] args) {
       //创建一个队列
       java.util.Queue queue = new LinkedList();
       //入队
       queue.offer("张三");
       queue.offer("李四");
       queue.offer("王五");
       //获取队头元素
       System.out.println(queue.element());
       System.out.println(queue.element());
       System.out.println(queue.element());
       //出队
       System.out.println(queue.remove());
       System.out.println(queue.poll());
       queue.offer("赵六");
       System.out.println(queue.poll());
       System.out.println(queue.poll());
       System.out.println(queue.poll());
       System.out.println(queue.poll());
       System.out.println(queue.poll());
   }
}

/**
* 借助栈实现进制转换（10----2）
* @author Administrator
*
*/
public class TestConversion {
   public static void main(String[] args) {
       int n = 13;
       int t = n;
       //String str = "";
       Deque<Integer> deque = new LinkedList<Integer>();
       while(t>0){
           //除以2得到余数作为二进制位
           int mod = t%2;
           //System.out.print(mod);
           //str = mod + str;
           deque.push(mod);
           //除以2得到商作为被除数继续
           int result = t/2;
           t = result;
       }
       System.out.print(n+"--------->");
       while(!deque.isEmpty()){
           System.out.print(deque.pop());
       }
   }
}