C语言与程序设计ppt.ppt

* 华中科技大学计算机学院C语言课程组 * 例7.26 矩阵的乘法运算 void main(void) { int A[N][K]={{1,2,3,4},{5,6,7,8},{9,0,1,2}}; int B[K][M]={{1,2,3},{4,5,6},{7,8,9},{0,1,2}}; int C[N][M]; int i,j; mul_matrix(A,B,C,N,K,M); for(i=0;iN;i++){ for(j=0;jM;j++) printf(%8d ,C[i][j]); printf(\n); } } 程序的运行结果为： 30 40 50 78 104 130 16 28 40 * 华中科技大学计算机学院C语言课程组 * 7.6.2 基于分治策略的二分查找函数 二分查找算法的思路 将已排好序的n个元素数组a分成两半，取a[n/2]与x比较 如果x=a[n/2]，则找到x，算法结束 如果xa[n/2]，则在数组a的前半部分继续查找x 如果xa[n/2]，则在数组a的后半部分继续查找x 返回值 如果找到x，返回该数所在单元的下标 如果没有找到，返回-1 * 华中科技大学计算机学院C语言课程组 * 例7.27 运用分治策略的二分查找函数举例 #include stdio.h” (演示: 源程序\ex7_27.c) int BinarySearch(int a[],int x,int n) { int front=0, back=n-1, middle; while(front=back) { middle=(front+back)/2; /* 计算中间单元的下标 */ if(xa[middle]) back=middle-1; /* 查找单元变成原来的前半部*/ else if(xa[middle]) front=middle+1; /*查找单元变成原来的后半部*/ else return (middle); /* 找到，返回下标 */ } return -1; } /* 没有找到，返回-1 */} * 华中科技大学计算机学院C语言课程组 * 例7.27 运用分治策略的二分查找函数举例 void main(void) { int x[]={1,3,5,7,9,11,13,15,17,19},index; index=BinarySearch(x,11,10); if(index!=-1) printf(find %d!\n,x[index]); else printf(not find!\n); } 程序的运行结果是： find 11! * 华中科技大学计算机学院C语言课程组 * 7.6.3 逆波兰表达式的生成 中缀表达式: 对于整型变量a,b,c,d,e,f的四则运算表达式a+b*(c-d)-e/f，它的特点是运算符位于左右操作数的中间，因此称为中缀表达式 。 后缀表达式（逆波兰表达式）: 对于a+b，如果将运算符放在左右操作数的后面，形成a b +，则称它为a+b的逆波兰表达式，又称为后缀表达式。 例子：对于中缀表达式： a+b*(c-d)-e/f 其逆波兰表达式为： a b c d - * + e f / - 好处：生成逆波兰表达式是指将中缀表达式转换为后缀表达式。将一个中缀表达式转换为后缀表达式的好处是，可以利用值栈对其进行求值。 * 华中科技大学计算机学院C语言课程组 * 数据结构--堆栈 在生成逆波兰表达式的过程中要用到一种称为堆栈的数据结构。 堆栈又称为栈，它是一种一端固定（称为栈底），在另外一端（称为栈顶）进行入栈和出栈操作的数据结构。 栈内元素按照后进先出原则顺序存放，栈指针通常指向栈顶元素。 入栈时栈指针sp先自增，指向新的待压单元，然后将数据data压入堆栈，形成新的栈顶元素； 即： ++sp=data; 出栈操作一般是先弹出栈顶元素，然后栈指针sp自减指向新的栈顶元素; 即： data=*sp-- ; 它将弹出栈顶元素*sp赋给data,然后做sp--。 * 华中科技大学计算机学院C语言课程组 * 将中缀表达式转换为逆波兰表达式的算法的思想 声明存放逆波兰表达式的字符数组out和存放运算符的堆栈stack； 从左到右扫描这个中缀表达式，