- 3
- 0
- 约2.41万字
- 约 38页
- 2019-10-30 发布于湖北
- 举报
主要内容 堆栈结构━━顺序栈、链栈 顺序栈类的设计━━采用面向对象程序设计 顺序栈类的应用举例 链栈类的设计━━采用面向对象程序设计 链栈类的应用举例 队列结构━━顺序队列、链队列 顺序循环队列类的设计━━采用面向对象程序设计 顺序循环队列类的应用举例 链队列类的设计━━采用面向对象程序设计 链队列类的应用举例 堆栈结构━━顺序栈、链栈 堆栈的逻辑结构━━是限制插入和删除操作仅能在一端进行的线性结构。 ①栈顶与栈底:指线性表的两端。 能进行插入和删除的一端称栈顶(top);而另一端称栈底(bottom)。 在栈顶插入新元素称进栈(压入);删除元素称出栈(弹出)。 ②特殊线性表:是后进先出(LIFO:Last In First Out)结构的线性表。 进栈时:最先进栈的在最下面,最后进栈的在最上面。 出栈时:最后进栈的最先出栈,最先进栈的最后出栈。 堆栈的物理结构━━有连续、非连续存储两种结构,但逻辑功能基本相同。 ①连续存储方式:顺序栈。 ②非连续存储方式:链栈。 堆栈结构的应用━━堆栈是最常用、最重要的数据结构之一。 【例】 ①局部变量是存放在栈中。
您可能关注的文档
- 第 7 章 数字基带传输系 统.ppt
- 第 7 章 软件测试自动化与软件.doc
- 第 7 章 数据库设计 71.ppt
- 第 7 章 给水管道材料和附件.doc
- 第 7 章 数据库设计(7.3.概念结构设计).doc
- 第 7 章 中断与异常.ppt
- 第 7 章 進階資料分析.ppt
- 第 7 章(1)━━动态内存分配.ppt
- 第 7 章二元一次方程组教案.doc
- 第 7 章cpu的微码,保护和处理器模式.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2025年房地产经纪人高级谈判策略模拟与实战演练专题试卷及解析.pdf VIP
- 苏州联控LNC820 860用户手册.pdf
- 自强不息初三作文800字精选7篇.docx VIP
- 中央空调系统安装合同(清包工)5篇.docx VIP
- SLT 534-2023 生态清洁小流域建设技术规范.pdf
- 世格跨境电商营销与运行决策模拟沙盘_1.pdf VIP
- T/CECS 10082-2020 混凝土用钙镁复合膨胀剂.pdf VIP
- 江苏盐城2026届高三上学期11月期中物理试题及答案.pdf VIP
- YBT4001.1-2019 钢格栅板及配套件 第1部分:钢格栅板.pdf VIP
- GB50150-2024电气装置安装工程电气设备交接试验标准.pptx VIP
原创力文档

文档评论(0)