題目:設計乙個棧,帶有push(),pop()和max()的功能
分析:對於乙個棧,本身就帶有push和pop的功能,所以這道題目的重點是設計乙個棧可以返回該棧中所有值的最大值。最簡單的想法就是使用乙個另外的棧,這個棧的功能用來儲存最大的值,並且在元素入棧的時候進行比較,確定輸入元素的最大值。
#include "stdafx.h"
#include
#include
using namespace std;
class stackwithmax
;void stackwithmax::push(int value)
valuestack.push(value);
}int stackwithmax::pop()
return value;
}int stackwithmax::max()
int _tmain(int argc, _tchar* argv)
;stackwithmax st;
for(int i=0;i<5;i++)
coutsystem("pause");
return 0;
}
設計乙個帶有getMin功能的棧
題目 實現乙個特殊的棧,在實現棧的基本功能的基礎上,再實現返回棧中最小元素的操作。要求 1,pop,push,getmin操作的時間複雜度都是o 1 注 1,設計的棧型別可以使用現有的棧結構。思路 可以考慮使用兩個棧來進行設計,乙個棧用來儲存當前棧中的元素,其功能和乙個正常的棧沒有區別,這個棧記為s...
建立乙個帶有CheckBox的TreeView
void fastcall tform1 formcreate tobject sender 判斷乙個節點是否處於checked狀態 bool getnodechecked ttreenode anode 設定乙個節點為checked狀態或者unchecked狀態,由引數issettochecked...
設計和開發乙個介面
1 功能 2 效能 3 安全 4 易用 5 可擴充套件 6 可維護 7 可測試 8 可運維 9 協議多樣 10 互聯互通平台無關。就說這個登入介面,你至少要考慮到登入渠道,密碼儲存安全,資料傳輸安全,試錯操作日誌,敏感資訊是否可記錄日誌,黑白名單等等。ps 問某乙個功能介面還可以憑經驗告訴你,你問的...