数据结构 C复习.pptVIP

C复习 C复习 董洪伟 主要内容 类型与变量 语句与函数 Hello world void swap(int *x,int *y){ int t = *x; *x = *y; *y = t; } int main(){ int a = 3,b= 4; swap(a,b); printf(“a=:%d b=:%d\n”,a,b); return 0; } 类型与变量 类型：规定了值集合和其上的操作 变量：存储一个类型值的空间 int a = 3 类型规定了值和操作 bool的值：true ,false bool的操作 , ||, ! 推论：运算符对同类型（或能转换为同类型）的变量进行运算 内在类型和用户定义类型 内在类型包含： 基本类型：int, float, char,… 数组类型：int A[10] 指针类型: int *p; 用户定义类型:枚举enum,结构struct,… 访问结构成员 struct student s; strcpy(s.name,”LiPin”); s.score = 78.8; 变量指针与指针变量 变量指针:变量的地址,用运算符获取 指针变量:存放指针的变量.用*可以获取指针变量指向的那个变量. 通过结构指针访问结构成员 struct student s; strcpy(s.name,”LiPin”); s.score = 78.5; student *sp = s; sp-score = 90.5; (*sp) score = 60; 值类型与引用类型 值类型与引用类型 指针类型(也属于值类型) 保存的是另外一个变量的内存地址 值类型与引用类型 C++的引用类型 简单理解：一个变量的别名 值类型与引用类型 引用变量注意: 1)引用变量不过是已经存在变量的别名. 2)既然是引用变量,定义时就必须初始化它 3)一旦定义,就不能在修改引用别的变量 值类型与引用类型 引用通常作为函数参数和返回值 值类型与引用类型 就象不能返回局部变量的指针一样,不能返回局部变量的引用． 变量的内存分配 内存分配的三种方式 静态存储区分配 栈上创建 堆上分配 静态存储区分配(固定座位) 内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在 例如：全局变量，static变量 内存分配 栈上创建(本部门的保留座位) 函数内部的局部变量都在栈上创建，函数执行结束时这些内存自动被释放 栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限 内存分配 栈上创建 函数内部的局部变量都在栈上创建，函数执行结束时这些内存自动被释放 栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限 内存分配 堆上分配(公共座位) 亦称动态内存分配 程序在运行的时候用malloc或new申请任意多少的内存 程序员自己负责用free或delete释放内存(否则就会出现内存泄露) 动态内存的生存期由程序员决定，使用非常灵活，但问题也最多 内存分配 int *p = malloc(30*sizeof(int)) ; //p = new int[30]; P[3] = 20; *(p+4) = 15; … free(p) ;// delete[] p; typedef 格式 typedef [原类型] [新类型]; 比如：typedef int SElemType; 作用 定义一个新的类型叫做[新类型]，就等价于[原类型] 上例中，定义了一个SElemType类型，就是int类型 typedef 如何理解 如： typedef int A; //A就是int A a; //相当于int a; 结构和typedef的结合使用 无名结构 定义结构的时候也可以不要结构名，而用这个无名结构直接来定义变量，比如 这时候这个结构只有LiMing这一个变量，它不可能再去定义其它变量，因为它没有名字 结构和typedef的结合使用 结构和typedef的结合使用 例如课本P22有如下代码： 结点和链表 typedef struct{ string data; //Type data; LNode *next; } LNode; LNode n1,n2; n1.next = n2; 声明与定义 声明可多次，但定义只能一次. 声明一般放在.h，定义放在.c(.cpp) extern int i; //变量声明 int i; //变量定义 void swap(int x,int y); //函数声明 void swap(int x,in