数据结构导论密训资料.pdf

N

O

I

T

A

C

U

D

E

E

U

X

I

H

Z

数据结构导论

冯子栋

郭利双

1/16

第一章概论

知识点名称内容

1.数据结构指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方

引言

式，以及定义在该组数据上的一组操作。

★★★

2.算法+数据结构=程序

1.数据：所有被计算机存储、处理的对象。

2.数据元素：数据的基本单位，是运算的基本单位。常常又简称为元素。

数据、数据

3.数据项是数据的不可分割的最小标识单位。在数据库中数据项又称为字段或域。

元素和数据

4.从宏观上看，数据、数据元素和数据项实际上反映了数据组织的三个层次，数据可由若干个数据元

项

素组成，而数据元素又可由若干个数据项组成。

★★★

5.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。它包括数据的逻辑结构、数据的

存储结构和数据的基本运算。

1.数据的逻辑结构：与数据元素本身的形式、内容、相对位置、个数无关。

2.集合：任意两个结点之间都没有邻接关系，组织形式松散。

数据的逻辑

3.线性结构：结点按逻辑关系依次排列形成一条“链”，结点之间一个一个依次相邻接。

结构N

4.树形结构：具有分支、层次特性，其形态像自然界中的树，上层的结点可以和下层多个结点相邻接，

★★★O

但下层结点只能和上层的一个结点相邻接。I

T

5.图结构：最复杂，其中任何两个结点都可以相邻接。A

1.数据的逻辑结构在计算机中的实现称为数据的存储结构。

C

U

2.顺序存储方式：指所有存储结点存放在一个连续的存储区里。利用结点在存储器中的相对位置来表

D

数据的存储示数据元素之间的逻辑关系。E