数据结构-数制转换

实验一栈的应用数制转换1．程序设计简介该程序以顺序栈为工具，实现十进制数到其他一至十六进制数的转换。设计中采用了一个循环，使得用户可重复进行数制转换。需转换的十进制数和要转换的数制均通过交互方式输入。因采用了顺序栈，程序中包含SqStack.h。2．源程序#include<iostream.h>//cout,cin#include"process.h"//exit()#include"stdio.h"//EOF,NULL#include"SqStack.h"template<classT>voidconvert(Tn,Tm){//把十进制数n转换为m进制数Te;charc;SqStack<int>s(10);coutvv"需转换的十进制数是："vvnvvendl;while(n){try{s.Push(n%m);}catch(char*err){cout<<err<<endl;}n=n/m;}coutvv"转换为"vvmvv"进制数为：";while(!s.StackEmpty()){try{e=s.Pop();if(ev10)coutvvevv'\t';else{c='A'+e-10;coutvvcvv'\t';}}catch(char*err){coutvverrvvendl;}}//

coutvvendl;}voidmain(){intn,m;〃分别存放被转换的数及转换数制charans;〃工作变量，存放是否继续的应答intflag=l;〃工作变量，是否继续的标志while(flag){coutvv"输入需转换的十进制数:";cin>>n;coutvv"输入需转换的数制：";cin»m;convert(n,m);coutvv"继续吗(Y/N)？"vvendl;cin»ans;if(ans=='Y'llans=='y')flag=1;else{flag=0;coutvv"程序运行结束，BYe-Bye!"vvendl;}}//while}//main3•程序运行结果'E:、匚卜+\IWSDbv9&\M'E:、匚卜+\IWSDbv9&\MyProject5\shujujiegcu2\Debug\shujujiegou2曲b鐵2-制：足1十数毂餐十站詈的乩=8菽为输璽聶011110幣灣|懈土进制数;222薛植环进制規乩半缭唱幣灣|懈土进制数;222薛植环进制規乩半缭唱£YdD?1十曲制数：蚀-磁是：2ZZ3n理序运"亍里克，HYe-ByeTPressanLjkeytocontintie实验二表达式括号匹配配对判断问题1．问题描述假设一个算法表达式中包括圆括号、方括号两种，设计判别表达式中括号是否正确匹配的算法。2．基本要求表达式用字符串表示，以初始化方式创建或以交互方式创建；借助栈进行算法设计；输出：显示表达式，并给出匹配处理结果：匹配、不匹配(右括号多、左括号多等)。3．思想stepl：创建一个栈；step2:从左到右扫描表达式，直至表达式结束；2.1：如果是左括号，入栈；取下一个字符；2.2：如果是右括号：2.2.1：与栈顶括号匹配，则出栈，消去一个左括号，取下一个字符；2.2.2：与栈顶括号不匹配，得到“不匹配”，结束；2.2.3：栈空，得到“不匹配”，结束；step3：若栈空，则表达式中括号匹配，否则不匹配。4．源程序#include<iostream.h>//cout,cin#include"process.h"//exit()#include"stdio.h"//EOF,NULLstructNode{inttop;chardata[stacksize];};Nodenode;voidInitStack() //初始化栈{node.top=-1;}sqstack(intn){base=newT[m];if(base=NULL){coutvv"创栈失败"；exit(1)；}stacksize=m;top=-1;}}voidPush(charx)if(node.top==stacksize-1);node.top++;node.data[node.top]=x;}voidPop(char&x){if(node.top==-1);x=node.data[node.top--];}for(i=0;*(p+i)!='\0'&&count!=0;i++){switch(*(p+i)){case'(':Push(*(p+i));break;case'[':Push(*(p+i));break;case')':{Pop(e);if(e!='(')count=0;};break;case']':{Pop(e);if(e!='[')count=0;};break;default:break;}}if(!StackEmpty()||count==0){coutvv"不匹配"vvendl;coutvv"继续吗？(y/n)"vvendl;cin>>s;

if(S=='y'||s=='Y')gotoinput;elseif(s=='n'lls==N)coutvv"谢谢，再见!"vvendl;return0;}else{ coutvv"匹配"vvendl;coutvv"继续吗？(y/n)"vvendl;cin>>s;if(s=='y'||s=='Y')gotoinput;elseif(s=='n'||s==N)coutvv"谢谢，再见!"vvendl;return0;}5•程序运行结果：continme；1+2^3+4'?(加n):1+:吗？（，/n）蝮吗？S）continme；1+2^3+4'?(加n):1+:吗？（，/n）蝮吗？S）:1+；2+3)〔Wn)”E:\匚++XMSDbv9S\MyProject5\123124\Debug\123124.ex?回0谢总结与心得：这次实验中有些C++语句有些遗忘，编写源代码时还顺带复习了一下大一的C++知识,才还算可