自己用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