循环队列rear==front 无法判断 空 还是满 问题解决
此问题 有两种处理方法:
(1) 另设一个标志符 区分队列空还是满;
(2)少用一个元素空间,约定队头在队尾指针的下一位置时作为队满的标志;
本人知实验了第二种:若SqQueue队列初始化为有size=10,则此队列实际只有9个元素;
另外:循环队列 队头有元素 rear 没指向任何元素 ;而链队列 队头无元素 ,队尾有元素;
此问题 有两种处理方法:
(1) 另设一个标志符 区分队列空还是满;
(2)少用一个元素空间,约定队头在队尾指针的下一位置时作为队满的标志;
本人知实验了第二种:若SqQueue队列初始化为有size=10,则此队列实际只有9个元素;
另外:循环队列 队头有元素 rear 没指向任何元素 ;而链队列 队头无元素 ,队尾有元素;