数据结构选讲DATASTRUCTURE.pdfVIP

数据结构选讲

数据结构选讲

DATASTRUCTURE

主讲教师：罗熊

Instructor:LUO

Xiong

E-mail:xluo@mail.qgzxol

2024/10/6精选ppt1

课程内容：

计算机软件的根底知识———数据结构

课时安排：

数据结构——32学时

教材：

严蔚敏，吴伟民.数据结构.北京：清华大学出版

社，1997.

参考书：

数据结构习题与解析〔C语言篇〕李春葆

数据结构题集严蔚敏，吴伟民

数据结构算法与应用—C++语言描述〔英文版〕

SartajSahniMcGraw-Hill机械工

业出版社

2024/10/6精选ppt2

第一章绪论

第一章绪论

l数据结构的根本概念

l数据结构的根本概念

l数据类型和抽象数据类型

l数据类型和抽象数据类型

lC语言的数据类型

lC语言的数据类型

l用C语言描述算法的本卷须知

l用语言描述算法的本卷须知

C

l算法设计目标和算法效率度量

l算法设计目标和算法效率度量

2024/10/6精选ppt3

1.1数据结构的根本概念

1.1数据结构的根本概念

数据：数据是信息的载体，是描述客观事物的数、

数据：数据是信息的载体，是描述客观事物的数、

字符、以及所有能输入到计算机中，被计算机程

字符、以及所有能输入到计算机中，被计算机程

序识别和处理的符号的集合。

序识别和处理的符号的集合。

数值性数据

数值性数据

非数值性数据

非数值性数据

数据对象：数据的子集。具有相同性质的数据成员

数据对象：数据的子集。具有相同性质的数据成员

〔数据元素〕的集合。

〔数据元素〕的集合。

整数数据对象N={0,1,2,…}

整数数据对象N={0,1,2,…}

学生数据对象:初等项〔不可分割〕、组合项〔可再

学生数据对象初等项〔不可分割〕、组合项〔可再

:

划分〕

划分〕

2024/10/6精选ppt4

Ø数据元素：是数据的最小单位，有时一个

数据元素由数据项组成〔具有独立含义的

最小标识单位〕

Ø数据类型：具有相同性质的计算机数据集

合及在这个集合上的一组操作。

Ø数据结构：由某一数据对象及该对象中所

有数据成员之间的关系组成。记为：

ØData_Structure={D,R}

Ø其中，D是某一数据对象，R是该对

象中所有数据成员之间的关系的有限集合。

2024/10/6精选ppt5

数据结构依据视点的不同，分为数据逻辑结构和

数据结构依据视点的不同，分为数据逻辑结构和

物理结构：

物理结构：

u逻辑结构：从解决问题的需要出发，为实现

必要的功能所建立的数据结构，它属于用户

的视图，是面向对象的。

u物理结构：指数据该如何在计算机