有2中方案，分別用類和內(nèi)部類實(shí)現(xiàn)了

 

 

import java.util.Stack;/*** @author chenyu 第一種設(shè)計(jì)：* 題目：設(shè)計(jì)一個(gè)有g(shù)etMin功能的棧，設(shè)計(jì)一個(gè)特殊的棧，在實(shí)現(xiàn)棧的基本功能的基礎(chǔ)上，再實(shí)現(xiàn)返回棧中最小元素的操作* 要求：1 pop push getMin操作的時(shí)間復(fù)雜度都是O(1)* 2 設(shè)計(jì)的棧類型可以使用線程的棧結(jié)構(gòu)* 思路：壓入數(shù)據(jù)規(guī)則：假設(shè)當(dāng)前數(shù)據(jù)時(shí)value,先將其壓入stackData，然后判斷stackMin是否為空，* 如果為空，則value壓入stackMin* 如果不能空，則比較value和stackMin中棧頂元素的哪一個(gè)更小* 如果value更小或者兩者相等，則將value也壓入stackMin* 如果value中棧頂元素小，則stackMin不壓入任何內(nèi)容，如下例子* 1-------->1* 2------->無(wú)* 1-------->1* 5-------->無(wú)* 4-------->無(wú)* 3-------->3* 彈出數(shù)據(jù)規(guī)則：由壓入數(shù)據(jù)規(guī)則可知，棧頂元素是最小的，先彈出stackData棧頂元素value，當(dāng)value等于stackMin棧頂元素的時(shí)候，stackMin彈出數(shù)據(jù)* 當(dāng)

總結(jié)

以上是生活随笔為你收集整理的栈和队列之设计一个有getMin(得到最小值)功能的栈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。