数据结构(Java)之栈(1)-栈的简单介绍

栈也是一种线性结构 相比数组,栈对应的操作是数组的子集 只能从一段添加元素,也只能从一端取出元素 这端称为栈顶 总结: 栈是一种后进先出的数据结构 Last In First Out(LIFO) 栈的应用: Undo操作:(撤销) 程序调用的系统栈 首先执行A函数 执行到A函数第二行要执行B函数,暂时中断A函数,A函数存入栈中 执行到B函数第二行要执行C函数,暂时中断B函数,B函数存入栈中 等C函

>>阅读原文<<