数据结构第二版(朱昌杰版)栈和队列习题3答案(纯附手写笔记图)

习题答案附图
前半部分

后半部分

算法设计题目
1、回文如下

数据结构第二版(朱昌杰版)栈和队列习题3答案(纯附手写笔记图)_第1张图片
2、问题描述一下:假设在循环队列中能重复利用顺序空间的每一个存储单元,则需要另一个标识tag,以tag为0或1来区分队尾指针和头指针值相同时队列的状态时“空”还是“满”试编写相应的入队和出队的算法
问题思路:先明白一个问题,当队列状态空还是满的时候只需要知道,他们的其他位置是否还有元素存在,也就是-1或者+1的
这个位置是否有数值,如果有,则表示,,队满tag=1,但是如果没有的话,说明队空tag=0,

数据结构第二版(朱昌杰版)栈和队列习题3答案(纯附手写笔记图)_第2张图片
判断a或b有无数值既可以
入队和出队,则是需要注意,什么时候到达边界值的时候修改rear=(rear+1)%maxsize;front=(front+1)%maxsize;
判断是否为队列满表示当rear的下一个就是front的时候说明队列满了

你可能感兴趣的:(c语言日常打卡)