<C++> 10. 스택

스택

- 한쪽 끝에서만
데이터를 삽입(Push)하거나 삭제 (Pop)할 수 있는 구조

스택의 구조

 

삽입(push)

○ Top 포인터 : 가장 나중에 삽입되는 데이터 가리킴 (= 삭제할 지점을 가리킴)

- 삽입하고 top 포인터를 1 증가 시켜야 함.

 

삭제(pop)

○ Top 포인터 : 가장 나중에 삽입되는 데이터 가리킴 (= 삭제할 지점을 가리킴)

- 삭제하고 top 포인터를 1 감소 시켜야 함.

 

스택에서 발생하는 오류

• 오버플로(overflow)

• 언더플로(underflow)