자료구조 자료구조 큐와 스택의 의미, 특징, 연산의 종류 등 관련된 개념들을 설명하고 큐와 스택이 효율적으로 활용될 수 있는 응용 사례를 각각 1개씩 제시하세요.

1.
서론
자료구조라는 것은 컴퓨터에서 처를 해야 하는 자료를 효율적으로 관리를 하고, 구조화를 시키기 위한 학문이다. 일반적으로는 자료와 데이터를 저장하는 것에 있어 단일의 데이터를 저장할 수 있고, 복수의 데이터를 묶어서 저장이 가능하다.
자료구조는 선형구조와 비선형구조를 이용하여 복수의 데이터를 효율적으로 저장하는 방법에 대해서 설명하고 있다. 선형구조는 저장을 할 데이터를 순차적으로 나열하는 구조를 말한다. 비선형구조는 저장할 데이터를 비선형적으로 나열을 한 구조를 말한다. 따라서 본론에서는 큐와 스택에 대해서 논하고, 이를 응용한 사례에 대해서 논하고자 한다.

2. 본론
1) 큐와 스택
큐와 스택은 선형구조에 해당되는 자료구조이다. 따라서 아래에서는 큐와 스택의 개념에 대해서 논하고, 두 자료구조를 실현하기 위하여 어떠한 점들을 고려해야 하는지 논하고자 한다.
큐의 사전적인 의미는 줄을 의미한다. 계산대 앞에서 사람들이 서 있는 줄을 의미한다. 일반적으로 큐는 FIFO라고 불린다. 이는 First In First Out의 줄임말이다.
계산대가 있다고 가정하고, 사람들이 계산을 하기 위해서 줄을 서고 있다고 …