第3章 限定性线性表—栈和队列 ;3.1 什么是栈?;后缀表达式 ;对象: 6 (运算数 );栈(Stack):具有一定操作约束的线性表
?只在一端(栈顶,Top)做 插入、删除 ;图3.1 栈 ;栈的抽象数据类型描述
ADT Stack{
数据对象集:一个有0个或多个元素的有穷线性表。
基本操作:
(1) InitStack(S)
初始条件: S为未初始化的栈。
操作结果: 将S初始化为空栈。
(2) ClearStack(S)
初始条件: 栈S已经存在。
操作结果: 将栈S置成空栈。 ; (3) StackEmpty(S)
初始条件:栈S已经存在。
操作结果:若S为空栈,则函数值为TRUE,否则FALSE
(4) Push(S,e)
初始条件:栈S已经存在。
操作结果:在S的顶部插入(亦称压入)元素e;; (5) Pop(S, e)
初始条件:栈S已经存在。
操作结果:删除(亦称弹出)栈S的顶部元素,并用e带回该值。
(6) GetTop(S, e)
初始条件: 栈S已经存在。
操作结果:取栈S的顶部元素
您可能关注的文档
最近下载
- DGJ08-114-2016临时性建(构)筑物应用技术规程.pdf
- 09J202-1 坡屋面建筑构造(一)国标 建筑图集 汇编 .docx VIP
- 非谓语动词之过去分词100题-2024高考英语语法填空专项分类.pdf VIP
- ISO56002-2019创新管理-创新管理体系指南中文标准.doc
- 第八课 良师相伴 亦师亦友.pptx VIP
- 一种观察碱蓬胚珠形态和发育过程的方法.pdf VIP
- 2025高考英语语法填空专项分类训练:非谓语动词之过去分词100题.pdf VIP
- 杨家渠煤矿灭火专项初步设计说明书.doc VIP
- 《GB18587-2016 室内装饰装修材料 地毯、地毯衬垫.》.pdf VIP
- 2025年演出经纪人演出活动与文物保护、公共文化服务协调专题试卷及解析.pdf VIP
原创力文档

文档评论(0)