您的位置: 首页 > 文章 > 数据结构(Java)之栈(1)-栈的简单介绍 数据结构(Java)之栈(1)-栈的简单介绍 分类: 文章 • 2023-12-11 21:39:34 栈也是一种线性结构 相比数组,栈对应的操作是数组的子集 只能从一段添加元素,也只能从一端取出元素 这端称为栈顶 总结: 栈是一种后进先出的数据结构 Last In First Out(LIFO) 栈的应用: Undo操作:(撤销)程序调用的系统栈 首先执行A函数 执行到A函数第二行要执行B函数,暂时中断A函数,A函数存入栈中 执行到B函数第二行要执行C函数,暂时中断B函数,B函数存入栈中 等C函数执行完成,执行存在栈顶的B函数 以此类推…
