学习总结-队列

1、队列及其运算
在操作系统中，用线性表来组织管理用户程序的排队执行，
原则是:
初始时线性表为空;
①当用户程序来时，将其排在队尾等候;
②当执行完当前的用户程序时，就从线性表的头部取程
序执行。
队列是指允许在一端(队头) 插入，在另一端(队居) 删
除的特殊线性表。
队头指针为front,是指向排头的前一个位置: 队尾指针为rear，指向队列中的队尾元素。两指针都随着变化的。
遵循“先进先出”“后进后出”
往队列的队尾插入一个元素叫入队运算; 从队列的排头删
除一个元素叫退队运算。
2、循环队列及其运算
认列的顺序存储是采用循环队列形式。
循环队列就是指将队列存储空间的最后一个位置绕到第一
个位置，形成逻辑上的环状空间，供队列循环使用。
基本运算: 入队运算、退队运算。
当s=O,队列空; s=1,队列满。(因为front-rear 时就分不清
是队满还是队空)