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

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

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

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

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

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

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

import java.util.Scanner;Java数据结构——栈的应用(以数制转换为例子)

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

上一篇:【Python3 爬虫】05_安装Scrapy


下一篇:java中无符号类型的处理