链栈只有一个top指针,对于链队列,为什么要设计一个头指针和一个尾指针?
答案:3 悬赏:10 手机版
解决时间 2021-11-09 19:03
- 提问者网友：凉末
- 2021-11-08 20:05
链栈只有一个top指针,对于链队列,为什么要设计一个头指针和一个尾指针?
最佳答案
- 五星知识达人网友：神鬼未生
- 2021-11-08 21:08
因为队列是先进先出的,也就是说,对于每一次操作,进队列的放在队列尾,出队列的不是队列尾而是队列头.所以需要两个指针,一个记录头,也就是下一个出队列的元素;一个记录尾,也就是下一个进队列的元素.
全部回答
- 1楼网友：老鼠爱大米
- 2021-11-08 22:49
因为队列是先进先出的,也就是说,对于每一次操作,进队列的放在队列尾,出队列的不是队列尾而是队列头.所以需要两个指针,一个记录头,也就是下一个出队列的元素;一个记录尾,也就是下一个进队列的元素.
- 2楼网友：不如潦草
- 2021-11-08 21:59
为了提高效率.
对于栈, 先入后出. 所以进出用同一个指针就好.
而队列是先入先出, 所以 从头出, 从尾入(或者相反.)
如果只有一个指针, 那么另外一个操作就要遍历整个链表, 导致效率降低.
对于栈, 先入后出. 所以进出用同一个指针就好.
而队列是先入先出, 所以 从头出, 从尾入(或者相反.)
如果只有一个指针, 那么另外一个操作就要遍历整个链表, 导致效率降低.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯