- 1、本文档共20页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
08列表简介;学习目标;手工方式
新建和删除
导入和导出数据
添加删除元素
显示和隐藏
改变显示大小
命令方式
见下页;列表及其操作2-2;新建列表chengji,通过程序
清空列表所有元素
提示用户输入5个数字,并将数字保存到列表
计算输出所有列表元素的和、最大值、最小值和平均值;链表元素输入;数据结构是计算机存储、组织数据的方式。
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。
数据结构往往同高效的检索算法和索引技术有关。
;一个数据结构是由数据元素依据某种逻辑联系组织起来的。
对数据元素间逻辑关系的描述称为数据的逻辑结构;
数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;
讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。;常见数据结构
集合
数据元素除了同属于一种类型外,别无其它关系
线性结构
线性结构中元素之间存在一对一关系
树形结构
树形结构中元素之间存在一对多关系
图形结构(网状结构)
图形结构中元素之间存在多对多关系;性质
由一组相同数据类型的成员组成
同一集合的成员必须互不相同
集合中的成员一般是无序的,没有先后次序关系
应用举例
实现一个生字本,记录不熟悉的英语单词,同一单词只记录一次;性质
除起始元素外,线性表中的其他元素仅有一个直接前驱元素
除终端元素外,线性表中的其他元素仅有一个直接后继元素
应用举例
输入并保存班级英语成绩,计算平均成绩;分类
1、数组(Array)
在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组
数组大小一般是“静态”的,插入、删除操作比较困难;分类
2、栈(Stack)
是只能在某一端插入和删除的特殊线性表
它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)
插入删除只能从一端进行;线性结构6-4;分类
3、队列(Queue)
一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列
先进先出
插入从一端进行,删除从另一端进行;分类
链表(LinkedList)
是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。
插入、删除可从任意位置进行
;树(Tree)
包含n(n0)个结点的有穷集合K,且在K中:
(1)有且仅有一个结点k0,没有前驱,称K0为树的根结点。简称为根(root)
(2)除k0外,k中的每个结点,有且仅有一个前驱
(3)K中各结点,可以有m个后继(m=0);图(Graph)
图是由结点的有穷集合V和边的集合E组成
其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点
边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系
简单图:不含多重边和自环的图
应用举例:多个城市,道路相连,最短路径选择;不同的数据结构其操作集不同,但下列操作必不可缺:
1.结构的生成
2.结构的销毁
3.在结构中查找满足规定条件的数据元素
4.在结构中插入新的数据元素
5.删除结构中已经存在的数据元素
6.遍历;列表及其操作
常见数据结构
您可能关注的文档
- 01_初识编程-小学生Scratch编程竞赛辅导 课件.ppt
- 02_舞台和角色-小学生Scratch编程竞赛辅导 课件.ppt
- 03_变量和计算-小学生Scratch编程竞赛辅导 课件.ppt
- 06_循环分支运用-小学生Scratch编程竞赛辅导 课件.ppt
- 09_查找-小学生Scratch编程竞赛辅导 课件.ppt
- 「5.8世界微笑日」小学班会 教案.doc.docx
- 1.5平方差公式教案(表格式)2023-2024学年度北师大版数学七年级下册.doc.docx
- 1.6完全平方公式 教案(表格式)2023-2024学年度北师大版数学七年级下册.doc.docx
- 1.7整式的除法 教案(表格式)2023-2024学年度北师大版数学七年级下册.doc.docx
- 2.2探索直线平行的条件教案(表格式)2023-2024学年度北师大版数学七年级下册.doc.docx
- 2024年04月秋季广东河源紫金县选调第一批县城学校教师笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月湖南省湘潭县融媒体中心2024年公开选调5名工作人员笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月浙江宁波市卫生健康委部分直属事业单位招考聘用高层次人才92人(第二批)笔试历年典型考题及考点研判与答案详解.docx
- 企业组织设计地铁杨萁站施工组织设计概述.pdf
- 培训体系通信企业业务经理培训内容构成.pdf
- 合同知识四川省土地整理规范表格合同协议表格模板实用文档.pdf
- 企业管理咨询教育培训机构在线咨询师工作标准化.pdf
- 2024年04月浙江金华市住房公积金管理中心磐安分中心招用2名编外人员笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月河南省濮阳市事业单位2024年联考公开招考201名工作人员笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月浙江绍兴柯城区教育局下属事业单位选调工作人员4人笔试历年典型考题及考点研判与答案详解.docx
最近下载
- ISO27001-2022信息安全管理体系内审全套记录表格.pdf VIP
- 六大纪律违纪风险点排查及对应防控措施.docx VIP
- 2022-2023学年天津市部分区高二(下)期末物理试卷(含解析).docx
- AQT9009-2015《生产安全事故应急演练评估规范》(AQT 9009-2015).pdf
- 预防艾滋病、梅毒和乙肝母婴传播登记及随访表.docx
- 园区保洁服务方案.docx
- DB-13 T 886-2007 森林害鼠预测预报与防治技术规程.pdf
- 关于新形势下党内政治生活的若干准则解读幻灯课件.pptx VIP
- SL101-2014水工钢闸门和启闭机安全检测技术规程.docx VIP
- 辽宁市政道路(桥梁)维修养护工程施工组织设计.doc
文档评论(0)