码迷,mamicode.com
首页 > 其他好文 > 详细

数据结构 -- 栈

时间:2017-11-21 14:39:14      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:复杂   实现   ==   push   col   math   null   数据   时间复杂度   

1. 实现一个栈,可以在最小时间复杂度内计算出栈中的最小值。空间复杂度无视。

package lime.xiaoniu;

import java.util.Iterator;
import java.util.Stack;

/**
 * 实现一个栈,可以在最小时间复杂度内计算出栈中的最小值。空间复杂度无视。
 */
public class DevilStack {
    public static void main(String[] args){
        DevilStack stack = new DevilStack();
        for(int i = 10;i > 0;i--){
            stack.push((int)(Math.random() * 100));
        }
        stack.inOrder();
        while (!stack.isEmpty()){
            System.out.println("mixStackPop : " + stack.peekMixData() + " dataStackPop : " + stack.pop());
        }
    }
    private Stack<Integer> dataStack = new Stack<Integer>();
    private Stack<Integer> mixStack = new Stack<Integer>();
    private Integer mixData = Integer.MAX_VALUE;

    public boolean push(Integer data){
        if(null == data){
            return false;
        }
        dataStack.push(data);
        mixStack.push(mixData = Math.min(mixData,data));
        return true;
    }
    public Integer pop(){
        if(dataStack.isEmpty()){
            return null;
        }
        mixStack.pop();
        return dataStack.pop();
    }
    public Integer peekMixData(){
        if(dataStack.isEmpty()){
            return null;
        }
        return mixStack.peek();
    }
    public void inOrder(){
        if(dataStack.isEmpty()){
            return;
        }
        Iterator<Integer> iterator = dataStack.iterator();
        System.out.print("dataStack : " );
        for(;iterator.hasNext();){
            System.out.print(iterator.next() + "  ");
        }
        System.out.print("\nmixStack : ");
        for(iterator = mixStack.iterator();iterator.hasNext();){
            System.out.print(iterator.next() + "  ");
        }
        System.out.println();
    }
    public boolean isEmpty(){
        return dataStack.isEmpty();
    }
}

啦啦啦

数据结构 -- 栈

标签:复杂   实现   ==   push   col   math   null   数据   时间复杂度   

原文地址:http://www.cnblogs.com/ClassNotFoundException/p/7872316.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!