자료구조-스택

스택 개념

-스택에 저장된 원소는 top으로 정한 곳에서만 접근 가능

-top의 위치에서만 원소를 삽입하므로, 먼저 삽입한 원소는 밑에 쌓이고, 나중에 삽입한 원소는 위에 쌓이는 구조

-마지막에 삽입(Last-In)한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제(First-Out)됨. 이런 구조를 후입선출 구조 (LIFO, Last-In-First-Out)라고 한다

 

–스택에서의 삽입 연산 : push

–스택에서의 삭제 연산 : pop

 

스택의 원소 삽입/삭제 과정