简易计算器栈与队列实验报告
第三组专题二栈与队列实验报告
--------简易计算器
一.（1）问题描述
通过模拟一个简单的计算器来进行+、-、*、/、%、^（乘方）等运算，从键盘上输入一算术表达式（一般为中缀表达式），计算出表达式的值。
（2）基本要求
编写程序，要求可对一实数算术表达式进行简单的数学运算。
可以识别带加减乘除等运算符及括号的中缀表达式。
a. 按照四则运算规则，求表达式的值。一般规则如下：
1）先括号内，再括号外。
2）先乘方，再乘除，后加减。
b. 同级运算从左到右顺序执行。
c．如表达式有误，应给出相应的提示信息。
（3）数据结构与算法分析
解决表达式求值问题的方法之一是：第一步将中缀表达式转换为后缀表达式，第二步按后缀表达式求值。解题时可以结合字符串的相关知识。
（4）测试
4.5+5+6.5*1.06=16.39
二.（1）问题分析：
计算机要计算一个式子，不能像我们一样计算，它需要把表达式由中缀表达式转换成后缀表达式，即逆波兰表达式。
将一般中缀表达式转换为逆波兰表达式有如下转换过程：
(1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。
(2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“=”。
(3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。
(4)如果不是数字，该字符则是运算符，此时需比较优先关系。
做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果，该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将栈顶的运算符从栈中弹出，直到栈顶运算符的优先级低于当前运算符，将该字符入栈。
(5)重复上述操作(3)-(4)直至扫描完整个简单算术表达式，确定所有字符都得到正确处理，我们便可以将中缀式表示的简单算术表达式转化为逆波兰表示的简单算术表达式。
（2）问题实现及代码。
1.菜单函数：使用switch函数根据输入的数字选择是否进入计算器
2.检测非法输入函数：
3.双目运算符定义函数：完成对+，-，*，/,^的定义：
4.判断运算符的优先级，决定是压栈或者弹栈运用到计算中：
5.括号匹配检测函数：
6.运算栈：分为运算符栈和运算数栈：
7.算式计算函数（最关键函数）：用于对用户输入的算式进行计算，给出最后结果：
三.程序运行演示：
括号检测：
非法输入检测：
四.MFC界面介绍.
我们不满足于DC限制的黑框框界面，所以我们运用了MFC界面。（1）界面初步简介：
（2）对程序的改动：
（3）对c++程序的改进：
加、减、乘、除、退格键的报错提示：
五.优势与不足：
优势：（1）做出了界面，不再是黑框框
（2）报错系统完善，基本不会出错。
（3）结果显示正确，不会出现多余的0。
不足：（1）虽然做出了界面，但是还不是很优美。
（2）功能还不是很强大，不能进行三角函数的运算及其他运算。这些缺点我们都会再以后的学习中克服掉！
源代码：
#include
#include
#include
#include
using namespace std;
void menu();//位于calculate函数后面的菜单函数声明
double D_Operate(double x,char op,double y)//双目运算符的运算定义{
double a;//计算结果
switch(op)
{
case'+': a=x+y;break;
case'-': a=x-y;break;
case'*': a=x*y;break;
case'/': a=x/y;break;
case'^': a=pow(x,y);break;//幂运算包括乘方和开方
}//因为都是利用double进行运算因此不定义取模运算
return a;
}
char Precede(char op1,char op2) //判断符号的优先级op1在返回的结果符的左边op2在右边
//用于判定运算符的优先级以决定是把运算符压栈还是把栈内的运算符弹出来进行计算{
if(((op1=='+'||op1=='-')&&(op2=='+'||op2=='-'||op2==')'||op2=='='))||\
((op1=='*'||op1=='/')&&(op2=='+'||op2=='-'||op2=='*'||op2=='/'||op2==')'||op2=='='))\ ||(op1=='^'&&(op2=='+'||op2=='-'||op2=='*'||op2=='/'||op2==')'||op2=='=')))
return '>';//上述情况下栈顶运算符优先级高于待定运算符需弹栈
if((op1=='('&&op2==')')||(op1=='='&&op2=='='))
return '=';
else
return '<';
}
int illegal_char(string s,int i)//非法输入字符判定函数
{
int j=0;
while(j { if(s[j]>='0'&&s[j]<='9') j++; else if(s[j]=='+'||s[j]=='-'||s[j]=='*'||s[j]=='/'||s[j]=='.'||s[j]=='('||s[j]==')'||s[j]=='^') j++; //以上都是标准的数字字符和运算符如若存在其他形式的字符则是非法输入 else { cout<<"程序终止，存在非法的字符输入！！！"< return 0; } } return 1;//没有非法字符返回1 否则返回0 } int match(string s)//栈结构的括号匹配检测函数 { int i=0,top=0; char stack[50]; while(s[i]!='\0') { if(s[i]=='(') {stack[top]=s[i]; top++; } //push 左括号压入栈内 if(s[i]==')') if(stack[top-1]=='(') { int a=i+1; stack[top-1]=NULL; top--; }//把与右括号匹配的左括号弹掉 else { cout<<"括号输入有误"< return 0;//多了右括号括号失陪返回非法 }//pop'(' i++; } if (top!=0) { cout<<"括号输入有误"< return 0;//多了左括号括号失陪返回非法 } return 1;//返回合法 } class NUMstack//运算数栈 { public: double num[1000]; int top; void start()//初始化栈清空栈顶指针置底 { for(int i=0;i<1000;i++) num[i]=0; top=0; } void push(char a)//因为有多位数的运算因此不能一压栈就提升栈顶指针 { num[top]=num[top]*10+(a-'0');//把字符转成数因为每次入栈之前要乘10 所以初始化要清0} double pop() { top--; double number=num[top]; num[top]=0; return number; } //弹栈函数弹掉栈顶元素栈顶归0 top指针下降 double getTop()//取栈顶元素但不必弹栈 {return num[top-1];} void lift()//提升top指针的函数 {top++;} }; class OPERstack//运算符栈 { public: char oper[1000]; int top; void start()//初始化函数栈清空栈底放一"="用于判定算式结束{ oper[0]='='; for(int i=1;i<1000;i++) oper[i]=NULL; top=1;//栈顶指针置于栈底的上一位 } void push(char a) { oper[top]=a; top++;//与数字栈不同一压栈就可以提升指针 } char pop() { top--; char op=oper[top]; oper[top]=NULL; return op;//弹出计算符用于计算 } char getTop() { return oper[top-1];//取栈顶符号但不弹栈可用于判定优先级} }; void calculate(string equation)//算式计算函数（关键函数）{ NUMstack number;//定义运算数栈变量number OPERstack oper;//定义运算符栈变量oper number.start(); oper.start();//把两个栈初始化 int i=0,len=0,k; char p,sig; double yuan1,yuan2; while(equation[i]!='\0') { len++; i++; }//计算等式长度len if(equation[len-1]!='=') { cout<<"输入有误！没有输入终止符号--等号“=”"< return;//检测有没有结束符等号"=" } int le; le=illegal_char(equation,len-1); if(le==0) return;//有非法字符不进行后续计算 le=match(equation); if(le==0) return;//括号匹配非法不进行后续计算 for(i=0;i {if(equation[i]>='0'&&equation[i]<='9') { number.push(equation[i]);//压数字字符入栈 if((equation[i+1]<'0'||equation[i+1]>'9')&&equation[i+1]!='.') number.lift();//当整个多位运算数读取完毕后，运算数栈栈顶指针才能提升} else if(equation[i]=='.')//小数压栈代码 { int x=1; while(equation[i+x]>='0'&&equation[i+x]<='9') { number.num[number.top]+=((equation[i+x]-'0')/pow(10,x));//第x位小数入栈x++; } x--; number.lift(); i=i+x; } else if(equation[i]=='(') { oper.push(equation[i]);//左括号无条件压栈 } else//数乘方左括号判断完毕后其他运算符的分类讨论 { if(oper.top==1)//运算符栈为空运算符可以无条件入栈 oper.push(equation[i]); else//运算符栈不为空则要进行优先级判断 { char temp1=oper.getTop();//取出栈顶符号 char temp2;//待入栈符号 temp2=equation[i]; p=Precede(temp1,temp2); if(p=='<') oper.push(temp2);//栈顶符优先级较低现在待定的运算符就可以入栈了 if(p=='>'||p=='=') { char rep=p;//当栈顶符优先级不低于待入栈的符号则运算符栈不停地弹栈 //进行运算直到低于待入栈符号为止rep用于记录比较结果要多次进行判断 while((rep=='>'||p=='=')&&(oper.top-1>0)) { sig=oper.pop(); yuan1=number.pop(); yuan2=number.getTop();//靠前的一个运算数只要取得不要弹出来 if(sig=='/'&&yuan1==0)//yuan1是双目运算符后面的第二运算元 { cout<<"错误！！除数为0！！"< return; } if(sig=='+'||sig=='-'||sig=='*'||sig=='/'||sig=='^') { number.num[(number.top)-1]=D_Operate(yuan2,sig,yuan1); temp1=oper.getTop(); rep=Precede(temp1,temp2);//双目运算符的计算 } } if(equation[i]==')')//如果栈外符是右括号要把与之匹配的左括号弹出栈外oper.pop(); else oper.push(equation[i]); }} if(number.num[0]==ceil(number.num[0])) cout< else {cout< //调试时检查运算结束后站内情况的代码段 }void menu()//菜单函数 { cout<<"实数型科学算式计算器"< cout< cout<<"----------"< cout<<"1.计算算式"< cout<<"0.退出程序"< cout<<"----------"< cout<<"你的选择是："; int choice; cin>>choice; switch(choice) { case 0:return; case 1: { system("cls"); char go_on='y'; string equation; while(go_on=='y') { cout< cin>>equation; calculate(equation); cout<<"继续使用吗？是请输入y 否则输入n："; cin>>go_on;//可以循环进行算式计算 } system("cls"); menu(); } } } int main() { menu(); } （封面） 学生实验报告 学院：国际经贸学院 课程名称：数据结构 专业班级： 09电子商务 姓名： 学号： 学生实验报告 （经管类专业用） 一、实验目的及要求： 1、目的 通过实验，实现顺序栈的各种基本运算。 2、内容及要求 编写一个程序，实现顺序栈的各种基本运算，并在此基础上设计一个主程序完成下列功能： （1）初始化栈S。 （2）判断栈S是否非空。 （3）依次进栈元素a，b，c，d，e。 （4）判断栈S是否非空。 （5）输出栈的长度。 （6）输出从栈顶到栈底的元素。 （7）输出出栈序列； （8）判断链栈S是否为空； （9）释放链栈 二、仪器用具： 三、实验方法与步骤: 一、查阅顺序栈等相关资料，熟悉顺序栈基本概念和流程 二、“开展”顺序栈实验流程 三、整理实验数据和文档，总结实验的过程，编写实验报告 四、实验结果与数据处理： 1、顺序栈的代码： #include 实验二堆栈和队列 实验目的： 1.熟悉栈这种特殊线性结构的特性； 2.熟练并掌握栈在顺序存储结构和链表存储结构下的基本运算； 3.熟悉队列这种特殊线性结构的特性； 3.熟练掌握队列在链表存储结构下的基本运算。 实验原理： 堆栈顺序存储结构下的基本算法； 堆栈链式存储结构下的基本算法； 队列顺序存储结构下的基本算法； 队列链式存储结构下的基本算法； 实验内容： 第一题链式堆栈设计。要求 （1）用链式堆栈设计实现堆栈，堆栈的操作集合要求包括：初始化StackInitiate（S）,非空否StackNotEmpty(S)，入栈StackiPush(S,x),出栈StackPop（S,d）,取栈顶数据元素StackTop(S,d); （2）设计一个主函数对链式堆栈进行测试。测试方法为：依次把数据元素1，2，3，4，5入栈，然后出栈并在屏幕上显示出栈的数据元素； （3）定义数据元素的数据类型为如下形式的结构体， Typedef struct { char taskName[10]; int taskNo; }DataType; 首先设计一个包含5个数据元素的测试数据，然后设计一个主函数对链式堆栈进行测试，测试方法为：依次吧5个数据元素入栈，然后出栈并在屏幕上显示出栈的数据元素。 第二题对顺序循环队列，常规的设计方法是使用対尾指针和对头指针，对尾指针用于指示当前的対尾位置下标，对头指针用于指示当前的対头位置下标。现要求： （1）设计一个使用对头指针和计数器的顺序循环队列抽象数据类型，其中操作包括：初始化，入队列，出队列，取对头元素和判断队列是否为空； （2）编写主函数进行测试。 程序代码： 第一题： （1）源程序"LinStack.h"如下： #define NULL 0 typedef struct snode { DataType data; struct snode *next; } LSNode; /*（1）初始化StackInitiate(LSNode ** head) */ void StackInitiate(LSNode ** head) /*初始化带头结点链式堆栈*/ 简单计算器 姓名: 周吉祥 实验目的：模仿日常生活中所用的计算器，自行设计一个简单的计算器程序，实现简单的计算功能。 实验内容： (1)体系设计： 程序是一个简单的计算器，能正确输入数据，能实现加、减、乘、除等算术运算，运算结果能正确显示，可以清楚数据等。 (2)设计思路： 1)先在Visual C++ 6.0中建立一个MFC工程文件，名为calculator. 2)在对话框中添加适当的编辑框、按钮、静态文件、复选框和单选框 3)设计按钮，并修改其相应的ID与Caption. 4)选择和设置各控件的单击鼠标事件。 5)为编辑框添加double类型的关联变量m_edit1. 6)在calculatorDlg.h中添加math.h头文件，然后添加public成员。 7)打开calculatorDlg.cpp文件，在构造函数中，进行成员初始化和完善各控件 的响应函数代码。 (3)程序清单： 添加的public成员： double tempvalue; //存储中间变量 double result; //存储显示结果的值 int sort; //判断后面是何种运算：1.加法 2.减法 3.乘法 4.除法 int append; //判断后面是否添加数字 成员初始化： CCalculatorDlg::CCalculatorDlg(CWnd* pParent /*=NULL*/) : CDialog(CCalculatorDlg::IDD, pParent) { //{{AFX_DATA_INIT(CCalculatorDlg) m_edit1 = 0.0; //}}AFX_DATA_INIT // Note that LoadIcon does not require a subsequent DestroyIcon in Win32 m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME); tempvalue=0; 遼穿紳範大學上机实验报告 学院:计算机与信息技术学院 专 业 ： 计算机科学与技术（师 范） 课程名称：数据结构 实验题目：顺序栈的基本操作 班级序号：师范1班 学号:201421012731 学生姓名：邓雪 指导教师：杨红颖 完成时间：2015年12月25号 一、实验目的： 1 ?熟悉掌握栈的定义、结构及性质； 2. 能够实现创建一个顺序栈，熟练实现入栈、出栈等栈的基本操作； 3?了解和掌握栈的应用。 二、实验环境： Microsoft Visual C++ 6.0 三、实验内容及要求： 栈是一种特殊的线性表，逻辑结构和线性表相同，只是其运算规则有更多的限制，故又称为受限的线性表。 建立顺序栈，实现如下功能： 1. 建立一个顺序栈 2. 输出栈 3. 进栈 4. 退栈 5. 取栈顶元素 6. 清空栈 7. 判断栈是否为空 进行栈的基本操作时要注意栈”后进先出”的特性。 四、概要设计： 1、通过循环，由键盘输入一串数据。创建并初始化一个顺序栈。 2、编写实现相关功能函数，完成子函数模块如下。 3、调用子函数，实现菜单调用功能，完成顺序表的相关操作 五、代码： #include 实验三栈和队列 3.1实验目的： （1）熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈的基本操作在栈的顺序存储结构和链式存储结构上的实现； （2）熟悉队列的特点（先进先出）及队列的基本操作，如入队、出队等，掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。 3.2实验要求： （1）复习课本中有关栈和队列的知识； （2）用C语言完成算法和程序设计并上机调试通过； （3）撰写实验报告，给出算法思路或流程图和具体实现（源程序）、算法分析结果（包括时间复杂度、空间复杂度以及算法优化设想）、输入数据及程序运行结果（必要时给出多种可能的输入数据和运行结果）。 3.3基础实验 [实验1] 栈的顺序表示和实现 实验内容与要求: 编写一个程序实现顺序栈的各种基本运算，并在此基础上设计一个主程序，完成如下功能：（1）初始化顺序栈 （2）插入元素 （3）删除栈顶元素 （4）取栈顶元素 （5）遍历顺序栈 （6）置空顺序栈 分析: 栈的顺序存储结构简称为顺序栈,它是运算受限的顺序表。 对于顺序栈，入栈时，首先判断栈是否为满，栈满的条件为：p->top= =MAXNUM-1，栈满时，不能入栈; 否则出现空间溢出，引起错误，这种现象称为上溢。 出栈和读栈顶元素操作，先判栈是否为空，为空时不能操作，否则产生错误。通常栈空作为一种控制转移的条件。 注意： （1）顺序栈中元素用向量存放 （2）栈底位置是固定不变的，可设置在向量两端的任意一个端点 （3）栈顶位置是随着进栈和退栈操作而变化的，用一个整型量top（通常称top为栈顶指针）来指示当前栈顶位置 参考程序: #include 一．实验项目名称 循环队列和链式队列的创建 二、实验目的 1、掌握队列的特点 (先进先出 FIFO) 及基本操作 ,如入队、出队等， 2、队列顺序存储结构、链式存储结构和循环队列的实现，以便在 实际问题背景下灵活应用。 三、实验内容 1．链式队列的实现和运算 2．循环队列的实现和运算 四、主要仪器设备及耗材 VC++6.0 运行环境实现其操作 五．程序算法 (1)循环队列操作的算法 1>进队列 Void enqueue (seqqueue &q, elemtype x) { if ((q.rear+1)%maxsize = = q.front) cout<< ” overflow”; else { q.rear=(q.rear+1)%maxsize; // 编号加 1 或循环回第一个单元 q.queue[q.rear]=x; } } 2>出队列 Void dlqueue(seqqueue &q ) { if (q.rear= =q.front)cout<< ” underflow”; else q.front =(q.front+1)%maxsize; } 3>取对头元素 elemtype gethead(seqqueue q ) { if(q.rear= =q.front) { cout<<” underflow；” return NULL;} else return q.queue[(q.front+1)%maxsize]; //front 指向队头前一个位置 } 4>判队列空否 int empty(seqqueue q ) { if (q.rear= =q.front) else return 0; reurn 1; } （2）.链队列操作的算法 1>.链队列上的初始化 void INIQUEUE( linkqueue&s) {link *p; p=new link; p->next=NULL;//p 是结构体指针类型，用 s.front=p;//s 是结构体变量，用. s.rear=p;//头尾指针都指向头结点 -> } 2>.入队列 void push(linkqueue &s, elemtype x) { link*p;//p 是结构体指针类型，用-> p=new link; p->data=x; p->next=s.rear->next;//s 是结构体变量，用s.rear->next=p; s.rear=p;//插入最后 . } 3>判队空 int empty( linkqueue s ) {if (s.front= =s.rear) return 1; else return 0; } 4>.取队头元素 elemtype gethead( linkqueue s ) { if (s.front= =s.rear) else retuen return NULL; s.front->next->data; } 数电实验2实验报告 1、设计修改方案 （1）加入编码器连接4选一数据选择器，控制进行运算的种类 （2）修改了输出端数据选择器的程序，使得当计算器没有任何输入时，结果显示保持为0，并且利用芯片自身的灭零管脚，让显示结果中，当十位为零时，十 位的零不显示。 2、实验数据及分析 （1）修改后电路图（附后） （2）仿真波形 设置输入2个4位二进制数为0110（十进制6）和0010（十进制2），计算方式控制SW[3:0]设为0111，即模拟除法操作，加入时钟信号。 ①模拟除法波形： 可以看到十位（商）的数码管显示中，1、2、3、4、7段亮，显示为数字3，而个位（余数）显示1、2、3、4、5、6段亮，显示数字0，相当于计算出6除2商3余0。满足计算要求。 ②模拟乘法波形：（SW[3:0]设为1011，其他输入同上） 可以看到个位的数码管显示中，1、4、5、6段亮，显示为C(化为十进制为12)，而十位一直显示1、2、3、4、5、6段亮，显示数字0，相当于计算出6乘2等于0C，即等于12。当改变输入4和2是，显示结果为8,。满足计算要求。 ③模拟加法波形：（SW[3:0]设为1101，其他输入同上） 可以看到个位的数码管显示中，1、2、3、4、5、6、7段全亮，显示为数字8，而十位一直显示1、2、3、4、5、6段亮，显示数字0，相当于计算出6加2等于08，即等于8。满足计算要求。 ④模拟减法波形：（SW[3:0]设为1110，其他输入同上） 可以看到个位的数码管显示中，2、3、6、7段亮，显示为数字3，而十位一直显示1、2、3、4、5、6段亮，显示数字0，相当于计算出6减2等于03，即等于3。满足计算要求。 从上面加减乘除四种功能运算的波形仿真可以看出，本实验设计能够正确完成对输入数字的上述四种运算。满足题目要求。 第五次实验报告—— 顺序栈、链栈的插入和删除一需求分析 1、在演示程序中，出现的元素以数字出现定义为int型， 2、演示程序在计算机终端上，用户在键盘上输入演示程序中规定的运算命令，相应的输入数据和运算结果显示在终端上 3、顺序栈的程序执行的命令包括如下： （1）定义结构体 （2）顺序栈的初始化及创建 （3）元素的插入 （4）元素的删除 （5）顺序栈的打印结果 3、链栈的程序执行的命令包括如下： （1）定义结构体 （2）链栈的初始化及创建 （3）元素的插入 （4）元素的删除 （5）链栈的打印结果 二概要设计 1、顺序栈可能需要用到有序表的抽象数据类型定义： ADT List{ 数据对象:D={ai|ai∈ElemL, i=1,2,...,n, n≥0} 数据关系:R1={ Status Pop(SqStack &S) 操作结果：删除栈顶元素 }ADT List； 2、链栈可能需要用到有序表的抽象数据类型定义： ADT List{ 数据对象:D={ai|ai∈ElemL, i=1,2,...,n, n≥0} 数据关系:R1={ 栈和队列综合实验报告 一、实验目的 （1）能够利用栈和队列的基本运算进行相关操作。 （2）进一步熟悉文件的应用 （3）加深队列和栈的数据结构理解，逐步培养解决实际问题的编程能力。 二、实验环境 装有Visual C＋＋的计算机。 本次实验共计4学时。 三、实验内容 以下两个实验任选一个。 1、迷宫求解 设计一个迷宫求解程序，要求如下： 以M × N表示长方阵表示迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 能任意设定的迷宫 （选作）如果有通路，列出所有通路 提示： 以一个二维数组来表示迷宫，0和1分别表示迷宫中的通路和障碍，如下图迷宫数据为：11 01 01 01 01 01 01 01 11 入口位置：1 1 出口位置：8 8 四、重要数据结构 typedef struct{ int j[100]; int top;栈顶指针，一直指向栈顶 }stack;//存放路径的栈 int s[4][2]={{0,0},{0,0},{0,0},{0,0}}; //用于存放最近的四步路径坐标的数组，是即使改变的，即走一步，便将之前的坐标向前移一步，将最早的一步坐标覆盖掉，新的一步放入数组末尾其实功能和队列一样。 其作用是用来判断是否产生了由于本程序算法产生的“田”字方格内的死循环而准备的，用于帮助跳出循环。 五、实现思路分析 if(a[m][n+1]==0&&k!=3){ n++; k=1; o=0; }else if(a[m+1][n]==0&&k!=4){ m++; k=2; o=0; }else if(a[m][n-1]==0&&k!=1){ n--; k=3; o=0; }else if(a[m-1][n]==0&&k!=2){ m--; k=4; o=0; }else{ o++;} if(o>=2){ k=0; }//向所在方格的四个方向探路，探路顺序为→↓←↑（顺时针），其中if判断条件内的&&k!=n和每个语句块中的对k赋值是为防止其走回头路进入死循环，而最后一个else{}内语句是为了防止进入死路时，不能走回头路而造成的死循环。 push(q,m,n);//没进行一次循环都会讲前进的路径入栈。 if (pushf(&s[0][0],m,n)==0){ k=3;}//用来判断是否产生了由于本程序探路算法产生的“田”字方格内的死循环而准备的，用于帮助跳出田字循环。同时会将路径存入用于下次判断 六、程序调试问题分析 最开始写完时是没有死路回头机制的，然后添加了两步内寻路不回头机制。 第二个是“田”字循环问题，解决方法是加入了一个记录最近四步用的数组和一个判断田字循环的函数pushf。 单片机原理及其应用实验报告基于51单片机的简易计算器的设计 班级：12电子1班 姓名：金腾达 学号：1200401123 2015年1月6日 摘要 一个学期的51单片机的课程已经随着期末的到来落下了帷幕。“学以致用”不仅仅是一句口号更应该是践行。本设计秉承精简实用的原则，采用AT89C51单片机为控制核心，4X4矩阵键盘作为输入，LCD1602液晶作为输出组成实现了基于51单片机的简易计算器。计算器操作方式尽量模拟现实计算器的操作方式，带有基本的运算功能和连续运算能力。并提供了良好的显示方式，与传统的计算器相比，它能够实时显示当前运算过程和上一次的结果，更加方便用户记忆使用。本系统制作简单，经测试能达到题目要求。 关键词：简易计算器、单片机、AT89C51、LCD1602、矩阵键盘 目录 一、系统模块设计......................................................................................... 错误！未定义书签。 1.1 单片机最小系统 (1) 1.2 LCD1602液晶显示模块 (1) 1.3 矩阵按键模块 (2) 1.4 串口连接模块 (1) 二、C51程序设计 (2) 2.1 程序功能描述及设计思路 (2) 2.1.1按键服务函数 (2) 2.1.2 LCD驱动函数 (2) 2.1.3 结果显示函数 (2) 2.1.4状态机控制函数 (2) 2.1.5串口服务函数 (2) 2.2 程序流程图 (3) 2.2.1系统总框图 (3) 2.2.2计算器状态机流程转换图 (3) 三、测试方案与测试结果 (4) 3.1测试方案 (4) 3.3 测试结果及分析 (7) 4.3.1测试结果（仿真截图） (7) 4.3.2测试分析与结论 (7) 四、总结心得 (7) 五、思考题 (8) 附录1：整体电路原理图 (9) 附录2：部分程序源代码 (10) 《数据结构》课程实验报告 一、实验目的和要求 （1）熟悉C语言的上机环境，进一步掌握C语言的结构特点。 （2）掌握队列的顺序表示和实现。 二、实验环境 Windows7 ,VC 三、实验内容及实施 实验三：队列 【实验要求】 构建一个循环队列, 实现下列操作 1、初始化队列(清空)； 2、入队； 3、出队; 4、求队列长度； 5、判断队列是否为空； 【源程序】 #include Q.base=new int[MAXSIZE]; Q.front=Q.rear=0; return OK; }//队列的初始化 int EnQueue(SqQueue &Q,int e) { if((Q.rear+1)%MAXSIZE==Q.front) return ERROR; Q.base[Q.rear]=e; Q.rear=(Q.rear+1)%MAXSIZE; return OK; }//队列的入队 int DeQueue(SqQueue &Q,int &e) { if(Q.front==Q.rear) return ERROR; e=Q.base[Q.front]; Q.front=(Q.front+1)%MAXSIZE; return OK; }//队列的出队 int QueueLength(SqQueue &Q) { int i; i=(Q.rear-Q.front+MAXSIZE)%MAXSIZE; return i; }//求队列长度 void JuQueue(SqQueue &Q) { if(Q.rear==Q.front) printf("队列为空"); else printf("队列不为空"); }//判断队列是否为空 void QueueTraverse(SqQueue &Q) 《数据结构与算法》实验报告 一、实验内容 1．栈的实现 2．顺序栈的基本操作 二、实验目的及要求 熟悉栈的基本操作在顺序栈的实现。通过具体应用实例在复习高级编程语言使用方法的基础上初步了解数据结构的应用。 三、设计分析与算法描述 顺序栈的存储结构： typedef struct { int elem[Stack_Size]; int top; }SeqStack; void InitStack(SeqStack *S)//构造一个空栈(初始化) int Push(SeqStack *S,int x)//进栈 int Pop(SeqStack *S,int *x)//出栈 int IsEmpty(SeqStack *S)//判栈是否空 int IsFull(SeqStack *S)//判栈是否满 int GetTop(SeqStack *S,int *x)//读栈顶 四、附件：带注释的源程序 #include"iostream.h" #define Stack_Size 50 #define false 0 #define true 1 typedef struct { int elem[Stack_Size]; int top; }SeqStack; void InitStack(SeqStack *S)//构造一个空栈(初始化) { S->top=-1; } int Push(SeqStack *S,int x)//进栈 { if(S->top==Stack_Size-1)//栈已满 return (false); S->top++; S->elem[S->top]=x; return (true); } int Pop(SeqStack *S,int *x)//出栈 { if(S->top==-1)//栈已空 return (false); else { *x=S->elem[S->top]; 华中科技大学计算机学院《信息系统应用安全》实验报告 实验名称团队成员： 注：团队成员贡献百分比之和为1 教师评语： 一.实验环境 ? 操作系统：windows xp sp3 ? 编译平台：visual c++ 6.0 ? 调试环境：ollydbg 二.实验目的 1. 掌握缓冲区溢出的原理； 2. 掌握缓冲区溢出漏洞的利用技巧； 3. 理解缓冲区溢出漏洞的防范措施。 三.实验内容及步骤 1. 缓冲区溢出漏洞产生的的基本原理和攻击方法 ? 缓冲区溢出模拟程序 由于拷贝字符串时产生缓冲区溢出，用“abcd”字符串的值覆盖了原来eip的值，所以 main函数返回时eip指向44434241，引发访问异常。 ? 运行命令窗口的shellcode 由于把main函数的返回eip地址替换成了jmp esp的地址，main函数 返回的时候就会执行我们的shellcode代码。该shellcode，运行命令窗口。 2. ms06-040 缓冲区溢出漏洞分析和利用 ? 溢出点定位 篇二：缓冲区溢出实验报告 缓 冲 区 溢 出 报 告 院系：计算机与通信工程学院 班级：信息安全10-02班 1. 实验目的 掌握缓冲区溢出的原理 掌握常用的缓冲区溢出方法 理解缓冲区溢出的危害性 掌握防范和避免缓冲区溢出攻击的方法 2. 实验工具 溢出对象：ccproxy 7.2 (1) (2)调试工具： 使用vmware虚拟机，安装ccproxy7.2进行实验调试。 3. 实验步骤 了解ccproxy 7.2 代理服务器为大家解决了很多问题，比如阻挡黑客攻击和局域网共享上网等。 ? 国内非 常受欢迎的一款代理服务器软件 ? 设置简单，使用方便 关于ccproxy6.2缓冲区溢出漏洞说明 c计算器实验报告集团标准化工作小组 #Q8QGGQT-GX8G08Q8-GNQGJ8-MHHGN# 简单计算器 姓名: 周吉祥 实验目的：模仿日常生活中所用的计算器，自行设计一个简单的计算器程序，实现简单的计算功能。 实验内容： (1)体系设计： 程序是一个简单的计算器，能正确输入数据，能实现加、减、 乘、除等算术运算，运算结果能正确显示，可以清楚数据等。 (2)设计思路： 1)先在Visual C++ 中建立一个MFC工程文件，名为calculator. 2)在对话框中添加适当的编辑框、按钮、静态文件、复选框和 单选框 3)设计按钮，并修改其相应的ID与Caption. 4)选择和设置各控件的单击鼠标事件。 5)为编辑框添加double类型的关联变量m_edit1. 6)在中添加头文件，然后添加public成员。 7)打开文件，在构造函数中，进行成员初始化和完善各控件的 响应函数代码。 (3)程序清单： 添加的public成员： double tempvalue; 法 2.减法 3.乘法 4.除法 int append; //判断后面是否添加数字 ●成员初始化： CCalculatorDlg::CCalculatorDlg(CWnd* pParent /*=NULL*/) : CDialog(CCalculatorDlg::IDD, pParent) { //{{AFX_DATA_INIT(CCalculatorDlg) m_edit1 = ; //}}AFX_DATA_INIT // Note that LoadIcon does not require a subsequent DestroyIcon in Win32 m_hIcon = AfxGetApp()->LoadIcon(IDR_MAINFRAME); tempvalue=0; result=0; sort=0; append=0; } ●各控件响应函数代码： void CCalculatorDlg::OnButton1() //按钮“1” { // TODO: Add your control notification handler code here if(append==1)result=0; 陕西科技大学实验报告 班级信工082 学号200806030202 姓名李霄实验组别 实验日期2010-12-20 室温报告日期2010-12-20 成绩 报告内容：(目的和要求，原理，步骤，数据，计算，小结等) 实验名称：实验三队列的表示及实现 实验目的： 1、通过实验进一步理解队列的“先进先出”特性。 2、掌握队列的逻辑结构及顺序存储结构和链式存储结构。 3、熟练运用C语言实现队列的基本操作。 4、灵活运用队列解决实际问题。 实验内容： 1、实现链队列，并编写主函数进行测试。测试方法为：依次10、20、 30、40，然后，出对3个元素。再次入队50、60，然后出队3个元 素。查看屏幕上显示的结果是否与你分析的结果一致。 2、在1的基础上，再出队1个元素。查看屏幕上显示的结果是否与你 分析的结果一致。 3、编写主函数比较取队头元素操作和出队操作。 实验学时：2学时 实验程序 #include "stdio.h" #include "conio.h" typedef int DataType; typedef struct { DataType data; struct QNode* next; }LQNode,*PQNode; typedef struct { PQNode front,rear; }LinkQueue; int InitQueue(LinkQueue *Q) { Q->front=Q->rear=(PQNode)malloc(sizeof(LQNode)); if (!Q->front){printf("errors\n");return 0;} Q->front->next=NULL; return 1; } int QueueEmpty(LinkQueue Q) { if(Q.front==Q.rear) return 1; else return 0; } int EnQueue(LinkQueue *Q,DataType e) { PQNode p; p=(PQNode)malloc(sizeof(LQNode)); if(!p) { printf("\n\nerrors\n\n"); return 0; } p->data=e; p->next=NULL; Q->rear->next=p; Q->rear=p; return 1; } int DeQueue(LinkQueue *Q,DataType *e) { PQNode p; if( Q->front==Q->rear) { printf("\nerrors\n"); 数据结构实验报告 实验名称：栈和队列及其应用 班级：12级电气本2 学号：2012081227 姓名：赵雪磊 指导教师：梁海丽 日期：2013年9月23日 数学与信息技术学院 一、实验目的 1. 掌握栈和队列的概念。 2．掌握栈和队列的基本操作（插入、删除、取栈顶元素、出队、入队等）。 3．理解栈和队列的顺序、链式存储。 二、实验要求 利用顺序栈将任意一个给定的十进制数转换成二进制、八进制、十六进制数并输出。 三、算法描述 #include "stdafx.h" #include "iomanip.h" void D10to2_8_16(int i,char radix) { char m; if(i>=radix) D10to2_8_16(i/radix,radix); if((m=i%radix+'0')>0x39) m+=7; cout << m; } void main(void) { int nDec; cout << "请输入一个十进制正整数...\n" << "nDec="; cin >> nDec; cout << "转换为二进制是:"; D10to2_8_16(nDec,2); cout << endl; cout << "转换为八进制是:0"; D10to2_8_16(nDec,8); cout << endl; cout << "转换为十六进制是:0x"; D10to2_8_16(nDec,16); cout << endl; } 四、程序清单 #include 简易计算器设计实验报告 一．设计任务及要求 1.1实验任务： 根据计算器的原理设计一个具有加减乘除功能的简易计算器。如：5+3*4/8=4。 1.2 实验基本要求： （1）实现最大输入两位十进制数字的四则运算（加减乘除）。 （2）能够实现多次连算（无优先级，从左到右计算结果）。 如：12+34*56-78/90+9=36 （3）最大长度以数码管最大个数为限，溢出报警。 二．实验设计方案 （1）用QuartusII的原理图输入来完成系统的顶层设计。 （2）用VHDL编写以及直接拖模块来各功能模块。 （3）通过2个脉冲分别实现个位数和十位数的输入。 （4）通过选择每次的输出数值，将输出值反馈到运算输入端 （4）通过除法运算实现十六进制到十进制的转换输出。 其具体实现流程图如下： 三系统硬件设计 FPGA： EP2C5T144C8目标板及相应外围硬件电路。（从略） 四系统软件设计 1.数据输入模块 原理：用VHDL创建模块，通过两个脉冲分别对两个数码管进行输入控制，再通过相应运算模块将两个独立数据转化成两位十进制数字。 2.运算模块 原理：用VHDL创建模块，四种运算同步运行，通过按键加、减、乘、除选择输出对应的计算结果，当按键等号来时，将所得结果反馈给运算模块输入端。具体实现代码见附录二。 3.输出模块 原理：用VHDL创建模块，通过按键等号来控制显示运算对象还是运算结果，当等号按下时，输出计算结果，否则显示当前输入的数据，并且通过除法模块将十六进制转化为十进制。当输出结果溢出是LED0亮，同时数码管显示都为零。部分实现见附录二。 五实验调试 输入数据12，再按加法键，输入第二个数字25，按等号键，数码管显示37；按灭加法、等号键，输入第二个数据2，依次按等号键，减法键，数码管显示35；同上，按灭减法键、等号键，输入第三个数据7，依次按等号键，除法键，数码管显示5；按灭除法键、等号键，输入第四个数据99，依次按等号键，乘法键，数码管显示495，按灭乘法键、等号键，当前显示为99，依次按等号键、乘法键，数码管显示49005，同上进行若干次之后，结果溢出，LED0亮，同时数码管显示都为零。当输出为负数时，LED0灯变亮，同时数码管显示都为零。六实验结论 本实验基本实现了计算器的加减乘法运算功能，但是存在一个突出的缺陷，就是当输出结果时，必须先按等号键导通数据反馈，再按运算键选择输出结果。这与实际应用的计算器存在很大的差距。但是，本设计可以通过等号键实现运算对象和运算结果之间的切换。 数据结构实验三 课程数据结构实验名称顺序栈基本操作第页 专业班级学号 姓名 实验日期：年月日评分 一、实验目的 1．熟悉并能实现栈的定义和基本操作。 2．了解和掌握栈的应用。 二、实验要求 1．进行栈的基本操作时要注意栈"后进先出"的特性。 2．编写完整程序完成下面的实验内容并上机运行。 3．整理并上交实验报告。 三、实验内容 1．编写程序任意输入栈长度和栈中的元素值，构造一个顺序栈，对其进行清空、销毁、入栈、出栈以及取栈顶元素操作。 2．编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。 主要功能描述如下： （1）从键盘上输入表达式。 （2）分析该表达式是否合法： ?a) 是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。 ?b) 是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。 ?c) 若是其它字符，则返回错误信息。 （3）若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。 程序中应主要包含下面几个功能函数： ?l void initstack()：初始化堆栈 ?l int Make_str()：语法检查并计算 ?l int push_operate(int operate)：将操作码压入堆栈 ?l int push_num(double num)：将操作数压入堆栈 ?l int procede(int operate)：处理操作码 ?l int change_opnd(int operate)：将字符型操作码转换成优先级 ?l int push_opnd(int operate)：将操作码压入堆栈 ?l int pop_opnd()：将操作码弹出堆栈 ?l int caculate(int cur_opnd)：简单计算+，-，*，/ ?l double pop_num()：弹出操作数 四、实验步骤 （描述实验步骤及中间的结果或现象。在实验中做了什么事情，怎么做的，发生的现象和中间结果） 第一题： #include 南京信息工程大学实验（实习）报告 实验（实习）名称栈和队列日期2017.11.8 得分指导老师崔萌萌 系计算机系专业软件工程年级2016 班次(1) 姓名学号 一、实验目的 1、学习栈的顺序存储和实现，会进行栈的基本操作 2、掌握递归 3、学习队列的顺序存储、链式存储，会进行队列的基本操作 4、掌握循环队列的表示和基本操作 二、实验内容 1、用栈解决以下问题： （1）对于输入的任意一个非负十进制数，显示输出与其等值的八进制数，写出程序。（2）表达式求值，写出程序。 2、用递归写出以下程序： （1）求n！。 （2）汉诺塔程序，并截图显示3、4、5个盘子的移动步骤,写出移动6个盘子的移动次数。 3、编程实现：（1）创建队列，将asdfghjkl依次入队。（2）将队列asdfghjkl依次出队。 4、编程实现创建一个最多6个元素的循环队列、将ABCDEF依次入队，判断循环队列是否队满。 三、实验步骤 1.栈的使用 1.1 用栈实现进制的转换： 代码如下： #include printf("转换为%d进制： ",radix); while(n) { s.push(n%radix); n /= radix; } while(!s.empty()) { //非空 printf("%d",s.top()); s.pop(); } printf("\n"); return 0; } 运行结果如下： 2.2 求表达式的值 代码如下： #include 数据结构-实验报告顺序栈
数据结构堆栈与队列实验报告
c计算器实验报告
顺序栈的基本操作讲解
栈的操作(实验报告)
队列实验报告
数电实验二：简易计算器(实验报告)
数据结构栈的基本操作,进栈,出栈
栈和队列综合实验报告
单片机实验报告 计算器
数据结构-队列实验报告
数据结构实验报告 顺序栈
栈溢出实验报告
c计算器实验报告
队列的表示及实现实验报告
栈和队列及其应用实验报告
简易计算器设计实验报告
(完整word版)顺序栈基本操作实验报告
数据结构栈和队列实验报告.doc