Stack

자료구조중 하나인 Stack에대해 포스팅하도록 하겠다.

 

Queue의 FIFO(선입선출) 과 반대로 LIFO(후입선출) 구조이다.

나중에들어온 녀석이 먼저 나간다는 말이다.

push 를 하게되면 스택에 값이 쌓이고, pop을 하게되면 맨 위의 값이 출력되면서 사라진다.

다음 그림을 참고해보자.

A push

B 푸시

C 푸시

C Pop

 

 

---

다음은 stack에서 top/ bottom에 대해서 알아보자.

top은 말그대로 스택의 맨 위의값을 가리키는 것이고,

bottom은 처음스택에 저장된 값을 가리킨다.

---

! 자바환경에서 스택 사용하기

import java.util.Stack


// stack 선언
Stack<String> stack = new Stack<String>();

// push
stack.push("A");
stack.push("B");
stack.push("C");


// pop
stack.pop(); // C
stack.pop(); // B
stack.pop(); // A