[자료구조] 스택 / STACK 알아보기

스택이란?

LIFO(Last In First Out), 즉 마지막에 들어간 데이터가 가장 먼저 빠지는 형식인 자료구조이다.

 

들어가는 순서 : 1 2 3

나가는 순서 : 3 2 1

 

---

중요 함수

pop()	스택에서 가장 위에 있는 항목을 제거 (삭제)
push(item)	tem 하나를 스택의 가장 윗 부분에 추가 (삽입)
peek()	스택의 가장 위에 있는 항목을 반환 (조회)
isEmpty()	스택이 비어 있을 때에 true를 반환

---

* 자바에는 Stack이 구현되어있어서 쓸 수 있지만 연결리스트로도 직접 구현이 가능하다. 

 

자바

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

 

연결리스트 구현