数据结构基础和算法图解（1）——基础知识

📖 本节主要学习了

1. 数据和结构的基本概念，如数据、数据项、逻辑结构、物理结构
2. 衡量算法性能的指标，如时间复杂度和空间复杂度
3. 类C语言的概述

1. 基础

1.1 基础概念

1.1.1数据

数据元素：是数据的基本单位。
数据项：一个数据元素由若干项组成，数据项是构成数据元素的最小单元。

1.1.2结构

1.1.2.1逻辑结构

线性结构
非线性结构（集合，树，图）

1.1.2.2物理结构

顺序存储
非顺序存储（链式，索引，散列）

1.1.2算法性能

1.1.2.1特性

算法特性：有穷、确定、可行、有输入输出
好算法的性质：正确、可读、健壮、高效率低存储量

1.1.2.2 时间、空间复杂度

计算和比较：

算法的存储量：包括输入数据 、程序本身、辅助变量所占的空间。
额外空间 ：辅助变量所占空间
原地工作：算法所需的额外空间相对于输入数据量来说是常数

1.2类C语言

1.2.1概述

（1）预定义常量和类型

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

（2）特殊用法

// 成组赋值 
(变量名1，┅，变量名k） = （表达式1，┅，表达式k）；
 变量名1 [ 起始下标 ┅ 终止下标] =变量名2 [ 起始下标 ┅ 终止下标] ；
// 交换赋值 ：
变量名1 ←→ 变量名2
// 输入和输出语句：
scanf（变量1， ┅ ，变量n）；
printf（表达式1， ┅ ，表达式n）；
// 基本函数：
求最大值 max（表达式1， ┅ ，表达式n ）；
求最小值 min（表达式1， ┅ ，表达式n ）；
求绝对值 abs（表达式）；
求不足整数值 floor（表达式）；
求进位整数值 ceil（表达式）；
判定文件结束 eof（文件变量）或 eof；
判定行结束 eoln（文件变量）或 eoln；

1.2.2例题

（1）存储结构是逻辑结构在__中的映像。（存储器/内存）
（2）数据关系的映像方法包括__和__。（顺序映像、链式映像）
（3）算法的设计取决于选定的__，算法的实现依赖于采用的__。（逻辑结构、存储结构）
（4）数据类型是一个_的集合和定义在此集合上的一组_的总称。（值、操作）
（5）抽象数据类型是指一个数学模型以及定义在此数学模型上的一组操作，包括_、和_三部份。
（数据对象、数据关系、基本操作）
（6）抽象数据类型的两个重要特征是_（数据抽象、数据封装）
（7）抽象数据类型需要通过_来实现。（固有数据类型）