计算机基础实验报告 计算机软件技术基础实验报告

《计算机基础实验报告 计算机软件技术基础实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机基础实验报告计算机软件技术基础实验报告导读：就爱阅读网友为您分享以下“计算机软件技术基础实验报告”的资讯，希望对您有所帮助，感谢您对92to.com的支持!学院：信电学院班级：姓名：学号：课程：计算机软件技术基础实验日期：2013年10月25日成绩：实验二栈和队列的基本操作一、实验目的1.掌握栈与队列的数据类型描述及特点；102.掌握栈和队列的存储；3.掌握栈的顺序和链式存储存表示与入栈、出栈操作的程序实现；4.掌握队列的链式存储表示与入队、出队基本操作算法实现。二、实验用软件和工具实验软件VC++6.0三、实验步骤1.根据栈数据结

2、构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）,定义一个顺序栈和链栈结构体（队列结构体）。2.利用入栈功能保存数据。3.利用出栈删除弹出栈内信息。104.根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）,利用入队功能保存数据。5.利用出队删除队列信息。四、实验程序与程序运行结果顺序栈程序：sxz.h#include<iostream>usingnamespacestd;template<classT>classsq_Stack{private:intmm;10intt

3、op;T*s;public:sq_Stack(int);voidprt_sq_Stack();voidins_sq_Stack(Tx);Tdel_sq_Stack();Tread_sq_Stack();学院：信电学院班级：姓名：学号：课程：计算机软件技术基础实验日期：2013年10月25日成绩：10template<classT>sq_Stack<T>::sq_Stack(intm){mm=m;s=newT[mm];top=0;return;}template<classT>void10sq_Stack

4、<T>::prt_sq_Stack(){inti;cout<<"top="<<top<<endl;for(i=top;i>0;i--)cout<<s[i-1]<<endl;return;}template<classT>voidsq_Stack<T>::ins_sq_Stack(Tx){if10(top==mm){cout<<"overflow!"<<endl;return;

5、}//存储空间已满，上溢错误top=top+1;//s[top-1]=x;//插入新元素return;}template<classT>Tsq_Stack<T>::del_sq_Stack(){Ty;if(top==0)10//空，下溢错误{cout<<"underflow!"<<endl;return(0);}y=s[top-1];//top=top-1;//长度减1return(y);}template<classT>Tsq_Stack<T>:

6、:read_sq_Stack(){if(top==0)//空，下溢错误{cout<<"underflow!"<<endl;10return(0);}return(s[top-1]);学院：信电学院班级：姓名：学号：课程：计算机软件技术基础实验日期：2013年10月25日成绩：sxz.cpp#include"sq_Stack.h"intmain(){sq_Stack<int>s(10);10s.ins_sq_Stack(50);s.ins_sq_Stack(60);

7、s.ins_sq_Stack(70);s.ins_sq_Stack(80);s.ins_sq_Stack(90);s.ins_sq_Stack(100);10