数据结构c语言补充.pptVIP

* * * #includestdio.h void swap(int , int ); void main(){ int a=3,b=8; printf(a=%d b=%d\n,a,b); swap(a,b); printf(a=%d b=%d,a,b); } void swap(int a, int b){ int temp=a; a=b; b=temp; } * * * #includestdio.h typedef struct studentStruct{ int num; float score; }student; void main(){ student a,*ps; student ra = a; ps=a; a.num=106; (*ps).num=106; ps-num=106; a.score = 120; printf(Student-num = %d ;Student-score = %f,a.num,ra.score); } * 数据结构 －－C 语言补充与复习 授课人:卫文学 信息科学与工程学院 采用四个例子讨论两个问题 1、程序在内存中的区域 －－加深对函数调用、递归调用的理解 2、引用 －－ 加深对引用参数作用的理解 1、程序在内存中的区域 一个程序将操作系统分配给其运行的内存块分为四个区域： （1）代码区：存放程序的代码，即程序中的各个函数代码块。 （2）全局数据区：存放程序的全局数据和静态数据。 （3）堆区：存放程序的动态数据。 （4）栈区：存放程序的局部数据，即各个函数中的数据。 代码区Code area 全局数据区data area 堆区heap area 栈区stack area 程序内存空间 静态分配策略在编译时对所有对象分配固定的存储单元，且在运行时始终不变。 动态分配策略在运行时把存储器作为一个栈进行管理，运行时，每当调用一个函数，它所需要的空间就动态分配于栈顶，一旦退出，它所占用的空间就予以释放。 堆式动态分配策略在运行时把存储器组织堆结构。凡申请者从堆中分给一块，凡释放者退回给堆。 int f(int n){ if(n==1) return(1); else return(n*f(n-1)); } Void main(){ int m=0,a=3; m=f(a); …… } 代码区 栈区 Main() F(3) n=3 F(2) n=2 F(1) n=1 例1、值参－普通变量做参数 通过对函数的调用，函数返回一值。然而在很多情形下，希望函数返回不止一个值。如下面是想通过swap( )函数调用来交换两个数值的程序： void swap(int, int)main( ) { int a=3, b=8;  printf(“a=%d b=%d”,a,b); swap(a,b); printf(“a=%d b=%d”,a,b); }void swap(int a, int b) {int temp=a; a=b; b=temp;  } 运行结果为：a=3 b=8 a=3 b=8 2002 3000 3 main a b 8 swap 返回地址 a b temp 3 8 3 栈 2004 调用函数运行状态 例2、址参－指针变量作参数 结论：利用指针变量作参数，可将主调函数中某变量的地址传递被调函数，在被调函数通过地址间接访问，改变了主调函数中变量的值。但指针的灵活性是以破坏函数的黑盒特性为代价的。 void swap(int *, int *)main( ) { int a=3, b=8;  printf(“a=%d b=%d”,a,b); swap(a, b); printf(“a=%d b=%d”,a,b); }void swap(int * a, int * b) {in