1 / 5
文档名称:

数据结构—数制转换.doc

格式:doc   大小:102KB   页数:5页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构—数制转换.doc

上传人:wz_198613 2019/6/7 文件大小:102 KB

下载得到文件列表

数据结构—数制转换.doc

相关文档

文档介绍

文档介绍:,实现十进制数到其他一至十六进制数的转换。 设计中采用了一个循环,使得用户可重复进行数制转换。需转换的十进制数和要转换的数制均通过交互方式输入。因采用了顺序栈,。#include<>//cout,cin#include""//exit()#include""//EOF,NULL#include""template<classT>voidconvert(Tn,Tm){//把十进制数n转换为m进制数 Te; charc; SqStack<int>s(10); cout<<"需转换的十进制数是:"<<n<<endl; while(n) { try { (n%m);} catch(char*err) {cout<<err<<endl; } n=n/m; } cout<<"转换为"<<m<<"进制数为:"; while(!()) { try {e=(); if(e<10) cout<<e<<'\t'; else { c='A'+e-10; cout<<c<<'\t'; } } catch(char*err) {cout<<err<<endl;} }// cout<<endl;}voidmain(){ intn,m;//分别存放被转换的数及转换数制 charans;//工作变量,存放是否继续的应答 intflag=1;//工作变量,是否继续的标志 while(flag) { cout<<"输入需转换的十进制数:"; cin>>n; cout<<"输入需转换的数制:"; cin>>m; convert(n,m); cout<<"继续吗(Y/N)?"<<endl; cin>>ans; if(ans=='Y'||ans=='y') flag=1; else{ flag=0; cout<<"程序运行结束,BYe-Bye!"<<endl; } }//while}//、方括号两种,设计判别表达式中括号是否正确匹配的算法。(1)表达式用字符串表示,以初始化方式创建或以交互方式创建;(2)借助栈进行算法设计;(3)输出:显示表达式,并给出匹配处理结果:匹配、不匹配(右括号多、左括号多等)。:创建一个栈;step2:从左到右扫描表达式,直至表达式结束;:如果是左括号,入栈;取下一个字符;:如果是右括号::与栈顶括号匹配,则出栈,消去一个左括号,取下一个字符;:与栈顶括号不匹配,得到“不匹配”,结束;:栈空,得到“不匹配”,结束;step3:若栈空,则表达式中括号匹配,否则不匹配。#include<>//cout,cin#include""//exit()#include""//EOF,NULLstructNode{ inttop; chardata[stacksize];};Nodenode;voidInitStack()//初始化栈{ nod