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

习题答案附图 前半部分 后半部分 算法设计题目 1、回文如下 2、问题描述一下：假设在循环队列中能重复利用顺序空间的每一个存储单元，则需要另一个标识tag，以tag为0或1来区分队尾指针和头指针值相同时队列的状态时“空”还是“满”试编写相应的入队和出队的算法 问题思路：先明白一个问题，当队列状态空还是满的时候只需要知道，他们的其他位置是否还有元素存在，也就是-1或者+1的 这个位置是否有数值，如果

>>阅读原文<<