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(); 　　} 　　}}

转载于:https://www.cnblogs.com/peterpan-/p/5968574.html