首页 > 代码库 > 第4章 栈与队列-----栈
第4章 栈与队列-----栈
栈 (stack)是限定仅在表尾进行插入和删除操作的线性表。
允许插入和删除的一端称为栈顶(top),另一端为栈底(bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。
栈的抽象数据类型
实例:StaticSize是5,则栈普通情况、空栈和栈满的情况示意图如图4-4-2所示
栈的顺序存储结构----进栈操作
栈的顺序存储结构---出栈操作
栈的链式存储结构,简称链栈
栈的链式存储结构---进栈操作
栈的链式存储结构-----出栈操作
如果栈的使用过程中元素变化不可预料,有时很小,有时非常大,那么最好是用链栈,反而,如果它的变化在可控范围内,建议使用顺序栈会更好一些。
第4章 栈与队列-----栈
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。