未分类题

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




【参考答案】

用一维数组 v[0..M-1]实现循环队列,其中M是队列长度。设队头指针 front和队尾指针rear,约定front指......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)