c语言必背数据结构_严蔚敏数据结构(C语言版)知识点总结笔记课后答案

1

第

1

章

绪

论

1.1

复习笔记

一、数据结构的定义

数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它

们之间的关系和操作等的学科。

二、基本概念和术语

数据

数据(

data

)是对客观事物的符号表示，在计算机科学中是指所有能输入到

计算机中并被计算机程序处理的符号的总称，它是计算机程序加工的

“

原料

”

。

2.

数据元素

数据元素(

data element

)是数据的基本单位，在计算机程序中通常作为一个

整体进行考虑和处理。

3.

数据对象

数据对象(

data object

)是性质相同的数据元素的集合，是数据的一个子集。

4

．数据结构

数据结构(

data structure

)是相互之间存在一种或多种特定关系的数据元素的

集合。

(

1

)

数据结构的基本结构

根据数据元素之间关系的不同特性，通常有下列四类基本结构：

① 集合。数据元素之间除了

“

同属于一个集合

”

的关系外，别无其它关系。

② 线性结构。数据元素之间存在一个对一个的关系。

③ 树形结构。数据元素之间存在一个对多个的关系。

④ 图状结构或网状结构。数据元素之间存在多个对多个的关系。