一.栈 Stack 栈也是一种线性的数据结构 相比数组,栈相对应的操作是数组的子集. 只能从一端添加元素,也只能从一端取出元素.这一端成为栈顶. 1,2,3依次入栈得到的顺序为 3,2,1,栈顶为3,只能取出栈顶的元素3(出栈). 栈是一种后进先出的数据结构 LIFO(Last In First Out) 栈的应用 1.无处不在的Undo操作(撤销) 2.程序调用的系统栈 编程时,用到子过程调用时,当一个子过程执行完成之后自动回到上层中断的位置: 系统栈记录每次调用过程中中断的那个点 funct