7.1 图的定义和术语 7.2 图的存储结构

6.1 树的定义 6.2 二叉树(binary tree) 6.3 遍历二叉树和线索二叉树

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

第四章,字符串/串(string) 4.1串的定义与操作 1.术语 (1)串----由零个或多个字符组成的有限序列

3.1 栈(stack) 3.2 栈的应用举例

2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）

1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1

元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 ElemType elem[ maxleng;∥下标.0,1,, maxing-1 ∥表长 其中: typedef-别名定义, Sqlist-结构类型名

10.1地址和指针的概念 为了说清楚什么是指针,必须弄清楚数据在内存中是 如何存储的,又是如何读取的。 内存区的每一个字节有一个编号,这就是“地址”。 如果在程序中定义了一个变量,在对程序进行编译时, 系统就会给这个变量分配内存单元