knowledge/data structure

[ 자료구조 ] 스택 (Stack)

1. 스택의 이해 스택 ( stack ) 은 후입 선출 ( LIFO - Last In First Out )의 특성을 가지는 자료구조이다. 쉽게 생각하면 한쪽 끝은 막혀있고 한쪽은 뚫려 있는 모습이다. 한쪽 끝이 막혀있는 구조이기 때문에 뚫린 한쪽에서 자료의 삽입과 삭제가 일어난다. 2. 스택의 동작 1) 삽입 - push 스택에 새로운 데이터를 삽입하는 작업을 push라고 한다. 이는 top 값을 하나 증가시킨 후 새로운 데이터를 삽입하도록 구현한다. 2) 삭제 - pop 스택에서 데이터를 제거하는 작업을 pop이라고 하며 이는 top이 가리키고 있는 자료를 삭제한 후 top 값을 하나 감소시키도록 구현한다. 3) 읽기 - peek 스택에서 top이 가리키는 데이터를 읽는 작업을 peek라고 한다. 3...