第二章数据结构与算法_实现基础题材.ppt

复习;?引子?数据存储基础?流程控制基础?应用实例;第2章 实现基础 ;? 如何利用程序设计语言实现上述抽象类型？;ElementType Average(ElementType S[], int N) {/* 求集合元素的平均值。集合元素存放在数组S中，数组大小为N */ int i; ElementType Sum=0; for(i = 0; iN; i++) Sum += S[i]; /* 将数组元素累加到Sum中 */ return Sum/N; };第2章 实现基础 ;float Max(float A[], int N) { /* 求N个元素数组中的最大值 */ float CurMax = A[0]; int i; for(i=1; iN; i++) if (A[i] CurMax) CurMax =A[i]; return CurMax; };指针;（1）指针与数组;第2章 实现基础 ; 结构;struct string { char name[8]; int age; char sex[2]; char depart[20]; float wage1, wage2, wage3, wage4, wage5; } person; ;第2章 实现基础 ;struct string{ char name[8]; char sex[2]; int age; char addr[40]; }*student; 或者 struct string *student; strcpy(student-name, Lu G.C); student-age=18; ;结构指针：指向结构的指针;共用体 【定义】共用体类型是指将不同的数据项组织成一个整体，它们在内存中占用同一段存储单元。;第2章 实现基础 ;链表;head;（3） 单向链表的遍历 ;双向链表;? 双向链表的插入、删除和遍历基本思路与单向链表相同，但需要同时考虑前后两个指针。;类型定义typedef;第2章 实现基础 ;[例2.5] 求100到200之间的所有素数。;函数与递归;? 在设计函数时，注意掌握以下原则：;? 递归函数;[例2.8] 设计函数求n!;[例2.9] 汉诺塔（Tower of Hanoi）问题;;作 业