为什么a1这一端是栈顶端,按理说不应该是an端吗?链栈入栈和出栈是从a1这一段操作?不应该是an端吗?
收起
栈的特点是先进后出。top是栈顶。a1是在top栈顶处的,所以出栈的是a1链表的头部作为栈顶,意味着:在实现数据"入栈"操作时,需要将数据从链表的头部插入;在实现数据"出栈"操作时,需要删除链表头部的首元节点;
报告相同问题?