Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

队列只有一个指针的情况

[复制链接]
跳转到指定楼层
楼主
Heavyliu 发表于 08-10-27 16:28:50 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
最近在看一道题的时候不明白 请各位大虾指点一下

在循环队列中 如果只设头指针 front,  或只设尾指针rear的时候  他们入队出队的时间复杂度分别是多少?   怎么分析?
谢谢 希望有高人能够指点一下
沙发
huicn 发表于 08-10-29 04:11:39 | 只看该作者
辛苦了,非常感谢!~
板凳
wjt135234 发表于 08-11-11 23:17:36 | 只看该作者
循环队列如果用数组实现的话一个指针应该不行
用链表实现如果只有队首指针出队0(1),入队设一个临时指针先跑到队列尾0(n)
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-12-27 20:28 , Processed in 0.088244 second(s), 12 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表