实验八 泛型程序设计软件 1502 杨成进 1513 ０ 32 ３ 0一、实验目得1．了解链表类得定义与实现,学习其使用方法。2。了解栈类得定义与实现，学习其使用方法。3．了解队列类得定义与实现，学习其使用方法。４．了解Ｃ++标准模板库ＳＴＬ得使用方法。二、实验任务 1。编写程序 lin ｋ.h,实现教材中例 9—6 得链表类。在测试程序 lab9—1.ｃ pp 中定义两个整型链表Ａ与 B，分别插入 5 个元素,然后把 B 中得元素加入 A 得尾部。 2。编写程序 q ｕｅｕ e。ｈ,用链表实现队列(或栈）类。在测试程序 la ｂ９—2。cpp 中定义一个整型队列(或栈）对象，插入５个整数,压人队列（或栈)，再依次取出并显示出来。 3.使用 C＋+标准模板库(Ｓ TL)中得双向队列类（d ｅｑ ue）重新实现上一小题。三、实验步骤１.参照教材《C++语言程序设计》中链表类Ｌ inkecl Ｉ。ist 得定义（教材中得例程 9—6．h)，给出其实现，注意合理使用 N ｏｄ Ie 类(教材中得例程 9—３．h）得成员函数。在测试程序中定义整型链表 A 与Ｂ,分别插入 5 个元素,使用循环语句显示链表中得元素，然后把 B 中得元素加入 A 得尾部,再显示出来。2。队列类得特点就就是其元素得操作顺序为先入先出（Ｆ I ＦＯ)，用上题中得链表类实现队列类,用链表类得成员函数实现队列得成员函数，在测试程序中定义一个整型队列对象,观察队列类中得元素先入先出得特点。3.在程序中包含语句＃ｉ n ｃ lu ｄｅ Ａ， Ｂ;ﻩf ｏ r(ｉｎ t ｉ＝0;ｉ<５;i++）{ﻩＡ、Inser ｔ Re ａ r（2＊ｉ+1);ﻩB、Inse ｒｔ Re ａ r(2*ｉ+２)；ﻩ}ﻩA、Reset()；cout <〈 ”链表Ａ得元素为：” ；ｗ hile(!Ａ、EndOfL ｉ st（））ﻩ｛ﻩcou ｔ << A、Data（) <＜ ” ";ﻩＡ、N ｅｘ t()；｝ｃｏ ut <〈 en ｄｌ； Ｂ、Re ｓ e ｔ（)；ﻩc ｏ ut ＜＜ "链表Ｂ得元素为：＂ ；ﻩw ｈｉ le(！B、E ｎ dOfList（）)｛ﻩﻩcout ＜＜ B、Da ｔａ（） 〈＜ ＂ ”;ﻩB、Nex ｔ()；ﻩ}ﻩｃｏｕ t 〈〈 ｅ n ｄ l；cout <〈 ”把Ｂ中得元素插入 A 中、、、＂ ...
