- 20
- 0
- 约1.72万字
- 约 16页
- 2019-12-02 发布于天津
- 举报
第一章 数据结构概述
基本概念与术语
1.数据:数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。
2.数据元素:数据元素是数据的基本单位,是数据这个集合中的个体,也称之为元素,结点,顶点记录。
(补充:一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。)
3.数据对象:数据对象是具有相同性质的数据元素的集合,是数据的一个子集。(有时候也叫做属性。)
4.数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
(1)数据的逻辑结构:数据的逻辑结构是指数据元素之间存在的固有逻辑关系,常称为数据结构。
数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关,是独立于计算机的。
依据数据元素之间的关系,可以把数据的逻辑结构分成以下几种:
1.集合:数据中的数据元素之间除了“同属于一个集合“的关系以外,没有其他关系。
2.线性结构:结构中的数据元素之间存在“一对一“的关系。若结构为非空集合,则除了第一个元素之外,和最后一个元素之外,其他每个元素都只有一个直接前驱和一个直接后继。
3.树形结构:结构中的数据元素之间存在“一对多“的关系。若数据为非空集,则除了第一个元素(根)之外,其它 每个数据元素都只有一个直接前驱,以及多个或零个 直接后继。
4.图状结构:结构中的数据元
您可能关注的文档
最近下载
- 第5课 第二次工业革命 课件(共31张PPT)统编版历史九年级下册.pptx VIP
- ISO 11452-4-2020 道路车辆. 窄带辐射电磁能电扰动成分试验方法 第4部分:线束激励方法.pdf
- 雨课堂学堂在线《走近安徽花鼓灯(北京舞蹈学院)》学堂云单元测试考核答案.pdf
- 2026年人工智能训练师(三级)综合实操考核试题及答案.docx VIP
- 六年级数学下册 5.3 绝对值教案 沪教版五四制.doc VIP
- 第5 课第二次工业革命 课件 (共23张PPT)统编版九年级历史下册.pptx VIP
- 2026年海南省海口市初二学业水平地生会考真题试卷(+答案).docx VIP
- 2025常州市溧阳市昆仑街道社区工作者招聘考试真题试题及答案.docx VIP
- Schneider Electric施耐德MasterPacT MTZ2 MTZ3 - 带MicroLogic X 控制单元的 IEC 隔离开关和断路器 800 至6300 A - 用户指南(中文).pdf VIP
- 9-PPT课件-《475手操器维修及升级方法》-第九课-2022.6.28.pdf VIP
原创力文档

文档评论(0)