★ 8. 스택

스택

스택은 제일 먼저 삽입(push)된 데이터가 맨 아래에 쌓여 있고

가장 최근에 삽입된 데이터가 맨 위에 쌓이는 구조를 가지고 있습니다.

데이터를 삭제(pop)할 때에는 가장 최근에 삽입한 데이터를 꺼내는

구조이고 스택에서의 입출력은 맨 위에서만 일어나고

중간에서는 데이터를 삽입 또는 삭제를 할 수 없는 구조입니다.~

★ 스택은 가장 최근에 들어온 데이터가 가장 먼저 나가기 때문에

[후입선출] : LIFO( Last - In, First - Out : 라이포 리포)라고도 합니다.

스택에서 원소의 삽입과 삭제가 일어나는 곳을 TOP라 하고 스택의

다른 한쪽 끝, 즉 TOP의 반대쪽 끝을 BOTTOM이라고 합니다.

다음 포스팅에서 코드적인 부분으로

올리겠습니다.