清华数据结构dsch1.pdf

：数据结构－－用C语言描述

－－高等教育

预备知识：熟练掌握C语言，尤其是指针和结构

课程安排：

总学时80（20上机）学时

全书共分10章，教学内容为前9章

期中考试前：讲述前6章

期中考试后：讲述7、8、9章

2020/12/27数据结构2

上机时间：第4、6、8、10、12、13、14、16、18、20周

的周二

辅导时间：三大队2队周二3、4节，

三大队3队、学员旅周三下午1、2节

2020/12/27数据结构3

参考书目：1《数据结构》（c语言版）严蔚敏吴伟民

2《DataStructuresandProgramDesign》

RobertKruse--

3《数据结构算法设计指导》胡学钢

4《数据结构（C语言篇）习题与解析

5数据结构习题解析与上机实验指导

水利水电

6

2020/12/27数据结构4

第一章概论

•什么是数据结构

•为什么要学习数据结构

•如何评价一个算法

2020/12/27数据结构5

第一章概论

1.1数据结构的概念

一、术语

1.数据(Data):

是信息的载体，能被计算机识别、、加工处理。

2.数据元素(DataElement):

数据的基本单位,即数据集合中的一个。也称元素、

结点、顶点、记录

数据元素由数据项(dataitem)组成

数据项是具有独立含义的最小标识单位

关键字（key)：唯一能识别一个数据元素的数据项。

2020/12/27数据结构6

第一章概论

1.1数据结构的概念

3、数据类型(DataType):

是具有相同性质的计算机数据的集合及在这个

集合上的一组操作。

原子数据类型(atomicdatatype)