設計乙個帶有push,pop和max的棧

2021-07-25 21:33:18 字數 600 閱讀 8531

題目:設計乙個棧,帶有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 問某乙個功能介面還可以憑經驗告訴你,你問的...