鱼开yk2的博客

##什么是队列? 队列是限定仅能在表头进行删除,表尾进行插入的线性表,能进行插入的一端称为队尾,能进行删除的一端称为队头.称插入操作为入队,删除操作为出队. 特点: 先进先出 元素从队尾进入队列 初始状态为front=rear=0;每插入一个元素尾指针增1(Q.rear++),每删除一个元素,头指针增1(Q.front++)这种模式可能造成假溢出. 当尾指针到达数组上界,不能再有入队操作,但其...

#include <stdio.h> #include <malloc.h> #define Queue_size 100 //定义队列最大长度,这里定义了100 #define True 1 #define false 0 #define Queuetype char #define Queue struct SQueue { int elem[Queue_size...