数据结构实用教程（第2版）全套教学课件.pptx

;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;①C/C++语言的基本数据类型;②C/C++语言的指针类型;③C/C++语言的数组类型;④C/C++语言中的结构体类型;⑤C/C++语言中的共用体类型;⑥C语言中的自定义类型;38/70;39/70;;;;;;;;;;返回值 算法对应的函数名(形参列表) { //临时变量的定义 //实现由输入参数到输出参数的操作 … };C++语言中提供了一种引用运算符“”用于描述输出型参数。;设计一个交换两个整数的算法。;改正方法1：采用指针的方式来回传形参的值，需将上述函数改为：;改正方法2：采用引用型形参 ? 将输出型形参改为引用类型。;void fun1(int n) { int m=2; fun2( m ); printf(“%d\n”，m); };1. 2算法及其描述;1. 2算法及其描述;;1. 3算法分析;1. 3算法分析;#define MAX 20 //定义最大的方阶 void matrixadd(int n，int A[MAX][MAX]，int B[MAX][MAX]， int C[MAX][MAX]) { int i，j; for (i=0;in;i++) for (j=0;jn;j++) C[i][j]=A[i][j]+B[i][j]; };这种简化的时间复杂度分析方法得到的结果相同，但分析过程更简单。; 各种不同算法时间复杂度的比较关系如下： O(1)O(log2n)O(n)O(nlog2n)O(n2)O(n3)O(2n)O(n!); 各种不同算法时间复杂度的比较关系如下： O(1)O(log2n)O(n)O(nlog2n)O(n2)O(n3)O(2n)O(n!);1. 3算法分析;;;;;;;;;;;;;;;void CreateList(SqList *L，ElemType a[]，int n) 　　//整体建立顺序表 { int i; L=(SqList *)malloc(sizeof(SqList)); for (i=0;in;i++) L-data[i]=a[i]; L-length=n; };顺序表;81/23;（1）初始化线性表InitList(L) 该运算的结果是构造一个空的线性表L。实际上只需将length成员设置为0即可。 ;void DestroyList(SqList *L) { free(L); } ;bool EmptyList (SqList *L) { return(L-length==0); };int LengthList (SqList *L) { return(L-length); }; （5）输出线性表PrintList(L) 该运算当线性表L不为空时，顺序显示L中各元素的值。 ;bool GetList(SqList *L，int i，DataType t) { if (i0 || iL-length-1) return false; else t=L-data[i]; return true; } ;int LocateList(SqList *L， DataType x) { int i=0; for(j=0;j=L-length-1;j++) if(L-data[j]==x) return j; /*返回 x 在 L 中首次出现的位置*/ if(j==L-length) return -1; } ; （8）插入数据元素InsertList (L，i，x) ;void InsertList (SqList *L，int i，DataType x) { int j; if(L-length==MAXSIZE) /*检查是否有剩余空间*/ { printf(线性表已满！); return;} if(i0||iL-length) /*检查插入位置的 i 值是否合理*/ { printf(插入位置错!);return;} for(j=L-length-1;j=i;j--) /*将第 i 个位置后的所有元素向后移*/ L-data[j+1]=L-data[j]; L-data[i]=x; //