队列只有一个指针的情况

Heavyliu 免费考研论坛/2008-10-27

原文内容来自免费考研论坛,请点击查看全文
http://bbs.freekaoyan.com/viewthread.php?tid=329824
最近在看一道题的时候不明白 请各位大虾指点一下

在循环队列中 如果只设头指针 front, 或只设尾指针rear的时候 他们入队出队的时间复杂度分别是多少? 怎么分析?
谢谢 希望有高人能够指点一下
---------------------------------
辛苦了,非常感谢!~
---------------------------------
循环队列如果用数组实现的话一个指针应该不行
用链表实现如果只有队首指针出队0(1),入队设一个临时指针先跑到队列尾0(n)

相关话题/

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19