数据结构c语言版 (3).ppt
假溢出现象 解决方法将存储队列元素的一维数组首尾相接形成一个环状将这种形式表示的队列称之为循环队列 a8 a7 a6 a5 7 6 5 4 3 2 1 0 rear front 循环队列 ( 1 )判断一个队是否为空 Front==rear ( 2 ) 判断一个队是否为满 (Rear+1%MaxSize==front 循环队的定义 #define MAXSIZE 50 typedef struct
假溢出现象 解决方法将存储队列元素的一维数组首尾相接形成一个环状将这种形式表示的队列称之为循环队列 a8 a7 a6 a5 7 6 5 4 3 2 1 0 rear front 循环队列 ( 1 )判断一个队是否为空 Front==rear ( 2 ) 判断一个队是否为满 (Rear+1%MaxSize==front 循环队的定义 #define MAXSIZE 50 typedef struct