알고리즘
[자료구조] 스택/큐
스택/큐 스택과 큐는 추상적 자료구조(Abstract Data Type)에 속한다. 이것은 자료구조의 방법이 코드로 정의된 것이 아니라 그 구조의 행동 양식만 정의된 것을 말한다. 스택과 큐는 배열을 기반으로 어떤 규칙을 설정한 것이라 할 수 있다. 스택은 배열이 수직으로 쌓여있는 식이라고 생각하면 된다. 배열에 어떤 요소를 추가하거나 배열에서 어떤 요소를 제거할 때는 맨 위에서부터 한다. 후입선출(Last In, First Out) 구조라고 할 수 있다. 실생활의 예로는 웹페이지 뒤로가기 버튼을 누르는 것을 들 수 있다. 뒤로가기는 곧 히스토리 스택의 맨 위에서 한 페이지씩 가져가는 것이다. Ctrl + Z로 최근의 실행 작업을 되돌리는 것도 스택 자료구조이다. 큐는 말 그대로 줄서기를 생각하면 된다...
