JAVA顺序堆栈运算代码 java类实现堆栈先进后出

java用顺序栈实现数制转换 求完整程序！！

用顺序栈实现数制转换的Java程序如下:

import java.util.Scanner;

import java.util.Stack;

public class jinzhi3 {

    public static void main(String arg[]){

     Scanner y=new Scanner(System.in);

     System.out.println("请输入十进制数");

     int b=y.nextInt();

     jinzhi3 j=new jinzhi3();

     j.ErJinZhi(b);

     j.BaJinZhi(b);

     j.ShiLiuJinZhi(b);

    }

  //转化成二进制

  void ErJinZhi(int a){

    StackInteger s=new StackInteger();

    String str="";

    while(a0)

    {

     s.push(a%2);

     a=a/2;

    }

    while(!s.isEmpty()){

     str=str+s.pop();

    }

  System.out.println("二进制是"+str);

  } 

  //转化成八进制

  void BaJinZhi(int a){

  StackInteger s=new StackInteger();

    String str="";

    while(a0)

    {

     s.push(a%8);

     a=a/8;

    }

    while(!s.isEmpty()){

     str=str+s.pop();

    }

   System.out.println("八进制是"+str);

  }

  //转化成十六进制

  void ShiLiuJinZhi(int a){

   int c=0;

   String str="";

   StackCharacter s=new StackCharacter();

   while(a0)

   {

    c=a%16;

    switch(c){

    case(10):s.push('A');break;

    case(11):s.push('B');break;

    case(12):s.push('C');break;

    case(13):s.push('D');break;

    case(14):s.push('E');break;

    case(15):s.push('F');break;

    default:s.push((char)(a%16+48));

    }

    a=a/16;

   }

   while(!s.isEmpty()){

    str=str+s.pop();

   }

   System.out.println("十六进制是"+str);

  }

}

运行结果:

请输入十进制数

28

二进制是11100

八进制是34

十六进制是1C

相关问答

Q1: Java如何实现堆栈

//这是JDK提供的栈

import java.util.Stack;

public class UsingStack {

public static void main(String[] args) {

//构造栈对象，使用类型限制，只能存储Integer数据

StackInteger s = new StackInteger();

//1、2、3依次入栈

s.push(1);

s.push(2);

s.push(3);

//3、2、1依次出栈

System.out.println(s.pop());

System.out.println(s.pop());

System.out.println(s.pop());

}

}

//这是我写的顺序结构的栈

import java.util.EmptyStackException;

import java.util.Vector;

public class UsingStack{

public static void main(String[] args){

//构造栈对象，使用类型限制，只能存储Integer数据

MyStackInteger s = new MyStackInteger();

//1、2、3依次入栈

s.push(1);

s.push(2);

s.push(3);

//3、2、1依次出栈

System.out.println(s.pop());

System.out.println(s.pop());

System.out.println(s.pop());

}

}

/**

* 栈类

* @author developer_05

* @param T

*/

class MyStackT extends VectorT{

/**

* 构造方法

*/

public MyStack(){

}

/**

* 入栈方法

* @param item 待入栈的元素

* @return 返回入栈的元素

*/

public T push(T item) {

addElement(item);

return item;

}

/**

* 出栈方法(同步处理)

* @return 返回出栈元素

*/

public synchronized T pop() {

T obj;

int len = size();

if (len == 0)

throw new EmptyStackException();

obj = elementAt(len - 1);

removeElementAt(len - 1);

return obj;

}

/**

* 判断栈是否为空的方法

* @return 返回true(栈空)或false(栈非空)

*/

public boolean empty() {

return size() == 0;

}

private static final long serialVersionUID = 1L;

}

Q2: java堆栈四则运算问题

栈都是先进JAVA顺序堆栈运算代码的后出啊。因为栈永远是最后进入在最上边。出栈时是从最上边弹出JAVA顺序堆栈运算代码的。

入栈 顺序是* （ + ） + 出栈时顺序就是 + ） + （ *

入栈如果是 1 2 3 4 出栈时 4在最上 所以出栈依次 是 4 3 2 1

Q3: java堆排序代码

//从a[index]到a[len]除了a[index]外其它元素满足一个堆，把a[index]调整到合适位置

//这个堆满足父节点孩子结点，且要保证2*index能取到index的左孩子，

public static void adjustHeap(int[] a,int index,int len){

int scn=a[index];

for(int i=2*index;i=m;i*=2){

if(ima[i]a[i+1])i+=1;

if(!a[i]scn)break;

a[index]=a[i];index=i;

}

a[index]=scn;

}

//数组a从a[1]开始存放元素，如果想从a[0]开始则要调整adjustHeap代码，以便满足完全二叉树

//性质，代码未经测试

public static void heapSort(int[] a){

for(int i=(a.length-1)/2;i0;i--)

adjustHeap(a,i,a.length-1);

int tmp;

for(int i=a.length-1;i1;i--){

tmp=a[i];

a[i]=a[1];

a[1]=tmp;

adjustHeap(a,1,i-1);

}

}

JAVA顺序堆栈运算代码的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java类实现堆栈先进后出、JAVA顺序堆栈运算代码的信息别忘了在本站进行查找喔。