栈(stack)是一种只能在一端进行插入或删除操作的线性表。特点是先进后出(把它想象成羽毛球筒,最先进去的羽毛球最后才能拿出来)
深度优先搜索
括号匹配
中辍表达式转后戳
队列(queue)是一种仅允许一端插入,另一端进行删除操作的线性表。特点是先进先出(把它想象成排队,排在前面的人先完成业务先离开)
广度优先搜索
队列优化
本文分享自 作者个人站点/博客 前往查看
如有侵权,请联系 cloudcommunity@tencent.com 删除。
本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!