习题答案附图
前半部分
后半部分
算法设计题目
1、回文如下
2、问题描述一下：假设在循环队列中能重复利用顺序空间的每一个存储单元，则需要另一个标识tag，以tag为0或1来区分队尾指针和头指针值相同时队列的状态时“空”还是“满”试编写相应的入队和出队的算法
问题思路：先明白一个问题，当队列状态空还是满的时候只需要知道，他们的其他位置是否还有元素存在，也就是-1或者+1的
这个位置是否有数值，如果有，则表示，，队满tag=1，但是如果没有的话，说明队空tag=0，
判断a或b有无数值既可以
入队和出队，则是需要注意，什么时候到达边界值的时候修改rear=(rear+1)%maxsize;front=(front+1)%maxsize;
判断是否为队列满表示当rear的下一个就是front的时候说明队列满了
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
