목차
1. 큐의 정의
2. 큐의 원리
3. 큐의 성질
4. 큐의 종류
2. 큐의 원리
3. 큐의 성질
4. 큐의 종류
본문내용
1. 큐의 정의
"큐"는 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조이다. 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다.
2. 큐의 원리
큐는 매표소에서 표를 사기 위해 기다리는 대기자 열과 같은 원리를 가진다. 대기자 열에는 먼저 온 사람부터 차례로 대기자들이 늘어서 있다. 앞쪽 끝에서는 기다리던 사람이 표를 사서 빠져나가고 (삭제), 뒤쪽 끝에서는 새로운 사람들이 대기자 열로 들어온다(삽입).
3. 큐의 성질
큐에 저장된 데이타 항목들 중에 먼저 삽입된 것은 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제된다. 그래서 큐를 선입 선출 리스트 (First-In-First-Out:FIFO) 라 부른다. 후입 선출법을 사용하는 스택 과는 상반된 성질을 가진다.
4. 큐의 종류
큐에는 한 방향으로 데이타 항목들이 삽입/삭제되는 선형 큐와 시작점과 끝점이 서로 연결되어 있는 환형 큐가 있다.
"큐"는 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조이다. 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다.
2. 큐의 원리
큐는 매표소에서 표를 사기 위해 기다리는 대기자 열과 같은 원리를 가진다. 대기자 열에는 먼저 온 사람부터 차례로 대기자들이 늘어서 있다. 앞쪽 끝에서는 기다리던 사람이 표를 사서 빠져나가고 (삭제), 뒤쪽 끝에서는 새로운 사람들이 대기자 열로 들어온다(삽입).
3. 큐의 성질
큐에 저장된 데이타 항목들 중에 먼저 삽입된 것은 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제된다. 그래서 큐를 선입 선출 리스트 (First-In-First-Out:FIFO) 라 부른다. 후입 선출법을 사용하는 스택 과는 상반된 성질을 가진다.
4. 큐의 종류
큐에는 한 방향으로 데이타 항목들이 삽입/삭제되는 선형 큐와 시작점과 끝점이 서로 연결되어 있는 환형 큐가 있다.
추천자료
- 일본 관광지
- 스트립에 대하여
- 태평양 아모레퍼시픽의 일본시장진출전략 연구
- Oracle9i 서버 구축 and 테스트
- 맵리듀스 프레임워크를 이용한 빙산 큐브의 상향식 계산 -
- 2010년 1학기 알고리즘 출석대체시험 핵심체크
- 교회와 매스미디어 (사이버 문화와 심리, 사이버 시대의 목회)
- 운영체제 5장 풀이
- PWM(Pulse With Modulation)을 이용해서 스텝모터를 구동 보고서 - 실험목적, 실험이론, 실험...
- 칼뱅 (칼빈/Jean Calvin)
- 일본 대중 문화
- C++ ESPRESSO(에스프레소) PART 03 - CHAPTER 12 PROGRAMMING(프로그래밍) 6개