【数据结构】栈和队列---基本概念

基本概念

栈
栈其实很好理解，我们可以将栈理解成为一个箱子

往箱子里面放东西叫做入栈
往箱子里面取东西叫做出栈
箱子的底部叫做栈底
箱子的顶部叫做栈顶
栈的特性：先进后出

队列
队列其实也很好理解，我们将队列可以看成小朋友排队

有小朋友到指定地点了–》出队
有小朋友加入了–》入队
相对于栈而言，队列的特点是：先进先出

栈和队列

栈和队列是两种操作受限的线性表。这种受限表现在：栈的插入和删除操作只允许再表尾端进行（在栈这种成为“栈顶”）满足先进后出；队列只允许在表尾插入数据元素，在表头删除数据元素，满足先进先出。都可以通过顺序结构和链式结构实现。插入和删除的时间复杂度都是O(1),在空间复杂度上两者也都一样。
栈的应用场景：

括号问题的求解
表达式的转换和求值
函数调用和递归实现
深度优化搜索遍历

队列应用场景：

计算机系统中各种资源的管理
消息缓冲器的管理
广度优化搜索遍历

原文：https://gper.club/articles/7e7e7f7ff7g5bgc3g6e