永发信息网

链栈只有一个top指针,对于链队列,为什么要设计一个头指针和一个尾指针

答案:1  悬赏:40  手机版
解决时间 2021-02-27 17:37
  • 提问者网友:绫月
  • 2021-02-27 09:52
链栈只有一个top指针,对于链队列,为什么要设计一个头指针和一个尾指针
最佳答案
  • 五星知识达人网友:慢性怪人
  • 2021-02-27 11:32
因为队列是先进先出的,也就是说,对于每一次操作,进队列的放在队列尾,出队列的不是队列尾而是队列头.所以需要两个指针,一个记录头,也就是下一个出队列的元素;一个记录尾,也就是下一个进队列的元素.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯