[工学]数据结构-1预备知识.pptVIP

设计一个既能填入学生数据、又能用于教师的数据类型，并用于实际处理。 struct record{ int number; char name[20]; char job; // 学生 s；教师 t union{ int class; // 学生填班级号 char position[12]; //教师填职务 } category; } person[2]; 程序中可使用下列形式的语句： int n, i; for(i=0; i2; i++) { cin person[i].number person[i].name person[i].job; if(person[i].job==‘s’) cin person[i].category.class; else if(person[i].job==‘t’) cin person[i].category.position; else cout “input error” endl; } 例 两个变量的值互换（1）指针参数（2）引用参数 #include iostream.h void swap (int *p1, int *p2) { int temp; temp=*p1; *p1=*p2; *p2=temp; } int main( ) { int i=3, j=5; swap(i, j); cout i “,” j endl; return 0; } #include iostream.h void swap (int a, int b) { int temp; temp=a; a=b; b=temp; } int main( ) { int i=3, j=5; swap(i, j); cout i “,” j endl; return 0; } * * * * * 4 复习指针，介绍动态内存分配 指针与数组 例 int array[10]; int *pa, *pb, x, i; pa = array; // pa 指向 array[0], *pa 就是array[0] pb = pa + 3; // pb指向 array[3], *pb就是array[3] x = *pa + *pb; // 即x= array[0]+ array[3]; 4 复习指针，介绍动态内存分配 动态内存分配 在定义数组时， C或C++要求明确元素的个数。但是，在一些具体问题上，元素个数往往难以确定。因此需要在程序执行过程中动态地给变量分配内存。 在C中有这样的函数： ——动态存储分配函数 void *malloc(size) ——动态内存释放函数 void free(void *memblock) 例 int *pi; pi=(int *)malloc(sizeof(int)); free(pi); (3) 动态内存分配 相应地，在C++中动态内存分配将更加简单。它使用两个运算符 new 和 delete。 new 的功能是动态分配内存；delete 的功能是释放指定的内存空间。 例 int *pi; pi = new int; // pi 指向存放int类型值的存储单元 以上两行可写成一句： int * pi = new int; 释放内存为： delete pi; // 释放pi所指的存储单元 (3) 动态内存分配 new和delete可用来动态地创建一维数组，例 int *pa; pa = new int[10]; //pa指向整型数组的首元素 这个数组有10个元素 delete [ ] pa; // 释放整个数组的存储空间 (3) 动态内存分配 例 void main ( ) { int * pa = new int[2]; *pa = 30;