第9章 数组和集合
《C语言参悟之旅》第九章 结构体 共用体
2. 第二种形式
这种形式在声明类型的同时定义变量。其一般形式为：
struct 结构体类型名
{
数据类型名 1 成员名 1;
… 数据类型名 n
成员名 n;
} 变量名列表;
同样是定义两个 hero 类型变量 wusong 和 sunerniang，用此种形式定义如下：
struct hero {
int number; char sex; char star_name[20]; char name[20]; char nickname[20]; char position[20]; char weapon[20]; } wusong，sunerniang;
//绰号 //职业 //使用武器
} wusong={14,'m',"天伤星","武松","行者","步兵头领","2 把戒刀"}; //定义了结构体变量 wusong 并初始化
定义结构体变量 wusong 但没有初始化时，编译器会给每个成员一个默认值，初始化后 就赋予初始化时的赋值，如图 9.4 所示。
在现实生活中可以用结构体表示的事物比比皆是，例如，我国四大名著之一——《水浒
传》，其中包括性格各异的 108 个人物，如果现在要使用一种 C 语言的数据类型表示这些人 物，结构体无疑是最佳选择。下面用一个名为 hero 的结构体来表示：
struct hero {
int number; char sex; char star_name[20]; char name[20]; char nickname[20]; char position[20]; char weapon[20]; };
大学计算机基础 第9章 习题参考答案
习题九一、用适当内容填空1．计算机系统运行和操作的最小功能单位是指令，一台计算机中全部指令的集合称为指令系统。
2．计算机能够直接识别的程序设计语言是机器语言，其直接使用机器指令或二进制格式编写程序。
3．汇编语言是一种低级语言，它是面向过程的语言。
高级语言书写的源程序可以通过解释或编译方式来执行。
4．字符型是一种基本数据类型，一般程序设计语言中都采用8位二进制位来表示，其对应值的范围是0-255。
5．在程序中要处理200名学生一门课的成绩信息，应该定义数组类型变量；要处理200名学生的档案资料应该定义记录或结构类型变量。
6．在程序运行过程中值不可改变的量称为常量，可改变的量称为变量。
7．结构化程序设计的3种基本逻辑结构为顺序、分支或选择和重复或循环，合理使用这3种控制结构可以表现任何复杂的控制关系。
8．过程是功能独立或需要多次调用的程序段，它也可以称为函数或子程序。
9．一段程序代码需要多次反复执行，需要使用重复或循环结构来表达；根据判断条件结果决定是否执行一段程序，应该使用分支或选择结构表示。
10．循环也称为重复，其对应两种类型，分别为当型结构和直到型结构。
11．面向过程程序设计的核心是算法和数据结构；面向对象程序设计的核心是类和对象。
12．结构化程序设计应遵循自顶向下、逐步求精、模块化和限制使用goto语句原则。
13．采用结构化程序设计方法能够使程序易读、易理解、易维护和结构良好。
虽然这种方法具有许多优点，但它仍是一种面向过程的程序设计方法。
14．VB是一个可视化操作界面、面向对象的程序设计语言；在VB中可以直接创建Access 数据库。
15．在VB窗口中添加的对象都具有若干属性，在窗口设计阶段改变对象属性可以在①属性窗口中操作，在程序运行时改变属性应该在相关对象事件代码中操作。
16．类是一组数据及该组数据能够实现操作的封装体。
在类与对象的关系中，类是对对象的抽象，而对象是类的实例。
17．在面向对象方法中，信息隐藏是通过对象的封装性来实现的；同样的消息被不同的对象接收时可导致不同的行为，这是对象的多态性。
全国计算机二级c语言学习指南课件与历年真题精讲精析 第9章
2、1个数组元素，实质上就是1个变量，它具有和相 同类型单个变量一样的属性，可以对它进行赋值和参 与各种运算。 3、一个数组不能整体引用，数组名中存放的是一个地 址常量，它代表整个数组的首地址。 例如：double x[8], *p, q; p=x; q=x;
不能将数组名赋给一个类型不同的普通变量
C语言规定，数组名代表数组的首地址，因此， 数组名实际上也是指针，但它是一个固定不变的 指针常量。
如：int a[5]; a是数组名，也是指针，它永远指向数组的首地址 ，即不能将新地址赋给该指针。但可以通过形如 a+k的形式(k是整数)来表达该数组其它元素的地 址。 如：for(k=0;k<5;k++) scanf(“%d”,a+k);
15 67 3 26 98
a[0]
a[1] a[2] a[3] a[4]
高地址
9.1.2 一维数组元素的引用 数组名[下标表达式] 如：double x[8]; 则x[0]、x[j]、x[i+k]均合法。 注意：i+k是下标表达式而不是两个下标。 说明：
1、“下标表达式”可以是任何非负整型数据，取值范
for(k=0;k<10;k++) printf(“%4d”, *(p+k));
for( k=0;k<10;k++) {printf(“%4d”,*p);p++;}
for( k=0;k<10;k++) printf(“%4d”,*p++);
for( ;p-a<10;p++) printf(“%4d”,*p);
围是0~（元素个数-1）。
Pascal基本教程 第一至十一章甄选
Pascal基本教程第一至十一章（优选.)Pascal基本教程2008-04-19 18:18来自Pascal语言中文网的一份pascal入门教程，适合Pascal初学者阅读。
第一章Pascal语言概述与预备知识第二章Pascal语言基础知识第三章顺序结构程序设计第四章选择结构程序设计第五章循环结构程序设计第六章枚举型和子界型第七章数组第八章函数和过程第九章集合与记录第十章指针第十一章文件Pascal基本教程第一章2008-04-19 18:20第一章Pascal语言概述与预备知识1 关于Turbo PascalPascal是一种计算机通用的高级程序设计语言。
它由瑞士Niklaus Wirth教授于六十年代末设计并创立。
以法国数学家命名的Pascal语言现已成为使用最广泛的基于DOS的语言之一，其主要特点有：严格的结构化形式；丰富完备的数据类型；运行效率高；查错能力强。
正因为上述特点，Pascal语言可以被方便地用于描述各种算法与数据结构。
尤其是对于程序设计的初学者，Pascal语言有益于培养良好的程序设计风格和习惯。
IOI(国际奥林匹克信息学竞赛)把Pascal语言作为三种程序设计语言之一，noi(全国奥林匹克信息学竞赛)把pascal语言定为唯一提倡的程序设计语言，在大学中Pascal语言也常常被用作学习数据结构与算法的教学语言。
在Pascal问世以来的三十余年间，先后产生了适合于不同机型的各种各样版本。
其中影响最大的莫过于Turbo pascal系列软件。
它是由美国Borland公司设计、研制的一种适用于微机的Pascal编译系统。
该编译系统由1983年推出1.0版本发展到1992年推出的7.0版本，其版本不断更新，而功能更趋完善。
下面列出Turbo Pascal编年史出版年代版本名称主要特色1983Turbo Pascal 1.0Turbo Pascal 2.0Turbo-87 Pascal提高实数运算速度并扩大值域1985Turbo Pascal 3.0增加图形功能Turbo BCD Pascal特别适合应用于商业1987Turbo Pascal 4.0提供集成开发环境(IDE)，引入单元概念1988Turbo Pascal 5.0增加调试功能1989Turbo Pascal 5.5支持面向对象的程序设计(OPP)1990Turbo Pascal 6.0提供面向对象的应用框架和库(Turbo Vision)1992Turbo Pascal 7.0面向对象的应用系统、更完善的IDETurbo Vision 2.01993Borland Pascal 7.0开发Object Windows库、(For Windows)提供对OLE多媒体应用开发的支持1995DelphiVisual PascalTurbo Pascal语言是编译型程序语言，它提供了一个集成环境的工作系统，集编辑、编译、运行、调试等多功能于一体。
第9章 结构体、共用体和枚举类型
9.1 结构体类型与结构体变量 9.2 结构体数组 9.3 向函数传递结构体型数据 9.4 链表 9.5 共用体 9.6 枚举类型 9.7 用户自定义类型
9.1 结构体类型与结构体变量
• 结构体类型的定义
–概述：
• 建立单链表的主要步骤为：
– 生成只含有头结点的空链表； – 然后读取数据信息，生成新结点，将数据存放于新结点中， 插入新结点到单链表中 – 重复第二步，直到输入结束。 根据新结点插入到链表的位置的不同，建立链表的方式， 分为在表尾插入的方法和在表头插入的方法。 •表尾插入： 例9.6 •表头插入： 例9.7
• 共用体变量的定义
–用已定义的共用体类型去定义共用体变量 –定义共用体类型的同时定义变量： –定义无名共用体类型的同时定义变量：
• 共用体变量的引用
–引用方式：共用体变量名.成员名 共用体变量名. 共用体变量名 –说明： 对于共用体变量，只能引用它的成员，而不能引用整个 共用体变量。若共用体的成员是构造类型的，则需要逐级引 用至最低级的成员。 –能通过定义指向共用体的指针变量来引用共用体变量。
在实际应用中，一组相关的数据可能是不同类型的。C语 言提供了包含不同类型成员的类型来定义这样的数据，这 种类型就是结构体类型 结构体类型。 结构体类型
– 定义形式：
struct 结构体名 类型名1 成员名1 {类型名1 成员名1； 类型名2 成员名2 类型名2 成员名2； …… 类型名n 成员名n 类型名n 成员名n； };
• 举例
例9.11 上一页
9.6 枚举类型
• 枚举类型的定义–定义来自式：enum 枚举类型名{枚举常量1,枚举常量2,……,枚举常量n}; •
数据结构.第9章.查找.4.哈希表
§9.3 哈希表
开放地址法
例：关键码集为 {47，7，29，11，16，92，22，8，3}， 设：哈希表表长为m=11； 哈希函数为Hash(key)=key mod 11； 拟用线性探测法处理冲突。建哈希表： 0 1
11 22
2
3
4
5
6
3
7
7
8
29
9
8
10
47 92 16
§9.3 哈希表
开放地址法
选用关键字的某几位组合成哈希地址。
选用原则应当是：各种符号在该位上出现的频率大致
相同。
适于关键字位数比哈希地址位数大，且可能出现的关 键字事先知道的情况。
§9.3 哈希表
数字分析法
例：有一组（例如80个）关键码，其样式如下： 讨论： 3 4 7 0 5 2 4 ① 第1、2位均是“3和4”，第3位也只有 3 4 9 1 4 8 7 3 4 8 2 6 9 6 “ 7、8、9”，因此，这几位不能用，余 3 4 8 5 2 7 0 下四位分布较均匀，可作为哈希地址选用。 3 4 8 6 3 0 5 ② 若哈希地址取两位（因元素仅80个）， 3 4 9 8 0 5 8 则可取这四位中的任意两位组合成哈希地 3 4 7 9 6 7 1 址，也可以取其中两位与其它两位叠加求 3 4 7 3 9 1 9 和后，取低两位作哈希地址。 位号：① ② ③ ④ ⑤ ⑥ ⑦
拟用二次探测法处理冲突。建哈希表如下： Hi = ( H(K)+di ) mod m 其中di =12, -12, 22,-22,…, j2, -j2 ( j≤m/2)。
0 1
11 22
2
3
3
4
5
6
7
第九章 数组
3 ?
4 ?
5 ?
6 ?
7 ?
8 ?
9 ?
10 ?
a[0] a[1] a[2] a[3]
a[4] a[5] a[6] a[7] a[8] a[9]
B 数组元素的下标及在内存中的排列次序
序号 元素 值 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? …… …… …… 20 b[19] ?
16 16
b[0] b[1] b[2] b[3]
说明: 数组不初始化,其元素值为随机数 对static数组元素不赋初值,系统会自动赋以0值
如 int a[5]; static int a[5]={6,2,3}; 等价于: a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0; int a[]={1,2,3,4,5,6}; 等价于:a[0]=0; a[1]=0; a[2]=0; '\0', '\0', '\0'} a[3]=0; a[4]=0; char c[5]={'@'} 等价于 等价于char c[5]={'@', '\0', 编译系统根据初值个数确定数组维数 如 int a[3]={6,2,3,5,1}; (×)
a[i]a[i+1] 输出a[1] 到 a[n] 输出
#include <stdio.h> main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); 核心 printf("\n"); 代码 for(j=1;j<=9;j++) for(i=1;i<=10-j;i++) if(a[i]>a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf("The sorted numbers:\n"); for(i=1;i<11;i++) printf("%d ",a[i]); printf("\n"); 27 }
C语言第九章 数组总结
基本概念：数组 ：一组具有相同名字、不同下标、个数固定的同类型变量的集合数组元素 ：数组中的一个变量数组的类型 ：数组元素的类型(基本类型包括：整型（int ）浮点型（float ）双精度浮点型（double ）字符型（char ）无值型（void ）)数组的维数 ：确定数组中各元素之间相对位置的下标个数（1.下标必须是正数常数或整形表达式 2.下标的取值从0开始，最大下标值为数组元素个数减一 3.下标不要越界）例如：int a[6]；int 是类型，a[6]是一维数组说明符 为a 开辟a[0] a[1]a[2]a[3]a[4]a[5] 六个连续的存储单元。
一维数组的初始化:1.数组不初始化，其元素值为随机值 2.所赋初值少于定义个数系统为后面元素自动补零 3.当全部数组元素赋初值时，可不指定数组长度例如：int a[5]={1,2,3,4,5} 等价于a[0]=1;a[1]=2;a[2]=3;a[3]=4;a[4]=5;应用：例如：定义一个数组，使a[0]到a[7]的值为0～7，然后输出。
#include <stdio.h>main(){int i,a[8]; /*一维数组的定义*/for(i=0;i<=7;i++)a[i]=i; /*一维数组的初始化*/for(i=0;i<=7;i++)printf("%d ",a[i]); /*一维数组的引用*/}例如：读十个正数存入数组，找到其中最大值和最小值。
思路：1.用for 循环出入10个正数 2.处理:(a)先令max=x[0] (b)依次用x[i]和max 比较（循环）若max<x[i],令max=x[i] 3.输出：max#include <stdio.h>#define SIZE 10main(){ int x[SIZE],i,max;printf("Enter 10 integers:\n");for(i=0;i<SIZE;i++) scanf("%d",&x[i]);max=x[0];for(i=1;i<SIZE;i++)if(max<x[i])max=x[i];}二维数组的定义方式：数据类型 数组名[常量表达式][常量表达式] (按行序先)例如：int a[3][4]用for 出入10个正数(有一个m*n 的二维数组a ，其中i 行j 列元素a[i][j]在数组中的位置计算公式是：i*n+j+1)可把二维数组看作是一种特殊的一维数组：它的元素又是一个一维数组例如:把 a[3][4] 看作是一个一维数组，有3个组元素：a[0]、a[1]、a[2]，每个组元素中又包含 4 个元素的一维数组。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9.3 集合
C#语言提供了许多方法来实现集合.我们在上一 节中讨论了标准的C#数组语法,在本小节中,我 们将要学习System.Collections命名空间所包含 的接口.这些接口为所有的C#集合类型定义了框 架.
9.3.1 ICollection接口基本知识
ICollection接口定义了对所有集合类通用的属性 和方法.其被接口IList和Idictionary继承,由 类ArrayList,CollectionBase,DictionaryBase, Hashtable,Queue ,SortedList和Stack实现. ICollection接口的常用属性如表所示.
9.4.3 ArrayList元素的插入
【本节示例参考:\示例代码 \Chap09\InsertArrayList】 C#中为ArrayList提供了元素插入的方法 ArrayList.Insert().ArrayList.Insert方法 的定义如下: public virtual void Insert ( Int index, //插入对象的位置 Object value //插入的对象 )
9.3.2 IEnumerable接口和IEnumerator接口的基本知识 IEnumerable接口声明了一个方法支持对集合进行简单的遍 历.大部分表示一个元素序列或元素集合的类都将实现这 个接口.IEnumerator接口定义了一些属性和方法允许一个 枚举器对集合进行简单的遍历.任何作为枚举器使用的类 都将实现这个接口.接口IEnumerable的定义格式如下: public interface IEnumerable 其有一个公有实例方法: IEnumerator GetEnumerator() GetEnumerator()返回一个用于遍历一个集合元素的枚举器. 接口IEnumerator的定义格式如下: public interface IEnumerator
第9章 数组和集合
C# 2008语言提供了好多数据结构,使用它们能给 我们编程带来了很大的方便.它们包括数组, ArrayList,Queue,Stack,Hashtable和 SortedList等.数据结构是由基本类型数据按一 定规则组成的,学习数据结构,就是要学会规则.
9.1 数组
数组是一种数据结构,其中包含一些可透过计算得到之索 引来存取的变量.数组中所包含的变量,又称为数组的元 素,都具有相同型别,而此型别就叫做数组的元素型别. 数组具有阵序规范(Rank Specifier),此阵序规范可决 定与每一个数组元素关联的索引数目.数组的阵序规范也 称为数组的维度(Dimension).阵序规范为1的数组称为 一维数组.阵序规范大于1的数组则称为多维数组.特定大 小的多维数组通常称为二维数组,三维数组等. 数组的每个维度都具有关联长度,这个长度是一个大于或 等于0的整数.维度长度不是数组型别的一部分,而是在执 行阶段产生数组型别(ArrayType)执行个体时所建立.维 度长度决定该维度的有效索引范围:长度为N的维度,索引 范围是从0至N–1.数组的元素总数等于数组中每一个维度 长度的乘积.如果数组其中一个或多个维度的长度为零, 则这个数组称之为空数组.
【本节示例参考:\示例代码\Chap09\ClearArray】 由于数组的大小是不可以变的,因为其是在初始 化时就已经确定,因此数组元素的清空只将部分 元素设置为0,False,或空,这和数组元素的类 型有关.为此,C#中提供了Array.Clear()方法. Array.Clear Array.Clear方法的定义如下: public static void Clear(Array array, int index, int length) 参数Array为要进行删除操作的数组,index为要清 除的一系列的起始索引,length为要清除的元素数. 代码演示了Array.Clear()的用法,实现数组的清空.
9.2.4 数组元素的排序
【本节示例参考:\示例代码\Chap09】 虽然遍历的方法可以对数组进行排序,但是却非常麻烦.因此C#提供了用 于排序的方法Array.Sort和Array.Reverse,Array.Sort方法用于对一维 数组对象中的元素进行排序,Array.Reverse方法用于反转一维数组对象 中元素的顺序.Array.Sort方法的定义如下. public static void Sort( Array array //要排序 的一维数组 ) public staic void Sort( Array array, //要排序 的一维数组 Int index, //排序范 围的起始索引 Int length //排序范 围内的元素数 )
9.4.2 ArrayList元素的添加
【本节示例参考:\示例代码\Chap09\AddArray】 C#中为ArrayList提供了元素添加的方法,其为 ArrayList.Add().ArrayList.Add方法的定义 如下: public virtual int Add( Object value //添加的对象 )
9.2 数组使用
在程序设计方面,数组的用途非常大.为了方便 用户的使用,C# 2008提供了许多属性和方法等来 支持数组的操作.要想学好数组,对这些方法和 属性的掌握是十分必要的.
9.2.1 数组简单应用
System.Array类是C#语言中各种数组的基类,其 属性和方法如图所示.
9.2.参考:\示例代码\Chap09\TestArray2】 数组可以有多个维度,当为二个维度时,就叫二维数组.不管它有几个维 度,与一维数组没多大差别.每行长度相同的数组称为矩形数组.每行长 度不同的数组叫锯齿型数组.声明一个二维的矩形数组的语法为: type[,] arraryName=new type[numberRows,numberCols]; 方括号中逗号的数量表示数组的维数,如果为二,就叫二维数组.常用声 明二维数组第一种形式为: int[,] intArray={{1,2},{3,4}}; 在声明数组时初始化了它的元素.第二种形式为: int[,] intArray //声明一个二维数组 intArray=new int[2,2]; //对二维数组初始化 指定了数组长度,并使用new关键字初始化所有的数组元素.同理可以声 明三维等多维数组,如: int [,,] intArray=new int[2,2,2]; //声明一个三维数组
9.4.6 ArrayList元素的遍历列表
【本节示例参考:\示例代码 \Chap09\TraversalArrayList】 可以使用同数组相同的方法对ArrayList进行遍历, 即foreach 语句.代码演示了ArrayList元素的遍 历列表.
9.4.7 ArrayList容量的缩减
9.4.4 ArrayList元素的删除
C#中为ArrayList提供了元素删除的方法 ArrayList.Clear().ArrayList.Clear方法的定 义如下: public virtual void Clear( ) 该方法是从调用ArrayList对象中删除了所有元素. 即Count属性被设为0,但其容量Capacity属性却 不变.代码演示了向Array中删除元素的功能. 【本示例参考:\示例代码 \Chap09\DeletionArrayList】
9.1.1 应用一维数组
【本节示例参考:\示例代码\Chap09\TestArray1】 数组必须先定义,后使用.数组的定义采用以下方式: <type>[]<name> 其中Type可以是任意的类型,name是数组的名称.数组可以通过两种方式 进行初始化,第一种方式是完整的指定数组的内容;第二种方式是指定数 组的长度,并使用new关键字初始化所有的数组元素. int[] intArray={1,2,3} //声 明了一个一维数组并赋值 等价于: int[ ] intArray //声 明了一个一维数 intArray={1,2,3}; //对 数组赋值 上述代码是第一种方法. int[3] intArray; //声 明了一个一维数 intArray=new int[3]; //对数 组初始化
9.1.3 应用交错数组
【本节示例参考:\示例代码\Chap09\TestArray3】 数组的元素不仅可以是同一种类型的数值,同时还可以是数组.元素为数 组的数组,就叫交错数组,每个元素纬度和大小可以不同.要创建一个行 数固定,列数可变的数组,语法为: Type[ ][[ ] arrayName=new type[numberRows][ ]; // 声明一个交错数组 arrnyName[0]=new type[numberCols0]; //对 arrnyName[0]初始化 arrnyName[1]=new type[numberCols1]; //对 arrnyName[1]初始化 arrnyName[2]=new type[numberCols2]; //对 arrnyName[2]初始化 arrnyName[numberRows-1]=new type[numberCols]; //对 arrnyName[3]初始化 或者: arraryName=new type[3]{new int[numberCols0], new int[numberCols0], new int[numberCols0] };
9.2.3 数组元素的查找
【本节示例参考:\示例代码 \Chap09\IndexofArray】 C#为数组提供了Array.IndexOf和 stIndexOf方法,用于查找数组中的元素. Array.IndexOf方法的定义如下: Array.IndexOf(Array,,Object) Array.IndexOf(Array, Object ,Int32) Array.IndexOf(Array, Object ,Int32,Int32)
9.4 动态数组类