堆栈的应用实验报告.doc

深 圳 大 学 实 验 报 告 课程名称： 数据结构 实验项目名称： 堆栈应用 学院： 计算机与软件学院 专业： 未分 指导教师： 白鉴聪 报告人：孙立尧 学号：2011150188 班级： 计软4班 实验时间： 2012 年 9 月 26 日 实验报告提交时间： 2012年10月15日 教务处制 一、实验目的与要求： （1）掌握堆栈的基本概念 掌握顺序栈的存储结构 掌握顺序栈的进栈、出栈等算法 了解堆栈的应用和实现 （2）熟悉C++语言编程 熟练使用C++语言实现顺序栈结构的说明、创建以及其存储表示 熟练应用顺序栈数据结构编程实现判断表达式中括号是否匹配的算法 方法、步骤：(说明程序相关的算法原理或知识内容，程序设计的思路和方法，可以用流程图表述，程序主要数据结构的设计、主要函数之间的调用关系等) 实验内容 1、问题描述 掌握C++中STL自带的堆栈对象应用。 演示堆栈对象的各种操作，以字符串的逆序输出为例子 2、算法描述 输入一个字符串，按输入顺序将字符压入堆栈，然后根据堆栈后进先出的特点，做逆序输出 3、输入 第一行输入t，表示有t个测试实例 第二起，每一行输入一个字符串 输出 每行逆序输出每一个字符串 输入样本 2 abcdef Aaabbb 输出样本 fdecba bbbaaa 实验步骤 1、堆栈对象的定义 2、堆栈操作的演示，包括入栈、出栈、取栈顶元素、判断栈空 三．实验过程及内容：(对程序代码进行说明和分析，越详细越好，代码排版要整齐，可读性要高) #includeiostream #includestring #includestack using namespace std; int main(){ stackchar s; //创建一个存放字符数据的堆栈对象 int i,t; string str； //接收输入的字符串 cint; while(t--){ cinstr; for(i=0;istr.length();i++) s.push(str[i]); //把字符串的每个字符压入堆栈 while(!s.empty()){ //判断堆栈非空 couts.top(); //获取栈顶元素，并输出 s.pop(); //把栈顶元素弹出 } coutendl; } return 0; } #includeiostream #includestack //使用C++自带的STL栈 #includestring #includestring #includecstdlib #includecstring #includeiomanip using namespace std; #define OK 0 #define ERROR -1 #define OVERFLOW -1 #define OPSETSIZE 7 //运算符号集合长度，目前只有7个符号 typedef int Status; char Prior[7][7]={ //算符间的优先关系 ,,,,,,, ,,,,,,, ,,,,,,, ,,,,,,, ,,,,,=, , ,,,, ,,, ,,,,, ,=, }; float Operate(float a,unsigned char thera,float b); char OPSET[OPSETSIZE]={+,-,*,/,(,),#}; //运算符集合 Status In(char Test,char *TestOp); //判断字符Test是否是运算符