包含min函数的栈

这道题的题目可以描述为：定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数，在该栈中，调用min，push以及pop的时间复杂度都是O（1）。 本文有有关栈的结构体以及接口定义代码如下： typedef int DataType; #define MAXSIZE (100) typedef struct{ DataType array[MAXSIZE]; i

>>阅读原文<<