一个变量对应一个存储区域 ， 用于处理个别的数据。 然而，在程序设计中更多的情况则是要处理成批的数据,如 果仅用单一的变量来处理成批的数据,那是不现实、也是不 方便的。 为此，高级程序设计语言都提供一种能方便地表 示和处理成批数据的手段 ── 数组。 数组是存放在一片连续的存储单元中的、有序非空的、 有相同数据类型并有一个名字以供识别的数据集合。 这 个集合中的成员称为数组元素

一、发展历史 ALGOL(Algorithmic Language)1962年开发,面向问题求解过程、适合数值计算、结构严谨的算法语言。不能直接操作硬件,不适合写系统软件

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)

一、概述 二、插入排序 三、交换排序 四、选择排序 五、归并排序 六、基数排序 七、外排序 八、小结

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、 AVL树 七、小结

一、树和森林的概念 二、二叉树 (Binary Tree) 三、二叉树的表示 四、二叉树遍历 (Binary Tree Traversal) 五、线索化二叉树 (Threaded Binary Tree) 六、堆 ( Heap ) 七、树与森林 (Tree & Forest) 八、二叉树的计数 九、霍夫曼树 (Huffman Tree)

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表 (General Lists )

一、栈 ( Stack ) 二、队列 ( Queue ) 三、优先队列 (Priority Queue)

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