定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。

自己用c语言编写的一个程序，是按照数据结构书上给出的结构。如果不对的地方请指教。同时会给出c++的设计。

#include<stdio.h>
#include<stdlib.h>
#define STACK_MAX_CAPACITY 20
#define INCREMENT 10
typedef struct stack{
	int *base;
	int *top;
	int capacity;
}stack;
stack data_stack;
stack min_stack;
void init_stack(stack *s){
	(*s).base = (int *)malloc(sizeof(int)*STACK_MAX_CAPACITY);
	(*s).top = (*s).base;
	(*s).capacity = STACK_MAX_CAPACITY;
}
void push(int e) {
	if((data_stack.top - data_stack.base) >= data_stack.capacity)
		data_stack.base = (int*)realloc(data_stack.base, sizeof(int)*(STACK_MAX_CAPACITY + INCREMENT));
	if(!data_stack.base)
		return;
	data_stack.capacity += INCREMENT;
	*data_stack.top++ = e;
	if((min_stack.top - min_stack.base) >= min_stack.capacity)
		min_stack.base = (int*)realloc(min_stack.base, sizeof(int)*(STACK_MAX_CAPACITY + INCREMENT));
	if(!min_stack.base)
		return;
	data_stack