数据结构习题参考.docx

数据结构习题参考1. 使用模板类。先阅读模板类快速入门指南2. 一般的简单情况，直接实例化模板类就可以。例如linkList a;3. 有一些数据结构要求使用模板里没有提供的函数接口。一般做法是从模板类中派生一个具体的类出来。如参考答案class Mylist: public linkListpublic:;Mylist的其它地方和一般的类完全没有区别。linkList就可以当成一个具体的一般类看待。使用的时候，非常简单：Mylist a;理论习题2#include ././SourceCode/arrayList.h/引入arrayList.h，使用了相对路径当前目录是.vcxproj文件所在的目录，.表示上一级目录。././SourceCode/表示上级上级目录下的SourceCode目录。3 注本题参考答案并没有用上递增的条件。可以进一步优化#include ././SourceCode/linkList.h#include ././SourceCode/linkList_pro.h此处linkList_pro.h是一个新的类，有一个高级功能一个类一对文件：.h以及.cpp如Mylist类分别在Mylist.h中定义，在中实现class Mylist: public linkListpublic:Mylist()/遍历指针,使用两个指针来遍历void Run(int mi, int ma);这个比较简单做法，linkList完全被当成一个普通类来看待。Mylist实现的是一般性的做法。通过用前驱cursorPrev，和当前指针cursor来遍历，这个做法必须熟练掌握。Mylist_pro是一个非常高级的做法。使用一个迭代器。其中技巧，需要仔细体会。5.char ch;字符: (ch=a & ch=A & ch=0 & ch=96.注意考虑没有k个元素可删的情况7.使用linkList_pro会比较简单，一边遍历一边删除其中的结点8，9同时遍历两个线性表8的伪码：int ia=0,ib=0;for(; iala.length(); ia+)int a,b;a = la. getValue(ia);b = lb. getValue(ib);while(iblb.length() & ba)lb+;b = lb. getValue(ib);if(a=b) lb+;/实验题1.一个类一对文件studentInfo， Mylist， Mylist_masterstudentInfo是学生类/结构体。需要重载输出，这个运算符重载在void arrayList : print() const 里要用到Mylist直接从 arrayList派生而来/一般做法：几个排序就几个函数class Mylist: public arrayListpublic:Mylist(int size): arrayList(size)public:void sort_by_age();void sort_by_height();需要实现的函数都放在Mylist中Mylist_master使用了比较高级的技巧排序的时候传入了一个函数指针排序函数里关键一步是比较运算，比较的时候传入的就是这个函数指针首先定义函数类型/定义函数指针类型CompareFunction，注意定义格式typedef bool CompareFunction(struct StudentInfo &, struct StudentInfo &);表示的是类似bool CompareFunction(struct StudentInfo &, struct StudentInfo &)这样的比较函数void Mylist_master:sort(CompareFunction fun)/传入函数指针传入函数指针fun，比较的时候用法if(fun(aListj, aListj-1)/此处的比较调用了函数原来的写法是 if(aListjaListj-1)，注意比较 fun(,)和 写法的差异。前者通用性更大，完全可以让用户自由定义。使用函数指针的时候，先定义具体的函数inline bool Compare_by_age(struct StudentInfo &first, struct StudentInfo &second)return ;inline bool Compare_by_height(struct StudentInfo &first, struct StudentInfo &second)return tt;用的时候ls.sort(Compare_by_age);或者ls.sort(Compare_by_height);2.定义一个图书信息类，使用链表模板，然后就是操作3.定义一个操作类，包括int actionType; /表示借或者还stri