- 1、本文档共85页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第四讲 栈和队列
JSOI 2013
第四讲
栈和队初步
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
线性表是一种数据结构类型,反
映了数据元素之间的逻辑关系:
是一对一的线性关系。
a1 a2 ai ai+1 an
线性表
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
插入 前驱
线性
结点
关系
后继
删除 逻辑
结点 线性表 结构 顺序
存储
交换 结构 存储 方式 链式
位置 结构
线性表
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
a1 a2 ai ai+1 an 栈
a1 a2 ai ai+1 an 队
栈、队
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
规定所有的插入或删除操作只能
在线性表的一端进行,这样的线性表
称为栈 (stack)。
栈是一种特殊的线性表,对它的
插入和删除都限制在表的同一端进行。
a1 a2 a3 a4
栈定义
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 丹 阳 ) B 层 次 教 学
a5 进栈
栈的特征:
栈中数据元素的进
退栈
出是后进先出。
(LIFO, Last 栈顶
In First Out)
您可能关注的文档
- 第四章 齿轮机构工作原理-5 [兼容模式].pdf
- 第四章 重力异常的推断解释.pdf
- 第四章 油气成因和烃源岩.pdf
- 第四章(调节器).pdf
- 第四章 血液循环(心脏生理部分)-2013级临床+口腔+预防+检验最终版.pdf
- 第四章 海洋中的热收支和水平衡.pdf
- 第四章 纳滤课件.pdf
- 第四章-3低温系统.pdf
- 第四章-交流电机绕组的基本理论.pdf
- 第四章 材料的固态相变(下).pdf
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
文档评论(0)