C++上机实验报告.doc

《C++上机实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C++程序设计实验报告C++ExperimentReport学生所在学院：信息科学与工程学院学生所在班级：信息安全12-1学生姓名：______冯星伟_______学号：7指导教师：周军峰教务处2014年6月目录一、实验目的………………………………………………………03二、实验要求………………………………………………………03三、实验内容………………………………………………………03四、主要仪器平台…………………………………………………04五、实验步骤………………………………………………………04六、调试分析…………………………

2、……………………………05七、附件：源代码…………………………………………………17一、实验目的1)双向链表的实现2)添加结点3)删除结点4)输出5)查询6)修改重点练习：l如何动态添加和释放结点l结点数据的初始化和资源释放代码放在那里？l链表数据的初始化和资源释放代码放在那里？二、实验要求1)链表元素中要有指针指向动态分配的内存空间，练习析构函数的操作规则2)链表应该至少有两个类，Node类和List类，Node类的构造和析构函数负责结点本身的初始化和空间回收，List类负责整个链表的管理工作，其构造和析构函数负责整个链表的初

3、始化和回收3)从List类派生出Stack和Queue，并使其具有自身的操作特性，练习派生类的概念4)从List类派生出Set类，负责集合操作的实现A.要求：具有差“—”，并”+”union，交and三种操作，其中前两个是运算符的重载，第三个并非运算符的重载）B.练习要点：理解并、交、差操作并不影响参与操作的集合，实现并交差操作三、实验内容1)构造函数CList：Constructsanemptyorderedlist.2)获得头/尾指针GetHead：ReturnstheheadelementofthelistGetTail：

4、Returnsthetailelementofthelist3)链表元素操作RemoveHead：Removestheelementfromtheheadofthelist.RemoveTail：Removestheelementfromthetailofthelist.AddHead：Addsanelement(oralltheelementsinanotherlist)totheheadofthelist(makesanewhead).函数重载AddTail：Addsanelement(oralltheelementsina

5、notherlist)tothetailofthelist(makesanewtail).函数重载RemoveAll：Removesalltheelementsfromthislist.Operator+（）运算符重载函数1)遍历操作GetNextGetsthenextelementforiterating.GetPrevGetsthepreviouselementforiterating.2)检索/修改操作GetAtGetstheelementatagivenposition.SetAtSetstheelementatagiv

6、enposition.RemoveAtRemovesanelementfromthislist,specifiedbyposition.3)插入操作InsertBefore：Insertsanewelementbeforeagivenposition.InsertAfter：Insertsanewelementafteragivenposition.4)查询操作Find：Getsthepositionofanelementspecifiedbypointervalue.FindIndex：Getsthepositionofane

7、lementspecifiedbyazero-basedindex.8)状态测试GetCount：Returnsthenumberofelementsinthislist.IsEmpty：Testsfortheemptylistcondition(noelements).四、主要仪器平台PC机；windows7操作系统；visualC++6.0五、实验步骤1)建立双向链表classNode{…};classList{…};2)建立通向双向链表的派生类classStack:publicList{…};classQueue:publ

8、icList{…};classSet:publicList{public:friendListoperator+(Lista,Listb);friendListoperator-(Lista,Listb);friendListoperator&(Lista,Li