数据结构课程的数据实践与实验（第七版）

一、 上机内容

1、顺序查找
假设存在一个包含n个关键字的序列k={ a1 , a2, …, an }，采用链表结构进行存储。通过顺序查找法在该序列中寻找key= a2与key＝b的数据元素（其中b不在k中）。若查找过程成功，则将对应元素返回，并从链表中将其删除；若未找到目标元素，则将其添加至链表末尾作为新增数据项。

2、折半查找
假设有n个关键字构成的序列k={ a1 , a2, …, an }，采用线性表的顺序存储形式。利用折半查找法在该序列中检索key= a2与key＝b的数据项（其中b不包含于k中）。若查询成功，则返回该元素所在位置；若未能找到目标值，则返回失败信息。

3* 二叉排序树查找
构建并实现二叉排序树的查找功能。给定一组数据k={ a1 , a2 , …, an }，在输入过程中逐个插入以形成二叉排序树结构。随后对key= a2与key＝b的数据项是否存在进行查询操作。

二.代码实现与功能验证

1、顺序查找方法解析

给定一组包含n个关键字的序列k={ a1 , a2, …, an }，采用链表作为存储结构，通过顺序查找方式在该序列中搜索key= a2以及key＝b的数据元素（其中b并不在k中）。若查找操作获得成功，则将对应元素返回，并从链表中将其移除；若查找未果，则将该元素添加至链表末尾，作为新的数据