![课件:数据结构讲解_第1页](http://file4.renrendoc.com/view5/M00/38/34/wKhkGGaKTLKAR7VwAAA8urpfKjg289.jpg)
![课件:数据结构讲解_第2页](http://file4.renrendoc.com/view5/M00/38/34/wKhkGGaKTLKAR7VwAAA8urpfKjg2892.jpg)
![课件:数据结构讲解_第3页](http://file4.renrendoc.com/view5/M00/38/34/wKhkGGaKTLKAR7VwAAA8urpfKjg2893.jpg)
![课件:数据结构讲解_第4页](http://file4.renrendoc.com/view5/M00/38/34/wKhkGGaKTLKAR7VwAAA8urpfKjg2894.jpg)
![课件:数据结构讲解_第5页](http://file4.renrendoc.com/view5/M00/38/34/wKhkGGaKTLKAR7VwAAA8urpfKjg2895.jpg)
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三章
汽车智能设计05汽车智能设计基础3
CAD中常用的数据结构数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为结构(Structure)。数据结构是一堆数据元素和这些数据元素之间的关系的总和。4
按数据元素之间关系的不同特性,通常有4类基本结构(1)集合结构中的数据元素除了“同属于一个集合”外,别无其它关系。(2)线性结构结构中的数据元素之间存在一对一的关系。(3)树型结构结构中的数据元素之间存在一对多的关系。(4)图状结构或网状结构结构中的数据元素之间存在多对多的关系。5问题:为什么要学习数据结构?计算机的主要用途:
早期:主要用于数值计算。
后来:处理逐渐扩大到非数值计算领域(能处理多种复杂的具有一定结构关系的数据)。62.1基本概念1.数据(data):
数据是信息的载体,是描述客观事物的数字、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合,是计算机程序加工的”原料”。2.数据元素(dataelement)数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。数据可以是简单的,也可能是复杂的,只是相对独立的单元。产品——部件;部件——零件;零件——基本形体数据元素又称为元素、结点、记录。73、数据的逻辑结构和物理结构数据的逻辑结构从逻辑关系上描述数据,可以看作是从具体问题抽象出来的数据模型,与数据的存储无关,也与数据元素本身的形式、内容、相对位置无关;线性表、栈、队列、串、树8数据的物理结构数据结构在计算机中的表示(或称映象)称为数据的物理结构,又称为存储结构。它包括数据元素的表示和关系的表示。(1)数据元素的表示:
计算机处理数据的最小单位叫做位(Bit),一个位表示一个二进制的数,若干位组合起来形成一个位串。用一个位串表示一个数据元素,称这个位串为一个结点。结点是数据元素在计算机中的映象。(2)关系的表示两种基本的存储结构:①顺序映像(顺序存储结构)②非顺序映像(链式存储结构)9顺序存储结构:
所有元素存放在一片连续的存贮单元中,逻辑上相邻的元素存放到计算机内仍然相邻。链式存储结构:
在每一个数据元素中增加一个存放地址的指针,借助该指针来表示数据元素之间的逻辑关系。
所有元素存放在可以不连续的存贮单元中,但元素之间的关系可以通过地址(指针)确定,逻辑上相邻的元素存放到计算机内存后不一定是相邻的。10数据类型是程序设计语言确定变量所具有的种类。每种程序设计语言都提供一组基本的数据类型。C语言提供字符型、整型、浮点型和双精度型4种基本数据类型;程序设计语言还可以将不同类型的数据组合成一个有机的整体,构造出新的数据类型用来实现各种复杂的数据结构的运算。4.数据类型11线性表:是n(n>o)个数据元素的有限序列。逻辑结构如下:(a1,a2,a3,…,ai-1,ai,ai+1,…,an-1,an)
其中ai可以是一个数、是一个符号,还可以是一个线性表,甚至是更复杂的数据结构。当n>o时,除第一个及最后一个元素外,线性表中每个元素有且只有一个直接前趋,有且只有一个直接后继。线性表中数据元素的数量定义为线性表的长度。2.2线性表2.2.1线性表的逻辑结构122.3栈和队列1、栈栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表的一端是封闭的,另一端是开口的。
对表只能在开口的一端进行删除(出栈)和插入(进栈)运算,这一端称为栈顶,另一端称为栈底。an…a3a2a1进栈出栈栈底栈顶132.队(或称队列)
队列是一个两端均开口的线性表,元素只能从表的一端插入,在表的另一端删除。表中允许插入的一端称为“队尾”,允许删除的一端称为“队头”。入队列时,队尾指针加1;出队列时,对头指针减1。入队出队队头指针队尾指针14树是一类重要的非线性数据结构,元素之间存在明显的层次关系。
几何形体的分解2.4树和二叉树15树的定义:树是由一个或多个结点组成的有限集T,其中有一个特定的称为根的结点,其余结点可分为n(n>o)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 混凝土质量管控平台建设需求
- 建设纳米钛综合添加剂项目可行性研究报告写作模板-备案审批
- 国企活动安全承诺书
- 2023年营口市城乡小学教师选调考试真题及答案
- 长春双阳事业单位笔试真题及答案2024
- (高清版)GB∕T 5977-2019 电阻温度计用铂丝
- 《光临寒舍》栏目策划方案
- 第一单元 《精打细算》(教案)2023-2024学年数学五年级上册 北师大版
- 人教版九年级物理 14.2《热机的效率》 教案
- 人教版九年级物理 第十四章 第3节 能量的转化和守恒教案
- “智慧工地”解决方案服务投资项目可行性报告参考范文
- 净化空调系统控制方案说明
- 2022年风电场备品备件管理制度范文
- GB∕T 32969-2016 系泊链钢-行业标准
- 素土挤密桩(长螺旋成孔)施工组织方案
- DB51T 5058-2020 四川省抗震设防超限高层民用建筑工程界定标准
- 湖南省年度优秀工程勘察设计评选结果
- 《中华人民共和国医师法》专项测试卷含答案
- 稻米油PPTPPT演示课件(PPT 22页)
- 课程建设汇报PPT课件(PPT 14页)
- DB65∕T 4420-2021 核桃园间作马铃薯栽培技术规程
评论
0/150
提交评论