首页 > 其他 > 详细

栈与队列

时间:2019-10-28 09:34:17      阅读:114      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!