算法设计与分析 程序=算法+数据结构 一、软件:刻画现实世界,解决现实世界中的问题 二、语言:实现的工具

第二章线性表 一、线性表 二、顺序表 三、链表 四、顺序表与链表的比较

2.8.1概述 1、排序的功能:将一个数据元素(或记录)的任意序列,重新排成一个按关键字有序的序列。 2、排序过程的组成步骤: 首先比较两个关键字的大小;然后将记录从一个位置移动到另一个位置

1、哈夫曼树 树的路径长度的概念:从一个结点到另一个结点之间的分支数目称为这对结点之间的路径长度。树的路径长度是从树的根到每一结点的路径长度之和

2.5.1树的定义:由一个或多个结点组成的有限集合。仅有一个根结点,结点间有明显的层次结构关系

5.1程序设计概述 5.1.1几个概念 5.1.2 程序的本质 5.2程序设计语言和开发环境 5.2.1程序设计语言的发展 5.2.2集成开发环境（IDE） 5.3算法 5.3.1算法的概念 5.3.2算法的描述 5.3.3常用基本算法 5.4程序设计方法 5.4.1程序设计方法的发展 5.4.2结构化程序设计方法 5.4.3面向对象程序设计方法 5.5数据结构 5.5.1数据结构概述 5.5.2常用的数据结构 5.6软件工程基础 5.6.1软件工程概述 5.6.2软件开发过程

1 多维数组 2 多维数组的存储结构 3 特殊矩阵及其压缩存储 4 稀疏矩阵 5 广义表

数组 #include #include \likec. h\ #define MAX_ARRAY_DIM 8 typedef int ElemType: typedef struct ElemType *base;

查找的概念 静态查找表 动态查找表 哈希表

第三章栈和队列 一、栈 二、队列 三、递归