c++实验参考模板

1、课程设计报告堆栈与简单语法检查学生姓名:余 星专 业:计算机应用班 级: 0 8 6 1 9 1学 号: 08619141指导教师: 汪 宇 玲年 月 日1 / 10一 操作和步骤：堆栈(Stack)是一种特殊的顺序存储表，只允许在表的一端(栈顶)进行插入和删除操作，另一端(栈底)则不允许插入和删除操作，堆栈的插入和删除通常称为入栈和出栈。栈顶的当前位置是动态的，用一个指针，即栈顶指针来标示栈顶当前位置。如下图所示：堆栈可以用数组来表示，假设堆栈可保存的数据类型为ElemType。那么堆栈定义如下：ElemType stackMaxSize;（这里我用strack sk256；表示）int t

2、op; /堆栈指针堆栈相关的操作如下：Void InitStack(Stack& S); /初始化堆栈S，即把它置为空；（numall中初始设置为0）Void push(ElemType item); /元素item 进栈，即插入item 到栈顶；（push(int或char或double);使用压栈操作）ElemType Pop( ); /弹出栈顶元素并返回其值；（pop(int或char或double);使用出栈操作）ElemType Peek(); /返回栈顶元素的值，但不移动栈顶指针；（这里直接用pop括号里面的数做返回值如：pop(eax)，则把push里面的值传送到eax中

3、。）Bool IsEmpty(); /判断堆栈是否为空，是返回true；否则返回false；（不判断，因为出栈和压栈是配对的，一般不能多也不能少。）Void ClearStack(); /清除堆栈中所有元素，使之成为一个空栈；（pop栈后自动将strack中的元素清零）解决问题：（1）根据上述提示实现一个堆栈；（2）堆栈在计算机语言中的编译过程中用来进行语法检查，编写一个程序，利用堆栈来检查一个C+语言程序中的花括号、方括号和圆括号是否配对，若能够完全配对返回1，否则返回0二实验程序和演示：程序如下：/stack.h程序部分struct strackint int_p;/保存整型变量值。cha

4、r char_p;double double_p;int flag;sk256;int numall=0;void push(int p)/压入整型变量值。numall+;_p=p;sknumall.char_p=p;sknumall.double_p=p;sknumall.flag=1;void push(char p)numall+;_p=p;sknumall.char_p=p;sknumall.double_p=p;sknumall.flag=2;void push(double p)numall+;_p=p;skn

5、umall.char_p=p;sknumall.double_p=p;sknumall.flag=3;void pop(int &p)/弹出整型变量值。int eax,ebx,ecx,edx;p=_p;_p=0;sknumall.char_p=0;sknumall.double_p=0;numall-;void pop(char &p)char eax,ebx,ecx,edx;p=sknumall.char_p;_p=0;sknumall.char_p=0;sknumall.double_p=0;numal

6、l-;void pop(double &p)double eax,ebx,ecx,edx;p=sknumall.double_p;_p=0;sknumall.char_p=0;sknumall.double_p=0;numall-;/stack.cpp程序段（实现一个堆栈）#include <iostream.h>#include "stack.h"void main()int i;double d;char ch;push(123);push('t');push(456.789);pop(d);pop(ch);p

7、op(i);cout<<"i="<<i<<endl;cout<<"d="<<d<<endl;cout<<"ch="<<ch<<endl;运行结果：/main.cpp程序段（检测括号是否配对）#include <iostream.h>#include "stack.h"void stack()int i,j,count1,count2,count3;char ch100,cl50;char ah,b

8、oolen,bln,tempbool,gec;gec='n'while(gec!='y')cout<<"n您要测试的匹配内容:"cin>>ch;tempbool='T'/临时记录标志bln='t'boolen='T'/记录标志count1=0;/标志小括号()count2=0;/标志大括号count3=0;/标志中括号for(i=0;chi!='0'i+)/第一个括号一定是左括号，可直接判断。push(chi);/依次把数据压到栈内。if(tempbool

9、='T')if(chi!='(' && chi!='' && chi!='')&&(bln='t')if (chi=')' | chi='' | chi='')boolen='F'tempbool='F'else bln='f'tempbool='T'bln='t'for(i=0;chi!='0'i+)/最后一个括号一定是右括

10、号，用出栈形式依次判断。pop(ah);/出栈操作。if(tempbool='T')if(ah!=')' && ah!='' && ah!='')&&(bln='t')if (ah='(' | ah='' | ah='')boolen='F'tempbool='F'else bln='f'j=0;for(i=0;chi!='0'i+) /判断所有括号匹配的总

11、数及所有括号数。if (chi='(')count1+;/把左小括号"("加1。push(chi);/然后把括号压入栈。j+;/括号总数加1。if(chi=')')count1-;push(chi);j+;if(chi='')count2+;push(chi);j+;if(chi='')count2-;push(chi);j+;if(chi='')count3+;push(chi);j+;if(chi='')count3-;push(chi);j+;/如果各个括号匹配的总数不为0

12、，也即左右括号不匹配。if(count1!=0 | count2!=0 | count3!=0 | boolen='F')cout<<"括号不匹配！-左右括号数不相等。"else/若左右括号匹配再进行处理。for(i=j;i>=0;i-)/把所有括号弹出栈，并放到数组cl当中。pop(ah);clj=ah;for(i=1;i<=j;i+)/判断括号是否配错了，如“(”，“)”等都不匹配。if(chi-1='(')if(chi='')|(chi='')boolen='F'/

13、不匹配后返回'F',即false。break;else if(chi-1='')if(chi='')|(chi=')')boolen='F'break;else if(chi-1='')if(chi=')')|(chi='')boolen='F'break;else boolen='T'if(boolen='F')cout<<"括号不匹配！-左括号对应的右括号错误。"else if(boo

14、len='T')/所有都匹配后还有另外的情况，如“()()”括号不匹配。count1=0;count2=0;count3=0;for(i=0;i<=j;i+)if(chi='(')count1+;if(chi=')')count1-;if(chi='')count2+;if(chi='')count2-;if(chi='')count3+;if(chi='')count3-;if(count1=-1)|(count2=-1)|(count3=-1)/如果是“()()”，则表明从左到右肯定是右括号多于左括号，返回'F'并退出循环。boolen='F'break;if(boolen='T') c