有一个标记,这个标记一直指向栈中最上边的元素,这个标记指向的位置就是栈顶。

入栈就是将一个新的元素放到栈顶,出栈就是从栈顶取出一个元素。

相关文章: