绪论

基本概念和术语

1. 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
2. 数据元素：是数据的基本单位。在计算机程序中通常作为一个整体进行考虑和处理。
3. 数据对象：是性质相同的数据元素的集合，是数据的一个子集。
4. 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。
5. 数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。

6. 抽象数据类型：是指一个数学模型以及定义在该模型上的一组操作的总称。

   数据结构-4类基本结构：

   • (1)集合： 结构中的数据元素之间除了”同属于一个集合“的关系之外，没有其他的关系。
   • (2)线性结构： 结构中的数据元素之间存在一个对一个的关系。
   • (3)树形结构： 结构中的数据元素之间存在一个对多个的关系。
   • (4)图状结构： 结构中的数据元素之间存在多个对多个的关系。

类C语言的基本语法

1 . 预定义常量和类型：

//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2//Status是函数的类型，其值是函数结果状态的代码typedef int Status;

2 . 数据结构的表示（存储结构）用类型定义（typedef）描述。数据元素类型约定为Elem Type，由用户在使用时自行定义。

3 . 基本操作的算法斗勇以下形式的函数描述：

函数类型 函数名 （函数参数表）{    //算法说明    语句序列;}//函数名

4 . 赋值语句：
简单赋值

变量名=表达式；

串联赋值

变量名1=变量名2=……=变量名k=表达式；

成组赋值

(变量名1，…，变量名k)=（表达式1，…，表达式k）；结构名=结构名；结构名=(值1，…，值k)；变量名[]=表达式；变量名[起始下标，…，终止下表]=变量名[起始下标，…，终止下标]；

交换赋值

 变量名1←→变量名2；

条件赋值

变量名=条件表达式?表达式T:表达式F;

5 . 选择语句：

条件语句1

if(表达式) 语句;

条件语句2

if(表达式) 语句;else 语句;

开关语句1

switch(表达式){    case 值1:语句序列1;berak;    ……    case 值n:语句序列n;berak;    c}

开关语句2

switch{    case 条件1: 语句序列1;break;    ……    case 条件2: 语句序列n；break;    default: 语句序列n+1;    }

6 . 循环语句：

 for语句    for(赋初值表达式;条件;修改表达式序列) 语句; while语句    while(条件) 语句; do-while语句    do{            语句序列;        }while （条件）;

7 . 结束语句：

函数结束语句    return 表达式;          return;case结束语句    berak;异常结束语句    exit(异常代码);

8 . 输入和输出语句：

输入语句  scanf([格式串],变量1,…,变量n);输出语句  printf([格式串],变量1,…,变量n);

9 . 注释：

单行注释  //  文字序列

10 . 基本函数：

求最大值  max(表达式1,…,表达式n);求最小值  min(表达式2,…,表达式n)；求绝对值  abs(表达式);求不足整数值  floor(表达式);求进位整数值  ceil(表达式);判定文件结束  eof(文件变量);//或eof;判定行结束  eoln(文件变量);//或eoln;

11 . 逻辑运算约定：

与运算&&：对于A&&B，当A的值为0时，不在对B求值。或运算||：对于A||B，当A的值为非0时，不在对B求值。