>  기사  >  Java  >  Java는 Deque를 사용하여 스택을 구현합니다.

Java는 Deque를 사용하여 스택을 구현합니다.

高洛峰
高洛峰원래의
2017-01-24 14:50:382098검색

이 문서의 예에서는 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가 Deque를 사용하여 스택을 구현하는 방법에 대한 더 많은 기사를 보려면 PHP 중국어 웹사이트에 주목하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.