用一个循环单链表来表示队列(循环队列),且该队列只有队尾指针,那么入队和出队操作的具体算法如写?

emsj 2002-06-04 12:22:17
数据结构(C语言),要求具体算法步骤,难操作?
...全文
1728 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
chinasms 2002-08-11
  • 打赏
  • 举报
回复
我来学习一下
zhoukun666 2002-06-12
  • 打赏
  • 举报
回复
大家知道该如何做此类题型吗,是直接具体写出全步骤,还是利用函数?
---这也问?----自己该吧!
zhoukun666 2002-06-12
  • 打赏
  • 举报
回复
出对操作:
elementtype outqueue(node r)
{node temp;
temp=r->link;
r->link=temp->link;
return temp->data;
}

ynli2002 2002-06-12
  • 打赏
  • 举报
回复
只要注意队满、队空的情况别的都一样
zhoukun666 2002-06-11
  • 打赏
  • 举报
回复
现我用R表示尾指针,
入队操作:
node enqueue(R,x)
node R;elementtype x;
{node temp;
temp=new &node;
temp->data=x;
temp->link=R->link;
R->link=temp;
R=temp;
return R;
}

ahahai 2002-06-04
  • 打赏
  • 举报
回复
队列中元素个数temp.
入队用队尾指针;
出队用队尾指针+temp.
emsj 2002-06-04
  • 打赏
  • 举报
回复
我要的是具体,操作步骤,要求用TURBO C,其实挺难的,我想不对啊.
emsj 2002-06-04
  • 打赏
  • 举报
回复
大家知道该如何做此类题型吗,是直接具体写出全步骤,还是利用函数?

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧