假设将循环队列定义为:以域变量front和length分别指示循环队列中队头元素的位置和内含元素的个数。编写相应的入队列和出队列的程序,
时间: 2023-03-08 07:16:41 浏览: 191
设以数组se[m]存放循环队列的元素,同时设变量rear 和front分别作为队头队尾指针,且队头指针指向队头前一个位置,写出这样设计的循环队列入队和出队算法。
5星 · 资源好评率100%
入队列程序:
1. 检查循环队列是否已满;
2. 若未满,则将新的元素放置在队尾位置;
3. 若满,则退出;
4. 将front和length变量更新(front = (front + 1) % length)。出队列程序:
1. 检查循环队列是否为空;
2. 若非空,从队头位置取出元素;
3. 若空,则退出;
4. 将front和length变量更新(front = (front + 1) % length)。
阅读全文