자료구조_스택과 큐의 개념에 대하여 학습하였습니다

소개글

자료구조_스택과 큐의 개념에 대하여 학습하였습니다에 대한 보고서 자료입니다.

목차

목 차

1. 스택
2. 큐
3. 사례
1) 스택
2) 큐
4. 참고문헌

본문내용

있다. 그리고 리스트의 한쪽으로 삽입과 삭제 연산을 수행한다.
2. 큐
큐 또한 스택과 같은 자료 구조 중 하나이다. 하지만 스택과 반대로 가장 먼저 들어온 데이터가 가장 먼저 나가는 터널 형태의 자료구조다. 이는 선입선출 구조이고, 한쪽 끝에서는 삽입 연산이 반대쪽에서는 삭제 연산이 수행된다.
3. 사례
1) 스택
웹 방문 기록을 볼 때 또는 뒤로가기를 할 때 사용한다. 가장 늦게 들어온 데이터가 가장 먼저 나가게 되는 것이다. 또한 실행 취소와 역 문자열 만들기가 있다.
2) 큐
큐는 보통 우선순위의 예약, 프로세스 관리 등에 사용한다. 또한 은행 업무에서도 사용한다. 보통 은행에 가서 번호표를 뽑으면 순서에 맞게 업무가 이뤄진다. 내가 먼저 들어왔는데 늦게 들어온 사람이 먼저 업무를 보는 경우는 드물다. 이 때 이와 같은 상황을 큐로 치환을 하면 내가 번호 표를 뽑는 것은 Enqueue이고, 내 차례가 되어서 창구에 가는 것은 Dequeue인 것이다. 대기손님이라고 하는 Queue에 우리가 들어가게 되는 것이다. 또한 너비 우선 탐색 알고리즘에도 사용이 된다.
4. 참고문헌
1. 조행래, 자료구조, KOCW, 2015
2. 자료구조 교안

키워드

자료구조,   스택,   큐,   개념,   학습