#pragma once

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

typedef int STDataType;

typedef struct Stack
{
	STDataType* a;
	int top;//栈顶的位置
	int capacity;//栈的空间容量
}ST;

//初始化
void StackInit(ST* ps);

//销毁
void StackDestroy(ST* ps);

//压栈
void StackPush(ST* ps, STDataType x);

//出栈
void StackPop(ST* ps);

//返回栈顶的元素
STDataType StackTop(ST* ps);

//统计栈中的元素个数
int StackSize(ST* ps);

//判断栈是否为空
bool StackEmpty(ST* ps);

栈的初始化

刚开始数组还未开辟，所以先将其置为NULL，capacity为0。这里的top可以为0或者-1，作者选择的是top=0的方式初始化
//初始化
void StackInit(ST* ps)
{
	assert(ps);
	ps->a = NULL;
	ps->top = 0;//ps->top = -1;
	ps->capacity = 0;
}

栈的销毁

//销毁
void StackDestroy(ST* ps)
{
	assert(ps);
	free(ps->a);
	ps->a = NULL;
	ps->capacity = 0;
	ps->top = 0;
}

压栈

压栈的时候我们首先需要判断栈是否已经满了，若满了就增容，没满空间足够直接压栈即可。

//压栈
void StackPush(ST* ps, STDataType x)
{
	assert(ps);
	//空间不够就需要扩容
	if (ps->top == ps->capacity)
	{
		int Newcapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		STDataType* temp = (STDataType*)realloc(ps->a, sizeof(STDataType)*Newcapacity);
		if (temp == NULL)
		{
			printf("realloc fail\n");
			exit(-1);
		}
		ps->a = temp;
		ps->capacity = Newcapacity;
	}


	//空间足够就直接压栈
	ps->a[ps->top] = x;
	ps->top++;
}

出栈

出栈的时候，栈一定不能为空，否则后面再入栈或者打印的时候就会发生错误。因此我们需要加上一个断言或者调用一个判断空栈的函数即可。
//出栈
void StackPop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));
	//assert(ps->top > 0);
	ps->top--;
}

返回栈顶的元素

同样的这里我们也需要加上断言或者调用判断空栈的函数来保证栈不为空。
//返回栈顶的元素
STDataType StackTop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));
	//assert(ps->top > 0);
	return ps->a[ps->top - 1];
}

统计栈中的元素个数

top正好就是我们需要的Size，因此返回top即可
//统计栈中的元素个数
int StackSize(ST* ps)
{
	assert(ps);
	return ps->top;
}

判断栈是否为空

实现这个函数我们有以下的两种方式。作者更倾向于第二种，因为它只有一行感觉它更香。
//判断栈是否为空
bool StackEmpty(ST* ps)
{
	assert(ps);
	if (ps->top == 0)
	//{
	//	return true;
	//}
	//else
	//{
	//	return false;
	//}
	return ps->top == 0;
}

栈的测试：

void TestStack2()
{
	ST st;
	StackInit(&st);
	StackPush(&st, 1);
	StackPush(&st, 2);
	StackPush(&st, 3);
	StackPush(&st, 4);
	StackPush(&st, 5);
	printf("%d ", StackTop(&st));
	StackPop(&st);
	StackPush(&st, 6);
	printf("%d ", StackTop(&st));
	StackPop(&st);

	while (!StackEmpty(&st))
	{
		printf("%d ", StackTop(&st));
		StackPop(&st);
	}

	StackDestroy(&st);
}

int main()
{
	//TestStack();

	TestStack2();

	return 0;
}

标签：ps,C语言,实现,top,ST,assert,st,数据结构,void
来源： https://blog.csdn.net/weixin_51885188/article/details/121199006

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

数据结构：栈C语言实现

栈的概念及结构

栈的实现

栈的初始化

栈的销毁

压栈

出栈

返回栈顶的元素

统计栈中的元素个数

判断栈是否为空