java使用链栈实现数制转换

java实现链栈在前面有所介绍：http://www.cnblogs.com/lixiaolun/p/4644141.html

将前面java实现链栈的代码稍作修改：

package linkedstack;public class LinkStack {private Element base;private Element top;class Element{public Object data;public Element next;}/*** 初始化栈* */public void initStack(){top = new Element();base = new Element();top.data=null;top.next=base;base.data=null;base.next=null;}/*** 入栈* */public void push(Object o){Element e = new Element();e.data = o;if(top.next==base)//第一次入栈操作{e.next=base;top.next=e;}else{e.next=top.next;top.next=e;}}/*** 出栈* */public Object pop(){Object o = null;if(top.next==base){System.out.println("栈中没有元素！");return o;}else{o = top.next.data;//System.out.println("出栈操作"+o);top.next=top.next.next;}return o;}/*** 判断栈是否为空* */public Boolean isEmpty(){if(top.next==base){return true;}return false;}/*** 打印栈* */public void print(){System.out.print("打印栈：");Element temp =top;while(temp.next!=base){System.out.print(temp.next.data+"\t");temp =temp.next;}System.out.println();}
}

java实现数制转换的类的代码：

package stackapplication;import linkedstack.LinkStack;public class Conversion {public static void main(String[] args) {LinkStack lStack = new LinkStack();lStack.initStack();int N = 100;//原始十进制数int X = 2;//要转化成X进制数while(N!=0){lStack.push(N%X);N=N/X;}while(!lStack.isEmpty()){System.out.print(lStack.pop());}}
}

java使用链栈实现数制转换相关推荐

十进制转换成十六进制c语言链栈,C语言链栈实现十进制转换二进制,八进制,十六进制...
C语言链栈实现十进制转换二进制,八进制,十六进制 (3页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分最后运行结果:代码:#incl ...
java使用链栈实现迷宫求解
java实现链栈在前面有所介绍:http://www.cnblogs.com/lixiaolun/p/4644141.html java实现链栈的代码: package stackapplicatio ...
java 顺序栈_java用顺序栈实现数制转换求完整程序！！
展开全部用顺序栈实现数制e69da5e6ba9062616964757a686964616f31333335343436转换的Java程序如下:import java.util.Scanner; i ...
数据结构：利用栈实现数制转换
数制转换从键盘输入一个十进制数n,并输入要转换的进制数m,利用栈将n转换成m进制,并输出转换后的结果. 首先设计一个含有多个菜单项的主菜单程序,然后再为这些菜单项配上相应的功能. 主菜单设计要求: ...
利用栈进行数制转换和括号匹配（C语言）
数制转换:将十进制数转换为任意进制数.由数制转换的计算公式 N = (N / d) × d + N % d (其中N为想转换的十进制数,d为想转换的进制) 我们可以知道其转换后的结果是逆序输出,故可以 ...
java语言链栈_Java语言实现数据结构栈代码详解
近来复习数据结构,自己动手实现了栈.栈是一种限制插入和删除只能在一个位置上的表.最基本的操作是进栈和出栈,因此,又被叫作"先进后出"表. 首先了解下栈的概念: 栈是限定仅在表头进行 ...
栈的应用-数制转换（C语言数据结构）
数制转换在计算机中经常面对不同数制的转换问题,如将一个十进制数N转换为d进制B.数制转换的解决方法很多,其中一个简单的转换算法是重复下述两步.直到N等于零为止. x = N mod d N = N ...
数据结构-链栈详解（很朴实的那种）
链栈的设计与运行 1.链栈提起链栈,很容易就想到单链表,不过链栈确实可以看做是受限的单链表,因为只能在链表头部进行操作,所以在链栈中也不再附加头结点,栈顶指针就是链表的头指针. 老话一句,实践一遍, ...
栈（Stack），轻松解决数制转换和括号匹配问题！
http://data.biancheng.net/view/9.html 栈,线性表的一种特殊的存储结构.与学习过的线性表的不同之处在于栈只能从表的固定一端对数据进行插入和删除操作,另一端是封死的. ...

java使用链栈实现数制转换

java使用链栈实现数制转换相关推荐

最新文章

热门文章