Tag: stack

[Data Structure] Stack

Stack은 각 Data들을 순차적으로 넣었다가 역순으로 빼내는 LIFO(Last In First Out) 또는 FILO(First In Last Out) 구조이다. 기본 연산으로 push로 top에 데이터를 추가하고 pop으로 top의 데이터를 가져오는 방식을 가진다. Stack은 제한된 용량을 가지도록 구현되기 때문에 Stack이 가득 찼을 때 push