数制转换是将任意一个非负的十进制数转换为其他进制的数.docVIP

数制转换是将任意一个非负的十进制数转换为其他进制的数，一般的方法是采用辗转相除法。参考《C#数据结构》 ????????????? N????????? N/8??????? N%8 ??????????? 5142??????? 642??????? 6 ???????????? 642???????? 80???????? 2 ???????????? 80?????????? 10???????? 0 ?????????????10?????????? 1?????????? 2 ????????????? 1??????????? 0?????????? 1 ??????从上面可得出：5142转换为八进制为12026 ???? 实现上述的代码如下：书中是封装为一个方法，因为我先前的类是泛型类，在里面不能直接转换为整型类型，希望网友提出改进意见。 ????? ?1??????????????//栈的使用：数制转换?2????????????????SeqStackint?list=new?SeqStackint(10);?3????????????????int?item=0;?4????????????????Console.Write(请输入一个整型值：);?5????????????????item=Convert.ToInt32(Console.ReadLine());?6????????????????while?(item??0)?7????????????????{?8????????????????????list.Push(item%8);?9????????????????????item?=?item?/?8;10????????????????}11????????????????while?(!list.IsEmpty())12????????????????{13????????????????????item?=?list.Pop();14????????????????????Console.WriteLine({0},item);15????????????????} ? 完整代码如下： ? ??1using?System;??2using?System.Collections.Generic;??3using?System.Text;??4??5namespace?栈和队列??6{??7????class?Program??8????{??9????????public?interface?IStackT?10????????{??11???????????//求栈的长度?12?????????????int?GetLength();?13????????????//判断是否为空?14????????????bool?IsEmpty();??15????????????//判断是否已满?16????????????bool?IsFull();?17????????????//清空操作?18????????????void?Clear();?19????????????//入栈?20????????????void?Push(T?item);?21????????????//出栈?22????????????T?Pop();?23????????????//取栈顶元素?24????????????T?GetTop();?25????????????26?????????????27?28????????}?29????????public?class?SeqStackT?:?IStackT?30????????{??31???????????//栈的容量?32????????????private?int?maxsize;?33???????????//存储栈中的数据?34????????????private?T[]?data;?35???????????//指定栈的栈顶?36????????????private?int?top;?37?38????????????//索引器?39????????????public?T?this[int?index]?40????????????{?41????????????????get?42????????????????{??43???????????????????return?data[index];?44????????????????}?45????????????????set?46???????????????