一、须知
关于typedef?
typedef是在C和C++编程语言中的一个关键字。作用是为现有的数据类型(int、float、char……)创建一个新的名字,目的是为了使代码方便阅读和理解。
用法如下:
//对数据类型
typedef int NEW_INT;//给int起了一个新的名字NEW_INT
NEW_INT num;//要定义int类型数据时
//对指针
typedef int *PTRINT;
PTRINT x;//此时PTRINT x等同于int *x
//对结构体
typedef struct NUM
{
int a;
int b;
}DATA,*PTRDATA;//此时DATA等同于struct NUM,*PTRDATA等同于struct NUM *
DATA data;//定义结构体变量
PTRDATA pdata;//定义结构体指针
//对数组
int (*ptr)[3];
typedef int (*PTR_TO_ARRAY)[3];
//typedef是别名,define是替换
#define PTR int*
PTR a,b;//相当于int *a,b;
二、基本概念
1、数据结构
解决问题方法的效率,跟空间的利用效率有关。
数据对象在计算机中的组织方式:逻辑结构和物理存储结构
2、抽象数据类型
数据类型:数据对象集和数据集合相关联的操作集
抽象:不依赖具体实现,只描述“是什么”,不涉及“如何做到”
3、算法
解释:一个指令集,有输出,不一定有输入,在有限步骤后终止
抽象:List到底是数组还是链表?Swap用函数还是宏去实现?
好的算法:
空间复杂度S(n)--占用存储单元的长度
时间复杂度T(n)--程序执行时耗费时间的长度
我们常关注最坏情况复杂度T_worst(n)和平均复杂度T_avg(n)
函数的输入规模n:1< log n < n <nlog n < n^2 < n^3 < 2^n < n!