原创力文档- 0
- 0
- 约6.47千字
- 约 10页
- 2026-03-02 发布于广东
- 举报
数据结构与算法
第1章绪论
学号
姓名
性别
籍贯
出生年月
语文
数学
2018101
刘激扬
男
北京
1999.12
85
95
2018102
衣春生
女
青岛
1999.07
83
63
2018103
卢声凯
男
天津
1998.02
50
70
2018104
袁秋慧
女
广州
1999.10
67
68
2018105
林德康
男
上海
1998.05
91
61
2018106
洪伟
男
太原
1997.01
73
83
··
··
··
··
·
知识导航
■学生成绩管理系统
知识导航
在学生成绩表中，各个学生记录顺序排列，形成一个学生记录的线性序列，每个记录在序列中的位置有先后次序，它们之间形成一种线性结构。如图所示。
序号身份证号
姓名
性别
居住地
出生年月
142020220000723123
刘激扬
男
北京
1937.12
242020220010723456
刘春生
男
青岛
1962.07
342020220010723789
刘声凯
男
天津
1968.02
442020220001712655
刘秋慧
女
广州
1970.10
542020220003726893
刘德康
男
上海
1973.05
642020220000713546
刘伟
男
太原
1989.01
742020220000878453
刘南燕
女
苏州
1990.03
842020220000262456
刘力
男
北京
1993.01
知识导航
■简易家谱系统
■从表中看不出家族中的成员之间的亲戚关系，亲戚关系用线性结构表示不出来，但是亲戚关系可以用树结构表示出来。
刘激扬
刘春生刘声凯刘秋慧刘德康
刘力刘南燕刘伟
知识导航
地名
2019年GDP(亿)
常住人口(百万)
武汉
16900
1112
长沙
12580
816
南京
14030
850
杭州
15373
1036
南昌
5596
555
上海
38155
2424
重庆
23605
3372
成都
17012
1633
昆明
6475
727
知识导航
■自驾旅游线路查询系统。旅游经过的九个城市的基本信息如下表所示。
知识导航
城市之间的公路信息不能用表表示，可以图型结构表示出来。
武汉
昆明60
70
成都
100
南京
80
长沙
50
重庆
50
杭州上海
南昌
20
40
30
20
70
90
知识导航
本课程讨论的问题：
应用中常用的几种数据间的结构关系，
及如何表示，如何存储，如何处理。
数据结构的研究问题：
非数值数据之间的结构关系，及如何表示，如何存储，如何处理。
数据结构课程地位
程序设计
数据结构
离散数学
编译程序
数据库系统
操作系统
人工智能
图像处理
学习路线
数据结构研究对象
绪论
算法和算法分析
数据的逻辑结构
数据的存储结构
数据的运算
算法及其特征
算法概述
对算法作性能评价
知识点
了解
掌握
动手练习
数据结构研究对象
★
算法相关概念
★
算法性能评价
★
★
本章目标
1.1数据结构的研究对象
■数据：所有能输入到计算机中，且被计算机处理
的符号的集合，是计算机操作对象的总称；是计算机处理的信息的某种特定的符号表示形式。
字符
数值
视频
音频
图片
■数据元素：数据中的一个“个体”,数据结构中
讨论的基本单位。相当于“记录”,在计算机程序中通常作为一个整体考虑和处理。
学生成绩表的数据元素
1.1数据结构的研究对象
···
··
·
·
····
·····
2018101刘激扬
男
北京
1999.12
85
95
···.
··
···
··
1.1数据结构的研究对象
■数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据元素
数据元素
数据元素
1999.07
1998.02
2018102
2018103
衣春生
卢声凯
青岛
天津
95
63
70
85
50
女男
数据对象
数据项
数据
1.1数据结构的研究对象
■数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。
■数据类型是一组性质相同的值集合以及定义在这
个值集合上的一组操作的总称。
■数据结构是指相互之间存在一种或多种特定关系的数据元素集合。数据元素间的相互关系具体应包括三个方面：数据的逻辑结构、数据的物理结构、数据
文档评论（0）