图书检索系统
原创,转载请注明出处! 程序具有一下功能 窗口界面 1,Input输入(读入文件,所有的文件都读入) 2,Output输出(检验是否读取正确,从结构体数组读入) 3,Length统计(此文件里有110本图书) 4,Locate查找(根据图书的名字查找,可根据输入的图书名称查找该图书所在的位置从1开始,满足该名称的图书有多本,都要输出,输出满足条件图书的所有信息) 5,Get(该查找有个位置i,找出该列表中第i本书的信息,结果唯一) 6,Insert(i,插入新的图书,在指定位置i插入图书,总数+1,反映到文件中,要回写入文件,验证过程,重新调用1,2) 7,Delete(删除,总数减1,反映到文件中,要写回源文件,验证过程) 8,Sort(排序,按价格排序,升序,快速排序,堆排序,用不同的方法尝试) 9.Max(价格最高的图书,打印出一条记录,或多条记录)要求时间复杂度为一次即O(n) 10.Inverse(逆转存储) 注释时间、空间复杂度 代码如下 #include <iostream> #include <fstream> #include <string> #include <cstdlib> #include <string.h> #include <math.h> #include <cstring> using namespace std; struct