題目：實現乙個特殊的棧，在實現棧的基本功能的基礎上，再實現返回棧中最小元素的操作。
演算法思路：詳見程式設計師**面試指南 左程雲著。page:1-3
c++實現**：
#include
#include
#include
#include
using
namespace
std;
class mystack
int getmin(void)
private:
stack
stackdata;
stack
stackmin;
};void mystack::my_push(int val)
void mystack::my_pop(void)
}else
cout
<< "mystack is empty!\n"
<< endl;
}
設計乙個有GetMin功能的棧
兩種資料壓入規則，也就是兩種實現的方法，利用兩個棧，乙個stackdata棧用來壓入所有的資料，所有資料都會壓入此棧，乙個satckmin用來壓入最小元素 對應的就是stackdata中的最小元素 第一種方法 壓棧規則 1 當將資料壓入棧stackdata時,判斷stackmin棧是否為空，為空則將...
設計乙個有getMin功能的棧
使用c 完成 程式設計師 面試指南 it名企演算法與資料結構題目 實現乙個特殊的棧，在實現棧的基本功能基礎上，再實現返回棧中最小元素的操作 使用兩個棧，乙個棧用來儲存當前棧中的元素，起功能和乙個正常的棧沒有區別，這個棧記為stackdata 另乙個棧用於儲存每一步的最小值，這個棧記為stackmin...
設計乙個有getmin功能的棧
程式設計師 面試指南 it名企演算法與資料結構題目最優解 第一問 有這樣的乙個問題 設計乙個棧，實現棧的基本功能的基礎上，在實現返回棧中的最小元素操作。這個問題看似不難，只要在棧push每乙個元素的時候將這個元素和乙個最小數min進行大小比較，小於min就把這個元素的值賦給min，如此一來就可以得出...