博客介绍了栈这种线性结构，它是数组的子集，只能从栈顶添加和取出元素，是后进先出的数据结构。还提及了栈在Undo操作、程序调用系统栈方面的应用，以及栈的基本操作，如入栈、出栈、查看栈顶元素等。
栈也是一种线性结构。
相比数组，栈对应的操作是数组的子集
只能从一端添加元素，也只能从一端取出元素，这一端称为栈顶。
栈是一种后进先出的数据结构。（Last in First out LIFO结构）
栈的应用——
无处不在的Undo操作（撤销） word或者其他编辑器采用的撤销
程序调用的系统栈
栈的基本操作
Stack<E>
void push(E) 入栈
E pop() 出栈
E peek() 栈顶元素查看
int getSize()
boolean isEmpty()
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
