数据结构学习笔记1

1.绪论

2.线性表

3.栈和队列

4.串

5.数组和广义表

6.树和二叉树

7.图

8.动态存储管理

9.查找

10.内部排序

11.外部排序

12.文件

第一章绪论

1.数据：对客观事物的符号表示，所有能输入到计算机里并被处理的符号的总称。包括图像、声音。

2.数据元素：数据的基本单位。

3.数据项：数据不可分割的最小单位。

4.数据对象：性质相同的1数据元素的集合，是数据的一个子集。

5.数据结构：相互之间存在一种或多种特定关系的数据元素的集合。这种关系被称为结构。6.结构包括：集合，线性结构，树形结构，图状结构||网状结构。

7.元素||结点：一个由八个位组成的位串成为元素||结点。

8.数据域：当数据元素由若干数据项组成时，位串中对应于各个数据项的子位串称为数据域。

9.数据类型：一个值的集合和定义在这个集合上的一组操作总称。（int和定义在int上的加减乘除）。（1）原子类：值不可分解。（2）结构类型（struct）。

10.抽象数据类型：一个数学模型及定义在这个模型上的一系列操作。（1）原子类型（2）固定聚合类型：由确定数目的成分按某种结构组成。（2+3i复数）（3）可变聚合类型

11（D,S,P）：D:数据对象、S：关系集合、P：对D的基本操作集。

12.数据结构中预定义常量的值：

    #define   TRUE        1

#define   FALSE        0

#define   OK          1

#define   ERROR       0

#define   INFEASIBLE   -1   (infeasible不可实行的)

#define   OVERFLOW   -2

 

13.算法：求解问题的步骤（1）有穷性（2）确定性（3）可行性（4）输入（5）输出

14.时间渐进复杂度：T（n）=O（f（n））

15.频度：语句执行重复的次数

16.空间复杂度：S（n）=O（f（n））占用的存储空间