列表是一种最自然的数据组织方式.上一章已经介绍如何使用List类将数据组织成一个列表.如果数据存储的顺序不重要.也不必对数据进行查找,那么列表就是一种再好不过的数据结构.对于其它的一些应用,列表就显得有些简陋了.我们需要某种和列表类似但更复杂的数据结构. 栈就是和列表类似的一种数据结构,它可以用来解决计算机世界里很多的问题.栈是一种高效的数据结构,因为数据只能在栈顶添加或删除,所以这样的操作很快,而且容易实现.栈的使用遍布程序语言的方方面面,从表达式求值到处理函数调用. 一:对栈的操作 栈是一种…