计算机是用来处理数据的,而且它是 用来处理大批量的数据。这些数据决不是 杂乱无章的,而是有着某种内在联系的 只有分清数据的内在联系,合理地组织数 据,才能对其进行有效管理。如何合理组 织数据,高效率地处理数据,正是本门课 需要解决的问题

指针的概念 指针是存放内存地址的变量;必须说明指针变量的数据类型;任何类型的指针变量都是2个字节

5.1 数组的定义 5.2 数组的表示和实现* 5.3 数组的压缩

4.1 串的定义* 4.2 串的表示和实现* 4.3 数组 4.4 数组的压缩

3.1栈 3.2栈的应用 *3.3栈与递归的实现 3.4队列 *3.5离散事件模拟

2.1 线性表的类型定义 2.2 线性表的顺序存储 2.3 线性表的链式存储 2.4 一元多项式的表示和相加

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

排序:将一组杂乱无章的数据按一定的规律 顺次排列起来

线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例

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