栈和队列 一. 栈 LIFO核心操作栈的顶层实现有两种： 二. 队列 FIFO核心操作 一. 栈 LIFO 栈和队列都是线性表操作的子集 栈：LIFO 先进后出，只能从一端插入和删除元素。函数调用栈；浏览器的返回；编辑器的撤销。 核心操作 pop():移除栈顶元素 出栈 peek():查看栈顶元素但不删除 查看栈顶元素 push():向栈中添加元素 入栈 栈的顶层实现有两种： 基于数组的实现：顺序栈 基于链表的实现：链式栈 二. 队列 FIFO 队列：FIFO 先进先出 只能从一端进入（队尾），只能从另一端删除（队首） 核心操作 出队 入队 查看队首元素
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
