如果允许在循环队列的两端都可以进行插入和删除操作。要求： ① 写出循环队列的类型定义； ② 写出“从队尾删除”和“从队头插入”的算法。

正确答案：① #define M 队列可能达到的最大长度 typedef struct {elemtp data[M]； int front，rear； }cycqueue； ② elemtp delqueue （ cycqueue Q） //Q是如上定义的循环队列，本算法实现从队尾删除，若删除成功，返回被删除元素，否则给出出错信息。 {if （Q.front==Q.rear） { cout<<"队列空"<