贰玖jz 2022-03-20 15:52 采纳率: 100%
浏览 25
已结题

链栈入栈和出栈是从a1这一段操作?不应该是an端吗?

为什么a1这一端是栈顶端,按理说不应该是an端吗?链栈入栈和出栈是从a1这一段操作?不应该是an端吗?

img

img

  • 写回答

3条回答 默认 最新

  • CSDN专家-sinJack 2022-03-20 16:03
    关注

    栈的特点是先进后出。
    top是栈顶。a1是在top栈顶处的,所以出栈的是a1
    链表的头部作为栈顶,意味着:
    在实现数据"入栈"操作时,需要将数据从链表的头部插入;
    在实现数据"出栈"操作时,需要删除链表头部的首元节点;

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 9月26日
  • 已采纳回答 9月18日
  • 创建了问题 3月20日