链式栈实验

用链表实现栈,push 在表头插入、pop 从表头删除,观察链式栈的演示过程。

理论概念

链式栈:用单向链表实现的栈,栈顶在表头(head),栈底在表尾。后进先出(LIFO)。

push(x):在表头插入新节点,新节点成为栈顶;pop():删除表头节点,返回栈顶元素。

每行一条操作:push xpop,x 为任意非空字符串。

模拟实验
push x 或 pop,每行一条。
用户登录
微信客服

返回顶部