包含min函數的棧

這道題的題目可以描述爲：定義棧的數據結構，請在該類型中實現一個能夠得到棧的最小元素的min函數，在該棧中，調用min，push以及pop的時間複雜度都是O（1）。 本文有有關棧的結構體以及接口定義代碼如下： typedef int DataType; #define MAXSIZE (100) typedef struct{ DataType array[MAXSIZE]; i

>>阅读原文<<