读书人

若只设头指针,则入队、出队操作的时间

发布时间: 2012-02-28 13:06:35 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐