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

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

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

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

6.1 树 6.2 二叉树 6.3 哈夫曼树

北方工业大学：数字媒体技术《算法应用实战》课程教学大纲

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配

2.1 线性表的定义 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构

Part I. Preliminaries Part II. Methods and Analysis Part III. Limitations and Robustness Part IV. Relaxing the Rules Part V. The Bigger Picture

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