当前位置: 首页 >  联大  > 河南理工大学数据结构  > 详细

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

答案是:

① #define M 队列可能达到的最大长度 typedef struct {elemtp data[M]; int front,rear; }cycqueue; ② elemtp delqueue ( cycqueue Q) //Q是如上定义的循环队列,本算法实现从队尾删除,若删除成功,返回被删除元素,否则给出出错信息。 {if (Q.front==Q.rear) { cout<<"队列空"<
出自  联大  >  河南理工大学数据结构

更多答案联系客服:19139051760
本题添加时间:2023/4/3 12:59:00