队列是指允许在一端队尾进入插入而在另一端队头进行删除的线性表Rear指针指向队尾front指针指向队头 队列是先进先出FIFO或后进后出LILO的线性表 队列运算包括 1入队运算从队尾插入一个元素 2退队运算从队头删除一个元素 循环队列:在循环队列中用队尾指针r指向队尾用排头指针f指向队头的前一个位置 *循环对队中的元素的个数=rear-front(r>f) =rear-front+容量(r