큐 :
도 1에서, 큐 A는 FIFO의 삭제의 종료를 허용하는 삽입 부 꼬리 (REAR)를 호출 할 수 있도록, 큐에있는 요소를 삭제 타단 테이블의 삽입 부의 허용 선형 형태 팀 헤드라고도합니다.
2, 예를 들면 : ① 은행은 수직선라고
② 운영 시스템 작업 큐가 : 필요 출력 채널, 다음 순서 Yaoan 요청 출력 큐를 사용하는 경우 여러 작업이 있지만, 운영 체제가 실행을 멀티 프로그래밍 가능하고, 연산의 결과. 전송이 완료 채널 출력 작업은 큐의 머리에 새 작업을 받아 들일 수 때마다 큐 출력 작업의 도입을 시작합니다. 작업을 신청하는 사람들은 꼬리의 출력을 대기하고 있습니다
3 아날로그 큐의 어레이의 개략도 :
4 아날로그 큐 아이디어 배열 :
우선, 아래와 같이
- MAXSIZE 큐의 최대 용량
- 양단 따라서 두 변수는 기록 된 전면 및 첨자의 후방 단부로부터 큐 입력 및 출력에 각각 전면 데이터 출력으로 변경하기 때문에, 후방 등의 데이터 입력은 달라질
- 우리는 데이터 큐 저장할 때 . REAR + 1, 배면은 전면 == 다음 대기열이 비어있는 경우, 후방 == MAXSIZE-1은 큐가 가득 찬 것을 나타내면
5, 코드 구현