Stack.c

1.頭文件的聲明

#include "Stack.h"

2.初始化和銷毀函數(shù)的定義

/初始化
void STInit(ST* ps)
{
? ? assert(ps);
? ? ps->a = NULL;
? ? ps->capacity = 0;
? ? ps->top = 0;
}

//銷毀
void STDestroy(ST* ps)
{
? ? assert(ps);
? ? free(ps->a);
? ? ps->a = NULL;
? ? ps->top = ps->capacity = 0;
}

3.入棧和出棧函數(shù)的定義

//插入
void STPush(ST* ps, STDataType x)
{
? ? assert(ps);
? ? if (ps->top == ps->capacity)
? ? {
? ? ? ? int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
? ? ? ? STDataType* tmp = (STDataType*)realloc(ps->a, sizeof(STDataType) * newCapacity);
? ? ? ? if (tmp == NULL)
? ? ? ? {
? ? ? ? ? ? perror("realloc fail");
? ? ? ? ? ? exit(-1);
? ? ? ? }

? ? ? ? ps->a = tmp;
? ? ? ? ps->capacity = newCapacity;
? ? }

? ? ps->a[ps->top] = x;
? ? ps->top++;
}

//刪除棧頂元素
void STPop(ST* ps)
{
? ? assert(ps);
? ? assert(ps->top > 0);
? ? --ps->top;
}

4.查找棧頂元素和長(zhǎng)度計(jì)算函數(shù)以及判空函數(shù)的定義

//查找棧頂元素
STDataType STTop(ST* ps)
{
? ? assert(ps);
? ? assert(ps->top > 0);
? ? return ps->a[ps->top - 1];
}

//長(zhǎng)度計(jì)算
int STSize(ST* ps)
{
? ? assert(ps);

? ? return ps->top;
}

//判斷是否為空
bool STEmpty(ST* ps)
{
? ? assert(ps);

? ? return ps->top == 0;
}

（3）Test.c

1.頭文件的聲明

#include "Stack.h"

?