数据结构cha1.pptVIP

4. 本课程中算法描述的约定： 1）本课程中的算法都用以下形式的函数描述： 函数类型 函数名（函数参数表） {//算法说明 语句序列}//函数名 例:求两个整数m，n中的最大数max的算法。int Maxnum (int m,int n) { //该算法返回两个整数m，n中的最大数if (m = n) max = m;else max= n;return max; } // Maxnum  2) 除函数的参数需要说明类型外，算法中使用的辅助变量可以不作变量说明，必要时对其作用给予注释。一般而言，a、b、c、d、e 等用作数据元素名，i、j、k、l、m、n等用作整型变量名，p、q、r 等用作指针变量名。 3）若以操作成功或失败为函数的返回值时，函数的类型定义为Status。 4） 为便于算法描述，使算法易于理解，类C中函数的形参，除允许值参外，增添了C++语言的引用参数。在函数的形参表中，以打头的参数即为引用参数。 引用参数是实参的别名，所谓别名就是同一变量的另外一个名字。 下面通过例子来说明引用参数的概念，值参和引用参数的区别。 void swap ( int n,int m) {//函数定义，参数为值参数 int temp; temp=n; n=m; m=temp;} void swa