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队列的应用
广度优先搜索
队列优化