数据结构之栈

函数实现代码如下

头文件代码：

#pragma once

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef char STDataType;
typedef struct Stack
{
	STDataType* a;
	int top;		// 栈顶
	int capacity;  // 容量 
}Stack;
// 初始化栈 
void StackInit(Stack* ps);
// 入栈 
void StackPush(Stack* ps, STDataType data);
// 出栈 
void StackPop(Stack* ps);
// 获取栈顶元素 
STDataType StackTop(Stack* ps);
// 获取栈中有效元素个数 
int StackSize(Stack* ps);
// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0 
int StackEmpty(Stack* ps);
// 销毁栈 
void StackDestroy(Stack* ps);

函数接口实现代码：

#define  _CRT_SECURE_NO_WARNINGS 1

#include "stack.h"

void StackCreate(Stack* ps)
{
	assert(ps);
	ps->capacity == 0 ? 2 : ps->capacity * 2;
	if (ps->capacity)
	{
		ps->capacity *= 2;
	}
	else
	{
		ps->capacity = 2;
	}
	STDataType* tmp = (STDataType*)realloc(ps->a ,sizeof(STDataType) * ps->capacity);
	if (tmp == NULL)
	{
		perror("realloc false");
		
	}
	
	ps->a = tmp;
}

void StackInit(Stack* ps)
{
	assert(ps);
	ps->a = NULL;
	ps->capacity = 0;
	ps->top = 0;
	StackCreate(ps);
}

void StackPush(Stack* ps, STDataType data)
{
	assert(ps);
	if (ps->capacity == ps->top)
	{
		StackCreate(ps);
	}
	ps->a[ps->top] = data;
	ps->top++;
}

void StackPop(Stack* ps)
{
	assert(ps);
	assert(StackSize(ps) > 0);

	ps->top--;
}

int StackSize(Stack* ps)
{
	assert(ps);

	return ps->top;
}

STDataType StackTop(Stack* ps)
{
	assert(ps);
	assert(StackSize(ps) > 0);

	return ps->a[ps->top - 1];
}

int StackEmpty(Stack* ps)
{
	assert(ps);

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


void StackDestroy(Stack* ps)
{
	free(ps->a);
}