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

计算机基础实验报告 计算机软件技术基础实验报告 导读：就爱阅读网友为您分享以下“计算机软件技术基础实验报告”的资讯，希望对您有所帮助，感谢您对92的支持! 学院： 信电学院 班级： 姓名： 学号： 课程： 计算机软件技术基础 实验日期：2013年 10月 25日 成绩： 实验二 栈和队列的基本操作 一、实验目的 1.掌握栈与队列的数据类型描述及特点； 2.掌握栈和队列的存储； 3.掌握栈的顺序和链式存储存表示与入栈、出栈操作的程序实现； 4. 掌握队列的链式存储表示与入队、出队基本操作算法实现。 二、实验用软件和工具 实验软件 VC++ 6.0 三、实验步骤 1.根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）,定义一个顺序栈和链栈结构体（队列结构体）。 2.利用入栈功能保存数据。 3.利用出栈删除弹出栈内信息。 4.根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）,利用入队功能保存数据。 5.利用出队删除队列信息。 四、实验程序与程序运行结果 顺序栈程序： sxz.h #include lt;iostreamgt; using namespace std; template lt;class Tgt;