Stack

데이터를 쌓는다는 의미의 자료구조.

 

연산은 Push, Pop 이 있다.

 

구조

배드민턴 셔틀콕 통

먼저 넣은 공을 제일 나중에 꺼내게 되는 구조.

 

선입 후출 ( First In Last Out)

 

 

Push 연산 : 데이터를 넣는 연산. 맨 위에 넣는다.

 

Pop 연산 : 데이터를 뽑는 연산. 맨 위에서 뽑는다.

 

소스코드 : 더블 리스트를 이용해 구현한 스택.

kalsbold/TaengTaro_STL