第 31 页 ? 单链表的插入运算 ? 单链表的删除运算 线性链表的插入和删除运算 采用链式存储结构,存储空间开销较大,但是进行插 入和删除运算不会造成大量元素的移动。 第 32 页 2. 栈和队列 栈和队列都是特殊的线性表。 ? 栈( Stack )及其基本运算 ? 队列( Queue )及其基本运算 ? 循环队列及其基本运算 第 33 页 栈( Stack )是一种特殊的线性表。其特点是插入和删 除运算都只能在线性表的一端进行。 ? 栈是按照“ 先进后出 ”或“ 后进先出 ”的原则组织 数据的线性表。 ? 用 top 表示栈顶位置,用 bottom 表示栈底。 ? 栈的基本运算:( 1 )插入元素称为入栈运算; ( 2 )删除元素称为退栈运算; ( 3 )读栈顶元素是将栈顶元素赋给 一个指定的变量,此时指针无变化。 ? 顺序栈的进栈和出栈运算 在顺序栈中插入和删除运算不需要移动表中其他 数据元素 。 第 34 页 队列( Queue )是一种特殊的线性表。 队列是指允许在一端(队尾)进入插
您可能关注的文档
- 1牛恶性卡他热.ppt
- 1物料的粒度组成及分析.ppt
- 1爸爸的花儿落了2.ppt
- 1物质的变化和性质.ppt
- 1熟悉电动机的种类.ppt
- 1电力系统的潮流计算.ppt
- 1男孩女孩看过来.ppt
- 1现代商务礼仪指引1概述.ppt
- 1现场总线技术概述.ppt
- 1电荷与电流1精讲.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 超重力离心模拟试验机 第2部分:土工试验机及编制说明.pdf
- ABBPCM600软件使用方法详解.docx
- GB8196机械安全 防护装置 固定式和活动式防护装置设计方案与制造一般.pdf VIP
- 供应室无菌物品发放追溯管理制度及流程.docx VIP
- (2026年)解读版《治安管理处罚法》PPT课件.pptx VIP
- (高清版)B-T 25684.3-2021 土方机械 安全 第3部分:装载机的要求.pdf VIP
- 新职工岗前培训考试(心电图)试题及答案.docx VIP
- 校企合作协议.docx VIP
- (高清版)B-T 25684.6-2021 土方机械 安全 第6部分:自卸车的要求.pdf VIP
- 校企合作协议校企合作协议合同.docx VIP
原创力文档

文档评论(0)