实验八泛型程序设计.docx

实验八 泛型程序设计 软件1502杨成进 1513 0 32 3 0 一、实验目得 1 ．了解链表类得定义与实现 ,学习其使用方法。 2。了解栈类得定义与实现，学习其使用方法。 3．了解队列类得定义与实现，学习其使用方法。 4?了解C ++标准模板库STL得使用方法。 二、实验任务 1。 编写程序lin k .h,实现教材中例9—6得链表类。在测试程序Iab9 — 1.c pp中定义两个整 型链表A与B,分别插入5个元素，然后把B中得元素加入 A得尾部。 2。 编写程序q ueu e °h，用链表实现队列（或栈）类。在测试程序la b9— 2。cpp中定义 一个整型队列（或栈）对象，插入5个整数，压人队列（或栈），再依次取出并显示出来。 3。 使用C+ +标准模板库（S TL冲得双向队列类（d eq ue）重新实现上一小题。 三、 实验步骤 1 .参照教材《C++语言程序设计》中链表类L inkecl I。ist得定义（教材中得例程 9— 6 ? h）, 给出其实现，注意合理使用 Nod Ie类（教材中得例程9 —3. h）得成员函数。在测试程序 中定义整型链表 A与E，分别插入5个元素,使用循环语句显示链表中得元素，然后把 B中得 元素加入 A 得尾部 ，再显示出来。 2。 队列类得特点就就是其元素得操作顺序为先入先出（F IFO ），用上题中得链表类实现 队列类 ，用链表类得成员函数实现队列得成员函数，在测试程序中定义一个整型队列对象 ，观 察队列类中得元素先入先出得特点。 在程序中包含语句#i nc lu de de q ue,使用deq u e类得方法 push_ b ack（）、em p t y （）、po p _front（）完成上一小题得要求。程序名： lab 9 _3、cp p.、 四、 实验程序 1、 #inc lu de l i nk、h int mai n () ?L in ked Li st〈 int A, B ; ?f o r( in t i = 0； i 5 ；i++ ) { ?A、Inser t Re a r ( 2 *i +1); ? B、In se ft Re a r(2* i + 2 ); ?} ?A、 Reset()； cout 〈”链表A得元素为：”； w hile(! A、EndOfL i st ()) ?{ ?dou t A、Data () v ” ; ?A、N ex t(); } co ut 〈 en dl; B、Re s e t(); ?DO ut VV 链表B得元素为： ； ?whi le(! B、En dOfList ()) { ??cout VV B、Data() 〈V＂ ”; ?B、Next(); ?} ?cou t 〈〈 e nd l ; endl;cout 〈 ”把B中得元素插入 A中、、、 endl; ?B、Reset(); ?whi 1 e(! B、EndOfL i st ()) { A Ins ertR e ar (BD ata()); ??3、Next(); ?、R ese t (); ?do ut 〈〈”此时，链表A得元素为：” whil e(！ A、E n d Of Lis t ()) ?{ ?Cout v〈 A、Data () ; A、Next()； cout 〈〈 endl; } #ifndef LINKE DLIST_CLASS #de f i n e L IN KEDL I ST CLASS ＃i ＃include i o str eam #i nc lud e cs t d lib using name space std; ＃ifndef NULL const int NULL = 0； ＃endif /／ NULL #i nc l ud e 9 — 3、h template class T classLinkedList privat e: No d eT *f r o nt, *r ear； Nod eT 衣 p r evP t r, *c ur rPtr; int size； i nt po s ition ; N o deT *G e t N o d e (co n st T i t em,Node T *ptrNext=NU L L); v o i d FreeNo d e(Node T 衣 p); void Copy L ist(co n st Li n kedList〈 T L ); p u blic: Li n kedList ( void) ; Li n ke dL ist(cons t LinkedList T L); ~L i n k edList(v o id); Link e d ListT