栈实现二进制转十进制

先创建一个栈的类:

public class Stack {


//栈容量
private int maxSize;
//实现栈的数组
private char[] arr;
//栈顶
private int top;

//构造方法
public Stack(int n){
maxSize = n;
arr = new char[maxSize];
top = -1;
}

/**
* 向栈压入数据
* @param c
*/
public void push(char c){
arr[++top] = c;
}

/**
* 从栈中取出数据
* @return
*/
public char pop(){
return arr[top--];
}

/**
* 查看栈顶元素
* @return
*/
public char peek(){
return arr[top];
}

/**
* 检查栈是否为空
* @return
*/
public boolean isEmpty(){
return (top == -1);
}

/**
* 检查是否栈满
* @return
*/
public boolean isFull(){
return (top == maxSize - 1);
}
}

二进制转换为十进制：

import java.util.Scanner;

public class BinaryToDecimal {

public static void main(String[] args){
//从控制台输入
Scanner sc = new Scanner(System.in);
System.out.println("输入二进制数：");
//获取输入的字符串
String in = sc.nextLine();
//实例化一个栈
Stack s = new Stack(in.length());
//将字符串中的字符按顺序放入栈中
for(int i=0;i<in.length();i++){
s.push(in.charAt(i));
}
int sum = 0;
for(int j=0;j<in.length();j++){
int c = Integer.valueOf(String.valueOf(s.pop()));
sum += c*Math.pow(2, j);
}
System.out.println("十进制数为："+sum);

}
}