实验八泛型程序设计复习过程.pdfVIP

实 验 八 泛 型 程 序 设 计 精品资料 实验八 泛型程序设计 软件 1502 杨成进 151303230 一、实验目的 1．了解链表类的定义与实现，学习其使用方法。 2 ．了解栈类的定义与实现，学习其使用方法。 3．了解队列类的定义与实现，学习其使用方法。 4 ．了解 C++标准模板库 STL 的使用方法。 二、实验任务 1．编写程序 link ．h，实现教材中例 9— 6 的链表类。在测试程序 lab9— 1．cpp 中定义两个整型链表 A 和 B ，分别插入 5 个元素，然后把 B 中的元素加入 A 的 尾部。 2．编写程序 queue．h，用链表实现队列 (或栈 )类。在测试程序 lab9—2 ．cpp 中定义一个整型队列 (或栈 )对象，插入 5 个整数，压人队列 (或栈 )，再依次取出 并显示出来。 3．使用 C++标准模板库 (STL) 中的双向队列类 (deque)重新实现上一小题。 三、实验步骤 1．参照教材《 C++语言程序设计》中链表类 LinkeclI 。ist 的定义 (教材中的例程 9—6 ．h)，给出其实现，注意合理使用 NodIe 类 (教材中的例程 9—3．h)的成员 函数。在测试程序中定义整型链表 A 和 B ，分别插入 5 个元素，使用循环语句 显示链表中的元素，然后把 B 中的元素加入 A 的尾部，再显示出来。 2 ．队列类的特点就是其元素的操作顺序为先入先出（ FIFO），用上题中的链 表类实现队列类，用链表类的成员函数实现队列的成员函数，在测试程序中定 义一个整型队列对象，观察队列类中的元素先入先出的特点。 仅供学习与交流，如有侵权请联系网站删除 谢谢 2 精品资料 3．在程序中包含语句 #include deque,使用 deque类的方法 push_back()、 empty()、pop_front()完成上一小题的要求。程序名： lab9_3.cpp。、 四、实验程序 1、 #include link.h int main() { LinkedListint A, B; for(int i=0;i5;i++) { A.InsertRear(2*i+1); B.InsertRear(2*i+2); } A.Reset(); cout 链表 A 的元素为： ; while(!A.EndOfList()) { cout A.Data() ; A.Next(); } cout endl; B.Reset(); cout 链表 B 的元素为： ; while(!B.EndOfList()) { 仅供学习与交流，如有侵权请联系网站删除 谢谢 3 精品资料 cout B.Data() ; B.Next(); } cout endl; cout 把 B 中的元素插入 A 中... endl; B.Reset(); while(!B.EndOfList())