为什么a1这一端是栈顶端,按理说不应该是an端吗?链栈入栈和出栈是从a1这一段操作?不应该是an端吗?
3条回答 默认 最新
- CSDN专家-sinJack 2022-03-20 16:03关注
栈的特点是先进后出。
top是栈顶。a1是在top栈顶处的,所以出栈的是a1
链表的头部作为栈顶,意味着:
在实现数据"入栈"操作时,需要将数据从链表的头部插入;
在实现数据"出栈"操作时,需要删除链表头部的首元节点;本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录