스택(stack)-1

스택(stack)

 

후입선출(LIFO: Last-In First-Out)한다. 

 

다음처럼 스택에 A,B,C를 순서대로 입력했다가 하나를 삭제하면 맨 위에 놓여진 C가 삭제되고

다시 삽입하면 맨 위에 D가 놓여진다.

 

스택의 입출력은 후입선출

 

스택의 구조

스택에서의 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터를 추가하거나 삭제할 수 없다.

스택의 구조는 다음과 같다. 

스택에서 입출력이 이루어지는 부분을 top이라고 하고 바닥부분을 bottom이라고 한다. 

스택에 저장되는 것을 element라 하고

element가 하나도 없는 스택을 empty라고 한다. 

 

2022.04.22 - [C++/자료구조] - 스택(stack) - 2