作业4-5 4.1试问空串和空格串有何区别?它们在程序设计中各有什么用途?分别举例说明之。 4.2试问用单链表表示字符串时,一个结点放一个字符和一个结点放多个字符,各有什么优点和缺点? 5.1试分别画出有3行4列元素的数组a的以行序为主序和以列序为主序的顺序存储结构图。 5.2选择题(从下列各题四个备选答案中选出1个正确答案,将其代号 (A,B,C,D)写在题干前面的括号内)

一、作为抽象数据类型的数组 二、顺序表 (Sequential List) 三、多项式抽象数据类型(Polynomial ADT) 四、稀疏矩阵 (Sparse Matrix) 五、字符串 (String)

作业4-5 4.1试问空串和空格串有何区别?它们在程序设计中各有什么用途?分别举例说明之 4.2试问用单链表表示字符串时,一个结点放一个字符和一个结点放多个字符,各有什么优点和缺点? 5.1试分别画出有3行4列元素的数组a的以行序为主序和以列序为主序的顺序存储结构图

一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 Polynomial ADT 四、稀疏矩阵(Sparse Matrix) 五、字符串(String)

一、数组的指针 1、C语言规定: 数组名代表数组(元素)的首地址,即第一个元素的地址。若有:inta[10],*p=a;则:a与&a[0是等价的指针变量p为数组的指针 2.数组的指针:数组的起始地址,即数组元素的首地址。数组元素的指针:数组元素的地址

§6.3 字符数组 §8.1 宏定义 §8.2 文件包含 §8.3 条件编译

一维数组及其应用 二维数组及其应用 字符数组与字符串 数组的定义 数组的初始化 数组的引用

• 指针变量 • 指向数组元素的指针 • 字符指针与字符串 • 指针数组 • 指向一维数组的指针 • 多级指针 • 以指针作为函数参数 • 指针型函数 • 指向函数的指针

4.1 一维数组的引出及使用 4.2 二维数组的引出及使用 4.3 字符数组 4.4 数组与函数 4.5 数组与指针 4.6 字符串与指针

4.1 一维数组的引出与使用 4.2 二维数组的引出与使用 4.3 字符数组 4.4 数组与函数 4.5 数组与指针 4.6 字符串与指针 4.7 典型例题