Stack 과 Queue

Stack 과 Queue 예제

---

 

import java.util.LinkedList;
import java.util.Queue;

public class StackTest {
 public static void main(String[] args) {
 Stack<String> s = new Stack<String>();
 s.push("a");
 s.push("b");
 s.push("c");
 s.push("d");
 // 현재 상태 ; d ; 꼭대기 데이터 접근 조회
 if(!s.empty()){
 System.out.println("가장 위 ="+s.peek());
 s.pop(); // 현재 꼭대기 데이터 삭제 ; d
 System.out.println("가장 위 ="+s.peek());
 s.pop(); // 현재 꼭대기 데이터 삭제 ; c
 System.out.println("가장 위 ="+s.peek());
 s.pop(); // 현재 꼭대기 데이터 삭제 ; b
 System.out.println("가장 위 ="+s.peek());
 s.pop(); // 현재 꼭대기 데이터 삭제 ; a
 }
 }
 
 Queue<String> s = new LinkedList<String>();
 s.offer("a");
 s.offer("b");
 s.offer("c");
 s.offer("d");
 // 현재 상태 ; d ; 꼭대기 데이터 접근 조회
 while(!s.isEmpty()){
 System.out.println("가장 위 ="+s.poll());
 }
 }

}

 

<결과>

 

가장 위 =a
가장 위 =b
가장 위 =c
가장 위 =d

StackTest.java