Queue 레포트(report)
페이지 정보
작성일 19-07-10 22:17
본문
Download : Queue 레포트.hwp
실제 큐는 용량이 제한되어 있으므로 데이터 항목을 삽입하기 전에 여유 공간이 있는지 검사해야 한다. 그래서 큐를 선입선출(先入先出) 리스트(First-In First-out : FIFO) 라 부른다.
큐의 원리
큐는 매표소에서 표를 사기 위해 기다리는 대기자 열과 같은 원리를 가진다. 대기자 열에는 먼저 온 사람부터 次例로 대기자들이 늘어서 있다 앞쪽 끝에서는 기다리던 사람이 표를 사서 빠져나가고 (삭제), 뒤쪽 끝에서는 새로운 사람들이 대기자 열로 들어온다 (삽입).
큐의 성질
큐에 저장된 데이터 항목들 중에 먼저 삽입된 것은 먼저 삭제되고, 나중에 삽입된 것은 나중에 삭제된다된다. 이 오버플로우를 해결하는 방법에는 2가지 방법이 있는데 이동 큐(Moving Queue) 방식과 원형 큐(Circular Queue)방식이다.
큐의 동작
데이터 항목을 삽입하려면 큐의 rear 포인터를 하나만큼 증가시켜 주고 그 위치에 데이터 항목을 저장한다.
프린터의 대기열이나 기다리는 줄을 자료(資料)구조로 표현한 것으로 큐는 한쪽 끝(Rear)에서는 원소의 삽입만, 또 다른 끝(Front)에서는 원소의 삭제만 하도록 제한되어 있는 유한순서 리스트이다. 스택과는 상반될 성질을 가진다. 이동 큐 방식은 큐내의 원소들을 이동시키는 방법이며 원형 큐 방식은 큐 구조를 원형으로 연결하여 rear포인터의 값을 change(변화)시켜 가용공간에 원소를 삽입하는 방식이다…(생략(省略))
Queue,레포트,기타,레포트
Download : Queue 레포트.hwp( 87 )
설명
레포트/기타
순서
다. 데이터 항목을 삭제하기 전에 큐에 삭제할 항목이 남아있는지 검사해야 한다. 큐에서 더 이상 자료(資料)를 삽입할 수 없는 상태인 rear=N이면 오버플로우(overflow)가 발생한다.
Queue 레포트(report)
Queue 레포트 , Queue 레포트기타레포트 , Queue 레포트
Queue 레포트(report)
큐 (Queue) 의 定義(정의)
순차 리스트의 특수한 형태로서, 원소의 삽입은 뒤(rear)에서 삭제는 앞(front)에서 이루어지는 자료(資料)구조라고 하며, 선입 선출 리스트는 제일 먼저 출력된 원소가 우선적으로 출력된다된다. 데이터 항목을 삭제하려면 큐의 front 포인터를 하나만큼 증가시키고 그 위치에 있는 데이터 항목을 삭제한다.
