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

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

ID:61509724

大小:25.50 KB

页数:10页

时间:2021-02-08

实验一 栈和队列的应用.doc_第1页
实验一 栈和队列的应用.doc_第2页
实验一 栈和队列的应用.doc_第3页
实验一 栈和队列的应用.doc_第4页
实验一 栈和队列的应用.doc_第5页
资源描述:

《实验一 栈和队列的应用.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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。