实验八---泛型程序设计.docVIP

实验八泛型程序设计

软件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ｄｅdeｑue＞,使用deqｕe类得方法push_ｂacｋ（）、emｐtｙ(）、poｐ_front(）完成上一小题得要求。程序名：lab９_3、cｐp.、

四、实验程序

1、

#incｌｕde＂lｉnk、ｈ

intmaiｎ(）

｛

?ＬinkedＬｉst〈intＡ，Ｂ;

?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中、、、＂＜〈enｄl;

?B、Reset（)；

?whiｌe(！B、EndOfLｉst（））

｛

A、ＩｎｓertRｅar（Ｂ、Ｄatａ（）);

??Ｂ、Next(）；

}

?A、Ｒesｅt（);

?cｏut〈〈”此时,链表A得元素为:”;

whilｅ（！A、ＥnｄOｆLisｔ(）)

?｛

??cout＜〈A、Data（)＜”＂;

A、Nexｔ（)；

}

cout〈〈endl;

｝

#iｆｎｄｅｆLINKEＤLIST_CLASS

＃ｄｅfｉnｅＬIＮKEDLＩST＿CLASS

＃iｎclude〈iｏsｔｒeam

#iｎｃludｅ＜ｃｓtｄlib〉

usingnaｍｅspacｅstd；

＃ifｎdeｆNULL

ｃｏnstintNULL=0；

＃eｎdｉｆ/／NUＬＬ

#iｎｃlｕｄe9－3、h

templateclassT＞

clasｓＬinkｅdLｉｓt

｛

privatｅ：

NoｄeT＊ｆrｏnt，＊ｒear；

Nodｅ＜Ｔ＞＊pｒevPｔr，*cｕｒrPtr；

intsizｅ；

ｉntpoｓition；

NｏdeT*GｅtＮoｄe（coｎsｔＴ＆iｔem,ＮｏｄｅＴ*ptrNext=NUＬL）；

ｖoｉdFreeNoｄe(Node＜T〉＊p）;

ｖｏｉｄCopyＬist(coｎstLiｎkedList〈T〉＆Ｌ)；

pｕblic:

LiｎkedList（voｉｄ）;

LiｎkｅdＬist(coｎｓtLinkedListＴ〉＆L);

~LｉnｋedList(vｏid);

LinkｅdＬｉｓｔ＜Ｔ〉oｐerａtor=（coｎstLiｎkedLiｓt〈ＴL）；

ｉnｔListSiｚe(void)const;

inｔListEmptｙ（voiｄ)const；

ｖoidＲesｅt（iｎtpｏs