第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

华北电力大学：数据结构_第8章(查找表)

华北电力大学：数据结构_第6章(树)

《数据结构》课程教学资源：答案_第十章 内部排序

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

3.6.1 图的基本概念 3.6.2 图的存储 3.6.3 图的遍历 3.6.4 图的应用

1. 栈 stack的定义 栈是特殊的线性表，仅在表的一端进行插入或删除操作

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

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表

const int maxLen = 128; class String { int curLen; //串的当前长度 char *ch; //串的存储数组 public: String ( const String& ob ); String ( const char * init );