Java数据结构——栈的应用（以数制转换为例子）

看一万遍，不如自己动手实践，请不要直接copy代码，先自己去理解例子实现的原理，然后试着自己动手去实践。

用Java去实现栈操作，会用到stack这个类，这类中有几个方法需要知道他们的用法

 boolean empty() 
测试堆栈是否为空。

Object peek( )
查看堆栈顶部的对象，但不从堆栈中移除它。

Object pop( )
移除堆栈顶部的对象，并作为此函数的值返回该对象。

Object push(Object element)
把项压入堆栈顶部。

import java.util.Scanner;

import java.util.Stack;

public class Main

{

　　public static void main(String[] args)
　　{

　　　　final int type = 8;
　　　　int num = 0;
　　　　Scanner scanner = new Scanner(System.in);
　　　　num = scanner.nextInt();
　　　　Stack stack = new Stack();

　　while(num != 0)
　　{
　　　　stack.push(num%type);
　　　　num = num/8;
　　}

　　while(!stack.empty())
　　{
　　　　System.out.print(stack.peek());
　　　　stack.pop();
　　}
　　}
}