下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
试看部分内容
绪论
1.1复习笔记
一、什么是数据结构
数据结构是一门研究非数值计算的程序设计问题中计算机的操作
对象以及它们之间的关系和操作等的学科。
二、基本概念和术语
数据
数据是对客观事物的符号表示，是计算机科学中所有能输入到计
算机中并能被计算机程序处理的符号的总称。
数据元素
数据元素是数据的基本单位。
数据对象
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集
合。
(1)数据结构的基本结构
根据数据元素之间关系的不同特性，通常有下列四类基本结构：
①集合。数据元素属于"同一个集合"，并无其他复杂关系。
②线性结构。数据元素之间存在一个对一个的关系。
③树形结构。数据元素之间存在一个对多个的关系。
④图状结构或网状结构。数据元素之间存在多个对多个的关系。
【注意】区分这四种基本结构可以根据元素间的对应关系。
如图1-1所示为上述四类基本结构的关系图。
ooo
(2)数据结构的形式定义
数据结构的形式定义为：
Data_Structure=(D,S)
其中：D表示数据元素的有限集，S表示D上关系的有限集。
(3)数据结构在计算机中的表示
数据结构包括数据元素的表示和关系，在计算机中称为数据的物
理结构(又称存储结构)。
其中，关系有两种表示方法：顺序映象和非顺序映象。这两种表
示方法对应两种存储结构：顺序存储结构和链式存储结构。
a.顺序映象：用相对位置来表示数据元素之间的逻辑关系。
b.非顺序映象：用指针表示数据元素之间的逻辑关系。
数据类型
数据类型是一个值的集合和定义在这个值集上的一组操作的总
称。
抽象数据类型
抽象数据类型(ADT)由一个值域和定义在该值域上的一组操作
组成。
【注意】抽象数据类型是对数据类型架构的一种全局体现，使我
们能够更加清晰地看待某一数据类型。
多形数据类型
多形数据类型是指其值的成分不确定的数据类型。
数据操作的类型
基本的操作主要有：
(1)插入
(2)删除
(3)更新
(4)查找
(5)排序
从操作的特性来分，所有的操作可以归结为两类：
加工型操作：改变了(操作之前的)结构的值；
引用型操作：即不改变结构的值，只是查询或求得结构的值。
上述5种操作中除"查找"为引用型操作外，其余都是加工型操
作。
算法
【定义】算法是对特定问题求解步骤的一种描述，它是指令的有
限序列，其中每一条指令表示一个或多个操作。
【特性】
(1)有穷性
(2
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 新《政府会计制度》下行政事业单位财务管理研究
- 四川电影电视学院《大学生网络安全教育》2022-2023学年第一学期期末试卷
- 石河子大学《中国当代文学一》2022-2023学年第一学期期末试卷
- 石河子大学《学前儿童社会性发展与指导》2022-2023学年第一学期期末试卷
- 石河子大学《网络与信息安全》2023-2024学年期末试卷
- 石河子大学《软件项目管理》2021-2022学年期末试卷
- 石河子大学《电工学实验》2022-2023学年期末试卷
- 沈阳理工大学《中国古典园林》2021-2022学年第一学期期末试卷
- 沈阳理工大学《现代控制理论基础》2023-2024学年期末试卷
- 沈阳理工大学《嵌入式系统设计》2021-2022学年第一学期期末试卷
- 安全在我心健康伴我行主题班会通用课件
- 悬挑脚手架施工过程中的安全事故分析与预防
- 夜市开街策划方案
- 新余网约车考证
- 肾淀粉样变性教学演示课件
- 《台海危机》课件
- 中医基础论述题
- 军用飞机科普知识讲座
- 驾驶员心理测试题
- 中小学生劳动教育的跨学科融合案例
- 医院内肺炎预防与控制标准操作规程
评论
0/150
提交评论