자료구조 큐와 스택 알아보기 (1)

I. 서론

First In, First Out)을 따르는 자료구조로, 가장 먼저 삽입된 데이터가 가장 먼저 제거되는 구조이다. 일상생활의 예로는 줄을 서는 상황을 들 수 있다. 사람들이 줄을 서서 차례대로 서비스를 받고 나가는 방식은 큐의 본질을 잘 보여준다. 큐는 주로 데이터를 순차적으로 처리해야 할 필요가 있는 경우에 사용되며, 특히 프로세스 스케줄링이나 이벤트 처리 시스템 등 다양한 컴퓨터 내의 작업 처리 흐름에서 중요한 역할을 한다. Last In, First Out)을 따릅니다. 이는 가장 나중에 삽입된 데이터가 가장 먼저 제거된다는 의미로, 마치 책을 올려놓는 책 꽂이와 비슷한다. 스택은 프로그램의 실행 흐름을 관리하는 데 유용한다. 함수 호출과 반환, 연산의 중간 결과를 저장해야 할 필요가 있을 때, 스택을 통해 간단하게 해결할 수 있다. 예를 들어, 재귀 알고리즘의 구현이나 괄호의 유효성을 검사하는 알고리즘에서 스택이 많이 활용된다. 스택과 큐는 각기 다른 방식으로 데이터를 관리하지만, 이 두 자료구조 모두 메모리의 효율적인 관리와 데이터의 순서 있는 처리를 가능하게 하여 다양한 문제를 해결하는 데 필수적인 역할을 한다. 이들 자료구조는 컴…