介绍 栈是一个遵守先进后出的数据结构,栈的设计让程序设计变得很灵活,其操作主要有压栈(push)与出栈(pop)两种操作 所以栈有栈顶和栈底,在我们高级语言程序设计的时,代码最终都会被转换成汇编,在这个过程中就充分的利用到了栈这一数据结构。每个程序运行的时候都会分配一些虚拟空间,其中有一段空间就是用于存放程序对应的栈,用于保存程序中的局部变量和函数的调用信息。