큐

스택(Stack)과 큐(Queue)

스택(Stack)과 큐(Queue) 오늘은 데이터 자료구조 - 스택과 큐에 대해서 정리해보고자 한다. 스택(Stack) 스택(Stack)이란 문자 그대로 '쌓아 올린다는 것'을 의미한다. 스택이라는 자료구조 또한 책을 쌓는 것과 같이 차곡차곡 쌓아 올린 형태의 자료구조를 말한다. 특징 스택은 위 이미지와 같이 같은 구조의 데이터를 정해진 방향으로만 쌓을 수 있으며 top으로 정한 곳을 통해서만 접근 가능하다. top은 가장 위에 있는 자료, 즉 가장 최근에 들어온 자료를 가르키고 있으며 사입되는 새 자료는 기존 top이 가리키던 자료의 위에 쌓이게 된다. 스택에서 자료를 삭제할 때도 top을 통해서만 가능하다. 스택에서 top을 통해 삽입하는 연산을 'push', 삭제하는 연산을 'pop'이라고 한다. ..