[스택]
[예시]
=>좁은 주차장에서 가장 안쪽에 주차한 차는 앞의 모든 차가 빠져줘야 주차가 가능하다.
[스택 (Stack)]
=>스택(Stack)은 무언가를 쌓아놓은 "더미"를 뜻한다 .
=>가장 먼저 들어간 것이 마지막에 빠지는 (First In , First Out (FIFO)) 구조를 가지고 있다.
[스택의 사용 사례]
=>변수의 수명주기가 끝나고 자동으로 변수를 제거하는 자동 메모리도 스택으로 구현되어 있다.
(지역변수는 스택(자동 메모리)에 할당 된다.)
=>대부분의 네트워크 프로토도 스택으로 구현되어 있다.
[스택의 주요기능]
[삽입]
=>스택위에 새로운 노드(혹은 요소)를 쌓는 작업 .
[제거]
=>최상위 노드를 걷어내는 작업 .
'자료구조' 카테고리의 다른 글
[자료구조] 스택 - 03 . 링크드 리스트로 구현하는 스택 (0) | 2023.01.24 |
---|---|
[자료구조] 스택 - 02 . 배열로 구현하는 스택 (0) | 2023.01.24 |
[자료구조] 리스트 - 03 . 환형 링크드 리스트 <구현> (0) | 2023.01.21 |
[자료구조] 리스트 - 03 . 환형 링크드 리스트 (0) | 2023.01.20 |
[자료구조] 리스트 - 02 . 더블 링크드 리스트 <구현> (0) | 2023.01.17 |