栈与队列

末鹿安然 提交于 2019-12-02 14:20:41

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队列的应用

广度优先搜索

队列优化




标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!