文档介绍：数据结构—数制转换
数据结构—数制转换
数据结构—数制转换
实验一 栈的应用 数制转换
1。程序设计简介
该程序以顺序栈为工具，实现十进制数到其他一至十六进制数的转换。
ﻩ设计中采用了一个循环,使得用户可重复进行数制转换。需转换的十进制数和要转换的数制均通过交互方式输入。因采用了顺序栈,程序中包含SｑＳｔacｋ．ｈ 。
2。源程序
#inｃlｕde〈＞／／cｏｕt,cｉｎ
＃ｉｎcluｄe"pｒoｃｅsｓ。h”/／ｅxit（）
＃ｉncｌｕｄe”ｓtdio。h”//EOF,ＮＵLＬ
＃inｃludｅ”"
ｔeｍplaｔｅ〈class T〉
voiｄ conｖｅrt（Ｔ ｎ,T m)
{//把十进制数n转换为ｍ进制数
ﻩT ｅ;
ﻩchaｒ c;
ﻩSｑStacｋ〈iｎt＞ ｓ（1０）;
ﻩｃouｔ〈〈"需转换的十进制数是："〈<n〈<eｎdｌ；
ﻩwhiｌｅ(n）
ﻩ｛
ﻩﻩｔｒy
ﻩ{
ﻩﻩs。Pｕsh(n%m)；}
ﻩﻩｃatch(ｃhaｒ ＊erｒ)
ﻩﻩ｛ cｏｕt＜<err<〈ｅｎｄｌ;ﻩ ｝
ﻩﻩn=n/m；
ﻩ}
ﻩcout＜〈＂转换为”〈〈ｍ〈<"进制数为:＂;
whilｅ(！(））
｛
ﻩ tｒｙ
ﻩﻩﻩ｛ e=ｓ．Pop （）;
ﻩ if(e＜1０）
ﻩﻩﻩ cout<＜e〈<'＼ｔ'；
ﻩﻩﻩ elｓe
ﻩﻩﻩﻩ {
数据结构—数制转换
数据结构—数制转换
数据结构—数制转换
ﻩﻩﻩﻩﻩ c＝＇A'+e-1０；
ﻩ ﻩ cｏut〈〈c<〈＇＼ｔ'；
ﻩﻩﻩﻩ }
ﻩ｝
ﻩ catch(cｈａr ＊err)
{ couｔ〈<eｒｒ〈<endｌ; }
ﻩ}//
cout＜<ｅndｌ；
｝
vｏid ｍain（）
｛
ｉnt n,m；/／分别存放被转换的数及转换数制
ﻩｃhａr ans; ／／工作变量，存放是否继续的应答
ﻩint ｆlａg=1;//工作变量，是否继续的标志
ﻩwhiｌe（fｌaｇ）
{
ﻩﻩｃout<<”输入需转换的十进制数: ＂；
cｉｎ〉〉n;
ｃouｔ＜<"输入需转换的数制: ＂;
ﻩ ｃin＞>m；
ﻩ cｏｎvert（ｎ，m)；
ﻩ couｔ<〈"继续吗（Y/Ｎ)?＂〈〈endｌ;
ﻩｃｉn>>anｓ;
ﻩﻩif(aｎｓ=＝’Ｙ’||ans==’ｙ')
ﻩﻩｆlag＝１；
ﻩﻩeｌsｅ ｛
ﻩﻩﻩflａg=０;
ﻩ ﻩcｏut<＜"程序运行结束,ＢＹe—Ｂyｅ!＂<＜eｎｄl；
ﻩﻩ}
}／/ｗhiｌe
}／/ｍaiｎ
数据结构—数制转换
数据结构—数制转换
数据结构—数制转换
实验二 表达式括号匹配配对判断问题
假设一个算法表达式中包括圆括号、方括号两种,设计判别表达式中括号是否正确匹配的算法。
（1)表达式用字符串表示，以初始化方式创建或以交互方式创建；
(２