实验一 栈和队列的应用.doc

《实验一 栈和队列的应用.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一栈和队列的应用一、实验目的1、掌握栈的编写和应用2、掌握队列的编写和应用二、实验内容1、分别使用STL中的栈和自己编写的栈类，实现序列的反转（1）简单修改下面代码，实现使用STL中的栈进行序列的反转，编译运行#includeintmain()/*Pre:Theusersuppliesanintegernandndecimalnumbers.Post:Thenumbersareprintedinreverseorder.Uses:TheSTLclassstackanditsmethods*

2、/{intn;doubleitem;stacknumbers;//declaresandinitializesastackofnumberscout<<"Typeinanintegernfollowedbyndecimalnumbers."<>n;for(inti=0;i>item;numbers.push(item);}cout<

3、;while(!numbers.empty()){cout<numbers;中就是声明了一个栈，这个栈中存放的数据类型为double

4、。（2）要使用c++的输入输出需要加上几行语句如下，因为cout和cin是在命名空间std中的：#includeusingnamespacestd;（2）自己编写程序实现栈该栈可以用链表实现，也可以用数组实现。C语言或者c++描述都可以。该实现的栈要求至少具有（1）压栈（2）出栈（3）判断栈是否空（4）取栈顶元素值等功能。如果用数组实现该栈，则该栈还需要具有下面函数（5）判断栈是否满（3）使用自己编写的栈，进行序列的反转2、自己编写程序，实现队列，并自己编写主程序测试该队列（选作）该队列

5、可以使用链表实现，也可以使用数组实现，C语言或者c++描述都可以。实现队列后，再编写一个简单的主函数，测试自己编写的队列的各个功能。要求：自己实现的队列至少需要有如下功能：（1）进队（2）出队（3）取队首元素（4）判断队列是否为空。如果是用数组实现的队列，至少还需要具有下面的函数（5）判断队列是否满实验内容一的修改后结果如下：#include#includeusingnamespacestd;intmain()/*Pre:Theusersuppliesanintegerna

6、ndndecimalnumbers.Post:Thenumbersareprintedinreverseorder.Uses:TheSTLclassstackanditsmethods*/{intn;doubleitem;stacknumbers;//declaresandinitializesastackofnumberscout<<"Typeinanintegernfollowedbyndecimalnumbers."<

7、everseorder."<>n;for(inti=0;i>item;numbers.push(item);}cout<

8、ctzhan*seqstack;seqstackvoidzhan(intm);intisnullzhan(seqstackpastack);voidcreatzhan(seqstackpastack);voidyazhan(seqstackpastack,inti);voidchuzhan(seqstackpastack);inttopzhan(seqstackpastack);voidnizhan(seqsta