[자료구조] 스택 - 01 . 스택의 개념

[스택]

[예시]

=>좁은 주차장에서 가장 안쪽에 주차한 차는 앞의 모든 차가 빠져줘야 주차가 가능하다.

 

[스택 (Stack)]

=>스택(Stack)은 무언가를 쌓아놓은 "더미"를 뜻한다 .

=>가장 먼저 들어간 것이 마지막에 빠지는 (First In , First Out (FIFO)) 구조를 가지고 있다.

 

[스택의 사용 사례]

=>변수의 수명주기가 끝나고 자동으로 변수를 제거하는 자동 메모리도 스택으로 구현되어 있다.

(지역변수는 스택(자동 메모리)에 할당 된다.)

=>대부분의 네트워크 프로토도 스택으로 구현되어 있다.

 

[스택의 주요기능]

[삽입]

=>스택위에 새로운 노드(혹은 요소)를 쌓는 작업 .

 

[제거]

=>최상위 노드를 걷어내는 작업 .