a1325946956 2017-01-11 09:26 采纳率: 0%
浏览 1337
已结题

受限制的双端队列实现

双端队列为输入限制型队列,写出只能在front端出队但能在rear端进行入队、出队操作的3个函数。这种队列的实现函数怎么写

  • 写回答

2条回答

  • Devin_la 2017-01-11 10:47
    关注

    可以用单链表实现,入队都是在尾巴,出队可以在尾巴和头。head->first node, free掉 first node,将head指向second node,这样就是头出列,
    尾入列就是 LOOP 指导指向NULL 那个就是尾巴节点, free 掉就是出列,在后面添加节点就是入列。 代码你自己写,你这个像是作业,我就不提供实现代码了。给你个思路。

    评论

报告相同问题?

悬赏问题

  • ¥15 使用C#,asp.net读取Excel文件并保存到Oracle数据库
  • ¥15 C# datagridview 单元格显示进度及值
  • ¥15 thinkphp6配合social login单点登录问题
  • ¥15 HFSS 中的 H 场图与 MATLAB 中绘制的 B1 场 部分对应不上
  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 虚心请教几个问题,小生先有礼了
  • ¥30 截图中的mathematics程序转换成matlab