用链表实现栈,push 在表头插入、pop 从表头删除,观察链式栈的演示过程。
链式栈:用单向链表实现的栈,栈顶在表头(head),栈底在表尾。后进先出(LIFO)。
push(x):在表头插入新节点,新节点成为栈顶;pop():删除表头节点,返回栈顶元素。
push(x)
pop()
每行一条操作:push x 或 pop,x 为任意非空字符串。
push x
pop