第2章-实现基础.ppt

编程输入一行文字，找出其中的大写字母，小写字母，空格，数字，及 其他字符的个数 ? * 第2章 数据结构实现基础 2.1 引子 从不同的应用中抽象出共性的数据组织与操作方法？ 还是为每个具体应用都编一个程序? 2.2 数据存储基础 数组 指针 链表 结构体 自定义类型 § 数组 数组是最基本的构造类型，它是一组相同类型数据的有序集合。数组中的元素在内存中连续存放，用数组名和下标可以唯一地确定数组元素。 [例2.3] 求集合元素的最大值。集合元素存放在数组A中，数组大小为N。 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; } 5/25 指针 指针是C语言中一个非常重要的概念。使用指针可以对复杂数据进行处理，能对计算机的内存进行分配控制，在函数调用中使用指针还可以返回多个值。 ⑴ 指针与数组 数组名是数组中第1个元素（下标为0）的地址，可以看作是常量指针，不能改变指针常量（数组名）的值。 ⑵ 用指针实现内存动态分配 ① 分配函数 void *malloc(unsigned