队列是只允许在一端删除，在另一端插入的线性表
-
顺序队列
-
链式队列
-
允许删除的一端叫做队头(front)，允许插入的一端叫做队尾(rear)
-
先进先出 FIFO特性
¶ 顺序队列
f和r的操作要点：
每次出入队都要对f或r步进,然后读写数组
队空判定：front == rear
¶ 循环顺序队列
队空判定：front == rear
队满判定：(rear + 1) % MaxSize == front（牺牲一个单元）
入队：rear = (rear + 1) % MaxSize; Q[rear] = x;
出队：front = (front + 1) % MaxSize; x = Q[front];
队列长度：(rear - front + MaxSize) % MaxSize
¶ 链式队列
队头在头结点后，队尾在链尾
队空条件：front->next == NULL
¶ 应用
¶ 解决约瑟夫斯问题
方法：
(1)把队列最前面的元素移到最后一个位置（出队;入队），执行K-1次
(2)队列中的第一元素出队
T_chd e，y;
Dequeue(&qCHD,&e);Enqueue(&qCHD,e); //执行k-1次
Dequeue(&qCHD,&y); //执行1次
¶ 作业
¶ 1
请通过栈操作将以下的中缀表达式转换为后缀表达式，并画出栈中内容的变化过程。
10 * (46-30)+60 / (15-5)
¶ 2
通过栈操作对第1题中的后缀表达式进行求值，并画出栈中内容的变化过程。
