队列只有一个指针的情况

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)

		自动登录	找回密码
密码			注册