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 运筹学中在线排序的时间在线排序的在线LPT算法
  • ¥30 求一段fortran代码用IVF编译运行的结果
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
  • ¥30 python代码,帮调试,帮帮忙吧