4.1数据类型 4.2创建表 4.3创建、删除和修改约束 4.4增加、删除和修改字段 4.5查看表格 4.6删除表

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

2.2.1 线性表及运算 2.2.2 线性表的存储结构 1.顺序存储结构 2.链式存储结构

第四章数组 数组可以看成是一种特殊的线性表即线性表中数据元素本身也是一个线性表

1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

一、单链表(Singly Linked List 二、循环链表( Circular List) 三、多项式及其相加 四、双向链表(Doubly Linked List 五、稀疏矩阵

一、什么是视图？ 基表（base table)：独立存在的表 视图——虚拟表。在SQL中只存储视图的定义，不存放视图所对应的记录

7.1 字典 dictionaries 7.2 线性表描述 Linear List 7.3 跳表描述 Skip List 7.4 散列表描述 Hash table 7.5 应用 Applications

一、单链表 (Singly Linked List) 二、循环链表 (Circular List) 三、多项式及其相加 四、双向链表 (Doubly Linked List) 五、稀疏矩阵

线性表的定义和基本操作 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例