数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源4堆栈的插入和删除
10页4 堆栈的压入和弹出,第1节/堆栈的定义,生活中的堆栈,堆栈是特殊的线性表,堆栈的特征 LIFO(Last In First Out),1.栈(Stack)的定义,堆栈简称为栈,是限定只能在表的一端进行插入和删除操作的线性表。 在表中,允许插入和删除的一端称作“栈顶”,另一端称作“栈底”。通常将元素插入栈顶的操称作为“入栈”(进栈或压栈),称删除栈顶元素的操作为“出栈” 。,LIFO,2.栈的基本运算,堆栈的基本运算如下。 (1) StackInit()初始化堆栈。 (2) StackEmpty(s) 判定栈s是否为空。 (3) StackLength(s) 求堆栈s的长度。 (4) GetTop(s) 获取栈顶元素的值。 (5) Push(s, e) 将元素e进栈。 (6) Pop(s),出栈(删除栈顶元素)。,3.栈的存储结构,两种存储结构: (1) 顺序栈采用顺序结构存储 (2) 链栈采用链式结构存储,第2节/顺序栈,3.2.1.顺序栈的存储结构,#define MaxSize 堆栈可能达到的最大长度 typedef struct ElementType elemMaxSize; int top; /*栈顶位置*/ SeqStack;,栈满和栈空的条件是什么?,栈满:top=Maxsize-1 栈空:top=-1,public void push(Object obj) throws Exception if(top = maxSize-1) throw new Exception(“堆栈已满!“); top +; stacktop = obj; ,(1)入栈,public Object pop() throws Exception if(top = -1) throw new Exception(“堆栈已空!“); Object obj=stacktop top -; return obj; ,(2)出栈,
《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源4堆栈的插入和删除》由会员E****分享,可在线阅读,更多相关《数据结构与算法——C语言和Java语言描述 ppt及答案和其他资源4堆栈的插入和删除》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-03-21 39页
2024-03-21 41页
2024-03-21 40页
2024-03-21 34页
2024-03-21 33页
2024-03-21 35页
2024-03-21 21页
2024-03-21 45页
2024-03-21 33页
2024-02-20 85页