컬렉션 프레임워크 - 6. Stack, Deque

Ⅵ. Stack

1. Stack(스텍)

 - 일직선으로 되어 있는 자료구조로 First In Last Out 를 지님

 

2. Stack의 특징

 - 최신 자바에서 Stack 클래스가 사장되었음(사라짐)

 - 대신, 그것을 대체하는 무언가를 사용

 - 대체 클래스는 바로, Deque(덱)

    ※ Deque : 양쪽 입구가 뚫려있어 입구를 앞, 뒤로 가능 (입구 한 곳을 막아 Stack처럼 사용)

 

3. Deque의 기능

 - offerFirst( ) : 앞 쪽을 입구로 사용하여 데이터를 삽입

 - offerLast( ) : 뒷 쪽을 입구로 사용하여 데이터를 삽입

 - peekFirst( ) : 맨 앞을 출력

 - peekLast( ) : 맨 뒤를 출력

// Example
package sample;

import java.util.*;

public class Main {
	public static void main(String[] args) {
		// Deque
		Deque<String> a = new ArrayDeque<>();
		
		a.offerFirst("짜장면");
		a.offerFirst("짬뽕");
		a.offerFirst("탕수육");
		
		System.out.println(a.peekFirst());	//	탕수육
		System.out.println(a.peekLast());	//	짜장면
	}
}