数据结构课程设计预习日志

---

2021/6/11

预习目标：

完成实验一：图书管理系统的基本设计

预习内容：

1. 之前数据结构实验有做过相似的学生管理系统，图书管理系统的功能1~ 6由学生管理系统直接改造完成。
2. 折半法（二分法）查找。

 因为今天上午刚考完操作系统，人很疲劳，初步完成学生管理系统的功能改造后就去休息了。

 

2021/6/12

预习目标：

完成实验一：图书管理系统的基本编码

预习内容：

系统后五个功能的编码实现

1、实现图书信息表的去重

这里我用的方法比较暴力，直接用两个for循环逐个比较书号，然后删除相同的。我觉得这个方法非常不优雅，于是上网搜了搜有没有其他更好的方法，但找了几个解法都与我的大同小异，遂作罢。代码如下：

void SeqList::DeleteSame()
{
	for (int i = 0 ; i < length; i++)
		for (int j = i + 1; j < length ; j ++)
		{
			if (data[i].ID == data[j].ID)
			{
				Delete(j);
			}
		}
}

2、实现根据书名的查找

这里要求用折半法查找，而且要非递归实现。

基本思路如下：

先对整个图书表按照书名进行排序，然后设两个变量loe,high，按照常规的折半法查找进行操作。

 基本流程入上图所示了。

编码：

我首先用冒泡排序对图书表按书名进行重新排序，在进行折半法搜索。

void SeqList::FindFavor(string id)
{
	//1、将图书表按书名排序
	Book temp;
	for (int i = 0; i < length - 1; i++)
		for(int j = 0; j < length - i - 1; j ++ )
		{
			if(data[j].name > data[j + 1].name)
			{
				temp.name = data[j].name;
				data[j].name = data[j + 1].name;
				data[j + 1].name = temp.name;
			}
		}
	//2、进行折半搜索；
	int high,low , mid;
	low = 0;
	high = length - 1;
	while(low <= high)
	{
		mid = (low + high) / 2;
		if (id < data[mid].name)
		{
			high = mid - 1;
		}
		else if(id > data[mid].name)
		{
			low = mid + 1;
		}
		else if(id == data[mid].name)
		{
			cout <<"搜索结果如下："  << endl;
			cout << "书号：" << data[mid].ID << endl;
			cout << "价格：" << data[mid].price <