结构推理
栈和队列的基本操作 写出栈的入队和出队的算法。
【正确答案】
参考算法: 入队:假设队列采用顺序存储结构,f,r分别表示队首和队尾指针。 入列算法如下: void insertq(queue s) { if (r!=m) & &(r+ l!=f) { r= r+1; s[r]=x; } else if(r=m)&&(f!=1) { r=1; s[r]=x; } else error("队列已满"); } 出队:同入队,只是将指针r换做指针f,稍作修改即可。
【答案解析】
提交答案
关闭