[자료구조] - 스택(Stack)

 

스택(Stack)

Stack이라는 단어는 더미 혹은 쌓다 라는 의미의 단어로, 단어의 뜻 그대로 데이터를 쌓아 올린 형태의 자료구조입니다.

 

프링글스 통을 생각하면 편한데, 프링글스 통 안에 들어있는 과자들은 차곡차곡 쌓여있으며 과자를 집어먹을 때 맨 위에서부터 집어먹게 됩니다.

 

Stack에서도 마찬가지로 맨 위에 들어있는, 즉 가장 마지막에 들어온 자료가 가장 먼저 빠져나가는 후입선출(Last In First Out, LIFO)이라는 특성을 가집니다.

 

 

https://medium.com/@songjaeyoung92/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-javascript-stack-%EC%9D%B4%EB%9E%80-31f9bbb84897

 

 

 

 

 

 

 

 

스택의 특징

스택은 자료를 정해진 방향으로만 쌓을 수 있고

Top으로 정한 곳을 통해서만 스택의 삽입과 삭제가 이루어집니다.

 

즉 스택은 입구와 출구가 단 하나입니다.

 

 

 

 

 

스택의 사용 사례

• 웹 브라우저의 방문 History 관리
• 후위 표기법 계산
• 컴파일러와 인터프리터
• 스택프레임(Activation Record)

 

 

 

스택의 연산자

• push : 자료를 스택에 삽입합니다.
• pop : 가장 마지막에 들어온 자료를 stack에서 꺼내어 반환합니다.
• peek : 가장 마지막에 들어온 자료를 stack에서 제거하지 않은 체 확인합니다.

 

 

 

 

 

 

 

 

 

자바로 구현

https://ttl-blog.tistory.com/694

[Java] - 자바에서 Stack 구현하기