一、 作为抽象数据类型的数组 二、顺序表 三、 稀疏矩阵 四、 字符串

常对象与常成员 对象数组与对象指针 向量类：vector 字符串类：string

在实际问题中,一组数据往往具有不同的数据类型 例如,在学生登记表中,姓名应为字符型;学号可 为整型或字符型;年龄应为整型;性别应为字符型; 成绩可为整型或实型。因为一个数组中只能存放同 一种数据类型的数据,故不能用一个数组来存放这 一组数据;如单独定义为互相独立的简单变量,难 以反映它们之间的内在联系

在实际问题中,一组数据往往具有不同的数据类型。例如,在学生登记表中,姓名应为 字符型;学号可为整型或字符型;年龄应为整型性别应为字符型;成绩可为整型或实型。显 然不能用一个数组来存放这一组数据。因为数组中各元素的类型和长度都必须一致,以便于 编译系统处理

结构体类型的说明 在实际问题中，一组数据往往具有不同的数据类型 。例如， 在学生登记表中，姓名应为字符型；学号可 为整型或字符型； 年龄应为整型；性别应为字符型； 成绩可为整型或实型。 显然不能用一个数组来存放这 一组数据。 因为数组中各元素的类型和长度都必须一 致，以便于编译系统处理。为了解决这个问题，Ｃ++ 中给出了另一种构造数据类型——“结构”。 它相当于 其它高级语言中的记录

概述 一、基本数据类型(整型、浮点型、字符型) 二、存储特点:每个变量单独存放。 三、构造类型:

6.1指针的概念 6.5指针与数组 6.2指针的定义和使用 6.6动态内存分配 6.3指针运算 6.7指针与字符串 6.4void指针 const和指针 6.8指针与函数

作业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的以行序为主序和以列序为主序的顺序存储结构图