01数据结构基本详解.pptVIP

C语言复习-高级数据类型 2 C 语言的高级数据类型 指针变量：存放地址的变量 指针变量的定义： 类型 *指针变量名 在变量申明时使用，表示声明指针变量。 在语句中使用，表示取指针变量指向地址单元的内容。 C语言复习-高级数据类型 指针变量的定义及使用举例： int x; int *p; p = x; 是取地址运算符，这里表 示取变量 x 的地址 有了上述定义和赋值语句后，则下面语句等价： y = x; y = *p; 等 价 C语言复习-高级数据类型 结构类型 结构变量是 C 语言的一种组合变量，是由基本类型变量组合而来的。在 C 语言中，定义一个结构变量由两步组成： 一、定义结构类型； 二、通过结构类型声明/定义结构变量。 C语言复习-高级数据类型 结构类型的定义： struct 类型名{ 类型 变量； 类型 变量； 。。。 }； struct my_type{ int x; char y; int * z; }; 例： 结构变量的声明: struct 类型名 变量； struct my_type my_struct; 例： C语言复习-高级数据类型 使用 typedef 指令来定义新类型名： typedef int INTEGER;// INTEGER代表int型 typedef float REAL;//REAL代表float型 typedef struct{int real; int image;}Complex; INTEGER k；//定义了一个整型变量k Complex a ; //定义一个结构变量 Complex *p ; //定义一个结构指针变量 p = a; //使用结构体指针 等价 k = a. real; //使用结构体的数据成员 k = p-real; C语言复习--三大逻辑结构 C 语言的三大逻辑结构 顺序结构 选择结构 if( ……) { ……}else {…… } switch(……) {……} 循环结构 for（……）{…… } while（……）{…… } do{…… } while （……） C语言复习--函数 4、函数 函数原型: int max(int x,int y); int max(int *x, int *y); 函数定义: int max(int x,int y){ return(xy?x:y); } int max(int x,int y){ return(*x*y?*x:*y); } 函数调用： c=max(a,b); c=max(a,b); C语言复习--函数 4、函数 用函数实现两个变量的值的交换 函数1： void swap(int x,int y){int temp;temp=x;x=y;y=temp;} 函数2： void swap(int *x,int *y){int temp;temp=*x;*x=*y;*y=temp;} 函数3： void swap(int *x,int *y){int *temp;*temp=*x;*x=*y;*y=*temp;} 函数4： void swap(int *x,int *y){int *temp;temp=x;x=y;y=temp;} C语言复习--数组和指针 5、数组和指针 数组名的含义： 数组的首地址，开始元素的地址 Complex a[10]；a+2，*（a+2），a[2] 指向数组元素的指针 Complex *p; p=a; p+2,p=a[5] 通过指针应用数组的元素 用数组名或指针作函数的参数 void print_complex(complex a[],int n) void print_complex(complex *a,int n) C语言复习--结构体和指针 6、结构体和指针 结构的概念 是C语言中的构造类型，是由不同数据类型的数据组成的集合体。作用是? 为处理复杂的数据结构提供了手段。 为函数间传递不同类型的参数提供了便利。 定义结构类型 struct 结构名 { 数据类型 成员名 1； …… …… 数据类型 成员名 n； }; 变量说明形式 struct 结构名 结构变量名； 结构数组的说明形式和初始化 struct 结构名 结构数组名[元素个数]; Complex a[10]={{1,2},{3,4},……}； C语言复习--结构体和指针 结构体指针的概念 存放结构体首地址 结构指针的运算也按照C语言的地址运算原则进行.例如，结构指针加一将指向内存中下一个结构体。 说明形式： stru