Java使用Deque实现堆栈的方法

高洛峰
高洛峰 原创
2017-01-24 14:50:38 1597浏览

本文实例讲述了Java使用Deque实现堆栈的方法。分享给大家供大家参考。具体如下:

import java.util.ArrayDeque;
import java.util.Deque;
public class IntegerStack {
 private Deque<Integer> data = new ArrayDeque<Integer>();
 public void push(Integer element) {
  data.addFirst(element);
 }
 public Integer pop() {
  return data.removeFirst();
 }
 public Integer peek() {
  return data.peekFirst();
 }
 public String toString() {
  return data.toString();
 }
 public static void main(String[] args) {
  IntegerStack stack = new IntegerStack();
  for (int i = 0; i < 5; i++) {
   stack.push(i);
  }
  System.out.println("After pushing 5 elements: " + stack);
  int m = stack.pop();
  System.out.println("Popped element = " + m);
  System.out.println("After popping 1 element : " + stack);
  int n = stack.peek();
  System.out.println("Peeked element = " + n);
  System.out.println("After peeking 1 element : " + stack);
 }
}
/* 输出
After pushing 5 elements: [4, 3, 2, 1, 0]
Popped element = 4
After popping 1 element : [3, 2, 1, 0]
Peeked element = 3
After peeking 1 element : [3, 2, 1, 0]
*/

希望本文所述对大家的java程序设计有所帮助。

更多Java使用Deque实现堆栈的方法相关文章请关注PHP中文网!

声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。