pra.c
#include "pra.h"
#include <stdio.h>
#include <malloc.h>
#include <assert.h>
//栈的初始化
void StackInit(Stack* ps)
{
ps->array = (Stack*)malloc(sizeof(Stack) * 6);
ps->capacity = 6;
ps->size = 0;
}
//插入元素
void StackPush(Stack* ps, DataType data)
{
assert(ps);
if (ps->size==ps->capacity)
{
ps->array = (DataType*)realloc(ps->array, sizeof(DataType) * ps->capacity * 2);
ps->capacity = ps->capacity * 2;
}
ps->array[ps->size] = data;
ps->size += 1;
}
//删除元素
void StackPop(Stack* ps)
{
assert(ps);
if (StackEmpty==1)
return NULL;
(ps->size)-=1;
}
//返回栈顶元素
DataType StackTop(Stack* ps)
{
assert(ps);
return ps->array[(ps->size) - 1];
}
//判断栈中元素个数
int StackSize(Stack*