스택 자료구조의 기본구조

스택은 데이터를 입력하면 차례대로 쌓아가는 구조를 말한다.
따라서 처음 집어넣은 데이터가 가장 아래에 쌓이는 구조이고 데이터를 꺼낼때는 위에서 부터 꺼내야한다.

ex) 5 4 3 2 1 구조의 스택이 존재한다고 할때 왼쪽부터 차례대로 데이터를 입력하고 출력할 수 있다.

• 다음 데이터 입력시 5의 왼쪽에 입력된다. -> 6 입력 시 스택 구조 = 6 5 4 3 2 1
• 데이터를 꺼낼 때는 왼쪽부터 순서대로 꺼내야한다 (중간에 있는 5 4 3 2 1은 꺼낼 수 없다.)

자바에서 스택을 선언하는 방법

import java.util.Stack; //import

Stack<Integer> stack = new Stack<>(); //int형 스택 선언
Stack<String> stack = new Stack<>(); //char형 스택 선언

스택에 새로운 값을 추가할 때

Stack<Integer> stack = new Stack<>(); //int형 스택 선언
stack.push(1);     // stack에 값 1 추가
stack.push(2);     // stack에 값 2 추가
stack.push(3);     // stack에 값 3 추가

스택에서 값을 제거할 때

stack.pop();       // stack에 값 제거
stack.clear();     // stack의 전체 값 제거 (초기화)

스택에서 가장 상단의 값을 출력할 때

stack.peek();     // stack의 가장 상단의 값 출력

• peek()은 pop()과 달리 가장 상단의 값이 제거되지 않고 출력만 한다.

그밖에 스택에 관한 메서드

stack.size();      // stack의 크기 출력
stack.empty();     // stack이 비어있는제 check (비어있다면 true)
stack.contains(1) // stack에 1이 있는지 check (있다면 true)