链栈只有一个top指针,对于链队列,为什么要设计一个头指针和一个尾指针?
3个回答
展开全部
因为队列是先进先出的,也就是说,对于每一次操作,进队列的放在队列尾,出队列的不是队列尾而是队列头.所以需要两个指针,一个记录头,也就是下一个出队列的元素;一个记录尾,也就是下一个进队列的元素.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
因为队列是先进先出的,也就是说,对于每一次操作,进队列的放在队列尾,出队列的不是队列尾而是队列头.所以需要两个指针,一个记录头,也就是下一个出队列的元素;一个记录尾,也就是下一个进队列的元素.
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
为了提高效率.
对于栈, 先入后出. 所以进出用同一个指针就好.
而队列是先入先出, 所以 从头出, 从尾入(或者相反.)
如果只有一个指针, 那么另外一个操作就要遍历整个链表, 导致效率降低.
对于栈, 先入后出. 所以进出用同一个指针就好.
而队列是先入先出, 所以 从头出, 从尾入(或者相反.)
如果只有一个指针, 那么另外一个操作就要遍历整个链表, 导致效率降低.
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
