首页 > 其他 > 详细

第4章 栈与队列-----栈

时间:2016-12-09 10:27:13      阅读:260      评论:0      收藏:0      [点我收藏+]
栈 (stack)是限定仅在表尾进行插入和删除操作的线性表。
 
允许插入和删除的一端称为栈顶(top),另一端为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。
 
技术分享
 
栈的抽象数据类型
技术分享
 
技术分享
 
实例:StaticSize是5,则栈普通情况、空栈和栈满的情况示意图如图4-4-2所示
 技术分享
栈的顺序存储结构----进栈操作
技术分享
栈的顺序存储结构---出栈操作
技术分享
 栈的链式存储结构,简称链栈
技术分享
 
栈的链式存储结构---进栈操作
 
技术分享
     技术分享
 
栈的链式存储结构-----出栈操作
 
技术分享

 

如果栈的使用过程中元素变化不可预料,有时很小,有时非常大,那么最好是用链栈,反而,如果它的变化在可控范围内,建议使用顺序栈会更好一些。

第4章 栈与队列-----栈

原文:http://www.cnblogs.com/yingmo/p/6148414.html

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