首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

若只设头指针,则入队、出队操作的时间是多长时间?该怎么处理

2012-02-28 
若只设头指针,则入队、出队操作的时间是多长时间???设长度为n的链队列用单循环链表表示若只设头指针,则入队

若只设头指针,则入队、出队操作的时间是多长时间???
设长度为n的链队列用单循环链表表示
若只设头指针,则入队、出队操作的时间是多长时间???
若只设尾指针呢??
又需要多少时间

[解决办法]
队列的特点是:先进先出;
单链的特点是:迭代的时候只能向前,不能回头;
在只知道头指针的情况下:
入对:首先要遍历单链,找到尾指针,时间复杂度O(n);
出对:直接访问头指针即可,时间复杂度O(1);
只知道尾指针的情况和上面分析的正好相反。

热点排行