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

计算机基础实验报告 计算机软件技术基础实验报告 导读：就爱阅读网友为您分享以下“计算机软件技术基础实验报告”的资讯，希望对您有所帮助，感谢您对92to.com的支持!学院： 信电学院 班级： 姓名： 学号： 课程： 计算机软件技术基础 实验日期：2013年 10月 25日 成绩： 实验二 栈和队列的基本操作 一、实验目的 1.掌握栈与队列的数据类型描述及特点； 2.掌握栈和队列的存储； 3.掌握栈的顺序和链式存储存表示与入栈、出栈操作的程序实现； 4. 掌握队列的链式存储表示与入队、出队基本操作算法实现。 二、实验用软件和工具 实验软件 VC+ 6.0 三、实验步骤 1.根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）,定义一个顺序栈和链栈结构体（队列结构体）。 2.利用入栈功能保存数据。 3.利用出栈删除弹出栈内信息。 4.根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）,利用入队功能保存数据。 5.利用出队删除队列信息。 四、实验程序与程序运行结果 顺序栈程序： sxz.h #include <iostream> using namespace std; template <class T> class sq_Stack private: int mm; int top; T *s; public: sq_Stack(int); void prt_sq_Stack(); void ins_sq_Stack(T x); T del_sq_Stack(); T read_sq_Stack(); 学院： 信电学院 班级： 姓名： 学号： 课程： 计算机软件技术基础 实验日期：2013年 10月 25日 成绩： template <class T> sq_Stack<T>:sq_Stack(int m) mm=m; s = new Tmm; top=0; return; template <class T> void sq_Stack<T>:prt_sq_Stack() int i; cout<<"top="<<top<<endl; for (i=top;i>0;i-) cout<<si-1<<endl; return; template <class T> void sq_Stack<T>:ins_sq_Stack(T x) if (top=mm) cout<<"overflow!"<<endl; return;/存储空间已满，上溢错误 top=top+1; / stop-1=x; /插入新元素 return; template<class T> T sq_Stack<T>:del_sq_Stack() T y; if(top=0) /空，下溢错误 cout<<"underflow!"<<endl; return(0); y=stop-1; / top=top-1; /长度减1 return(y); template<class T> T sq_Stack<T>:read_sq_Stack() if(top=0) /空，下溢错误 cout<<"underflow!"<<endl; return(0); return(stop-1); 学院： 信电学院 班级： 姓名： 学号： 课程： 计算机软件技术基础 实验日期：2013年 10月 25日 成绩： sxz.cpp #include "sq_Stack.h" int main() sq_Stack<int> s(10); s.ins_sq_Stack(50); s.ins_sq_Stack(60); s.ins_sq_Stack(70); s.ins_sq_Stack(80); s.ins_sq_Stack(90); s.ins_sq_Stack(100); 10