스택 (Stack)

스택 (Stack)

한쪽 끝에서만 자료를 넣거나 뺄 수 있는 구조
가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는 데이터 구조 (LIFO)
운영체제가 사용하는 시스템 스택이 이와 같은 구조

 

스택 (Stack) 선언

스택은 java.util 패키지에서 Stack 제공

import java.util.Stack;

Stack<Integer> stack = new Stack<>();

 

스택 (Stack) 넣기

// push() 시 해당 value값 리턴함
stack.push(1);     // Stack 에 1 추가
stack.push(2);     // Stack 에 2 추가
stack.push(3);     // Stack 에 3 추가

 

스택 (Stack) 꺼내기

// 제일 마지막으로 넣은 데이터가 꺼내짐
stack.pop();

 

스택 (Stack) 위치 보기

// 위치가 어디인지 알 수 있음 / 값이 꺼내지는게 아님
stack.peek();