第10章 查找 10.1 查找的基本概念 10.2 线性表的查找 10.3 树表的查找 10.4 哈希表查找

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

在程序设计中,为了处理方便,把具有相同类型的若干变量按有序的形式组织起来。这 些按序排列的同类数据元素的集合称为数组。在C语言中,数组属于构造数据类型。一个数 组可以分解为多个数组元素,这些数组元素可以是基本数据类型或是构造类型。因此按数组 元素的类型不同,数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

一、基本概念 二、二叉树 三、二叉树的遍历和线索树 四、树 五、赫夫曼树

一、数组和广义表的定义 二、数组和广义表的基本运算 三、数组的存储结构 四、广义表的存储结构

4 LINGO函数 说明: 有了前几节的基础知识,再加上本节的内容,就能够借助于 LINGO建立并求解复杂的优化模型。 函数类型(9种): 1.基本运算符:算术运算符、逻辑运算符、关系运算符 2.数学函数:三角函数和常规的数学函数 3.金融函数:两种金融函数 4.概率函数:大量概率相关的函数 5.变量界定函数:定义变量的取值范围 6.集操作函数:对集的操作提供帮助 7.集循环函数:遍历集的元素,执行一定的操作的函数 8.数据输入输出函数:允许模型和外部数据源相联系,进行数据的输入输出 9.辅助函数:各种杂类函数

第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分析 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树