栈与队列
1.栈 1.1栈的的定义 栈(stack)是一种只能在一端进行插入或删除操作的线性表。特点是先进后出(把它想象成羽毛球筒,最先进去的羽毛球最后才能拿出来) 1.2栈的实现 1.2.1顺序栈 1.2.2链栈 1.3栈的应用 深度优先搜索 括号匹配 中辍表达式转后戳 2.队列 2.1队列的定义 队列(queue)是一种仅允许一端插入,另一端进行删除操作的线性表。特点是先进先出(把它想象成排队,排在前面的人先完成业务先离开) 2.2队列的实现 2.2.1顺序队列 2.2.2链式队列 2.3队列的应用 广度优先搜索 队列优化 来源: https://www.cnblogs.com/Howlet/p/11750243.html