文档介绍：数据结构
汪赫瑜
电子与信息工程学院计算机系
11/12/2017
1
数据结构课程的地位
——针对非数值计算的程序设计问题,研究计算机的操作对象以及它们之间的关系和操作。
——是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。
关系
对象
关系
操作
数学
软件
硬件
对象
关系
操作
Data_Structure=(D, R)
11/12/2017
2
学时数:80
教材:严蔚敏等,数据结构(C语言版),清华大学出版社,1997年4月第1版(配题集)
参考书:
[1] 殷人昆等,数据结构(用面向对象方法与C++描述),清华大学出版社,1999年7月(2002年配习题集)
[2]资讯教育小组,数据结构C语言版,中国铁道出版社。
11/12/2017
3
第1章绪论
什么是数据结构
学习数据结构的意义
数据结构涵盖的主要内容
什么是抽象数据类型
算法效率的度量
11/12/2017
4
11/12/2017
5
数据结构产生的背景
树
……..
……..
…...
…...
…...
…...
例2 人机对奕问题
11/12/2017
6
例3多叉路口交通灯管理问题
图
C
E
D
A
B
AB
AC
AD
BA
BC
BD
DA
DB
DC
EA
EB
EC
ED
11/12/2017
7
什么是数据结构
是相互之间存在一种或多种特定关系的数据元素的集合,表示为:
(数值或非数值)
Data_Structure=(D, R)
——是指同一数据元素类型中各元素之间存在的关系。
元素有限集
关系有限集
11/12/2017
8
数据(data)——所有能被计算机识别、存储和处理的符号的集合(包括数字、字符、声音、图像等信息)。
数据元素(data element)——是数据的基本单位,具有完整确定的实际意义(又称元素、结点,顶点、记录等)。
数据项(Data item)——构成数据元素的项目。是具有独立含义的最小标识单位(又称字段、域、属性等)。
三者之间的关系:数据> 数据元素> 数据项
例:班级通讯录> 个人记录> 姓名、年龄……
数据、数据元素和数据项
术语简介:
11/12/2017
9
11/12/2017
10