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

목차

1. 서론

2. 본론
1-1 큐의 의미 및 특징
1-2 큐의 연산의 종류
1-3 큐의 응용사례
2-1 스택의 의미 및 특징
2-2 스택의 연산 및 종류
2-3 스택의 응용사례

3. 결론

4. 출처 및 참고문헌

본문내용

1. 서론

자료구조란 자료를 효율적으로 사용하기 위해, 자료의 특성에 따라 분류하여 구성하고, 저장 및 처리하는 모든 작업을 뜻하며, 정수, 실수, 문자 등 기본 자료형인 단순구조, 자료들 간의 앞뒤 관계가 일대일 선형관계인 선형구조, 자료들 간의 앞뒤 관계가 일대다, 또는 다대다의 관계인 비선형 구조, 레코드의 집합인 파일에 대한 구조인 파일구조 등으로 이루어진다. 본 고에서는 이 중 선형 구조에 속하는 큐와 스택의 의미와 특징과 더불어 응용사례에 대해 살펴보고자 한다.

2. 본론

1-1 큐의 의미 및 특징
큐는 리스트, 연결리스트, 스택, 큐, 덱 등 선형구조중 하나에 속하며, 선형 구조란 자료들 간의 앞뒤 관계가 일대일의 선형 관계임을 뜻한다, 스택과 달리 큐에서는 삽입및 삭제의 위치가 제한되고, 큐를 기준으로 큐의 뒷부분에는 삽입만 가능하며, 앞부분에는 삭제만 할 수 있는 구조로 구성되어 있으며, 삽입한 순서대로 원소가 나열되어 선입선출 원리로 최초 삽입된 원소가 가장 먼저 삭제되며 이를 FIFO라고도 칭한다.

참고 자료

https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html, Oracle, Java Platform SE 7