[자료 구조] Stack

Stack

한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out)형식의 자료 구조

 

Stack은 데이터가 한 줄로 위에서 아래로 들어간다고 생각하면 쉬운데, 아래로 데이터가 들어오거나 나갈 수 없고, 위에서 데이터가 들어와서 차곡차곡 쌓이고, 데이터가 나갈 때도 위에서부터 나가는 구조인데 이는 LIFO를 따르기 떄문이다.

 

LIFO(Last In First Out)는 최근의 추가항 데이터가 가장 먼저 제거되는 것이다.

 

Stack의 대표적인 기능은 아래와 같다.

• push : Stack에 요소를 추가한다.
• pop : Stack에서 요소를 뺀다.
• top : Stack의 입구와 가장 가까운 요소에 대해 반환한다.
• size : Stack의 크기를 반환한다.