큐와 스택에 대해서 알아보기

소개

자료구조
- 제목 : 큐와 스택에 대해서 알아보기
- 내용 : 수업에서 배웠던 다양한 자료구조들 중 큐와 스택에 대해서 정리해 봅니다.
큐와 스택의 개념과 특징 등을 비교하여 설명하고, 이 두 가지의 자료구조가 효율적으로 활용될 수 있는 응용 사례를 각각 1가지씩 제시하세요.

목차

I. 서론

II. 본론
1. 큐의 개념과 특징
2. 큐의 응용 사례
3. 스택의 개념과 특징
4. 스택의 응용 사례

III. 결론

IV. 참고자료

본문내용

정보화 시대에서는 정보에 접근하는 것이 매우 용이해졌다. 따라서 가지고 있는 자료의 양보다, 가지고 있는 자료의 처리 효율성이 더욱 중요시되고 있다. 컴퓨터는 기본적으로 정보를 처리하기 위한 기계로서 자료 처리의 효율성을 요구한다. 이때 잘 짜여진 자료구조를 사용하면 자원의 낭비를 막을 수 있으며 수행 속도를 개선할 수 있다.
자료구조는 자료를 효율적으로 처리하기 위해 자료 특성에 맞게 분류하여 저장하고 처리하는 작업을 말한다. 컴퓨터 과학에서 자료에 대한 효율적 접근과 수정을 가능하게 하는 방식이다. 데이터 값의 모임, 데이터 간의 관계, 데이터에 적용하는 함수를 정의한다. 신중한 자료구조 선택은 더 나은 알고리즘을 사용할 수 있게 한다. 자료구조의 선택은 추상 자료형을 선택하는 것부터 시작한다. 대부분의 언어에서 자료구조의 모듈을 가지고 있으며, 자료구조가 검증된 구현을 감추고 인터페이스만을 이용해서 활용되도록 해준다.
자료구조는 자료의 특징, 자료의 크기, 주로 사용하는 방식, 연산의 종류, 구현에 필요한 메모리 크기에 따라 다양하게 나누어진다. 자료구조는 선형 구조, 비선형 구조, 파일 구조 등이 있다. 본론에서는 선형 자료구조 가운데 큐와 스택이 각각 가지고 있는 개념과 특징을 정리하였으며 컴퓨터에서 응용되고 있는 사례를 제시해 보았다.

참고자료

· TCP 스쿨, 메모리의 구조
· http://www.tcpschool.com/c/c_memory_structure
· UNNAME, 스케줄링 기법(선점 스케줄링, 비선점 스케줄링)
· https://www.uname.in/252