😎博客昵称：博客小梦
😊最喜欢的座右铭：全神贯注的上吧！！！
😊作者简介：一名热爱C/C++，算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主！
😘博主小留言：哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘

前言🙌

    哈喽各位友友们😊，我今天又学到了很多有趣的知识，现在迫不及待的想和大家分享一下！😘我仅已此文，手把手带领大家详解C语言动态实现顺序栈~ 要是为了运用所学的链表的相关知识和算法。用代码来实现顺序栈，也就是用数组来实现栈。都是精华内容，可不要错过哟！！！😍😍😍

预备小知识💞

栈的概念及结构

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端
称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。
压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。
出栈：栈的删除操作叫做出栈。出数据也在栈顶。

整体实现内容分析💞

栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。顺序栈的设计思想是用数组，相比于静态数组，动态数组来设计的话会更加灵活一点。然后还是和链表那样实现栈的基本功能，这里就不赘述了。

1.头文件编码实现🙌

头文件的编写的整体思路分析：

其实大致的实现和链栈差不多，这里先定义一个栈的结构体，用typedef给结构体和数据类型取别名，然后就是各种功能函数的声明，和上述链表差不多。

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


typedef int StDatetype;
typedef struct StackNode
{
    StDatetype* a;
    StDatetype top;
    StDatetype capacity;
}ST;
//初始化
void StackInit(ST*ps);
//销毁
void StackDestory(ST* ps);
//入栈
void StackPush(ST* ps, StDatetype x);
//出栈
void StackPop(ST* ps);
//栈上的数据个数
int  StackSize(ST* ps);
//栈顶元素
StDatetype StackTop(ST* ps);

bool StackEmpty(ST*ps);

void StackPrint(ST* ps);

2.功能文件编码实现🙌

功能文件的编写的整体思路分析：

这里是功能函数的实现，需要注意的地方和编写的算法和链栈实现差不多。只是用数组实现的话，在扩容上不够灵活，会产生空间浪费的问题。为了减少空间浪费，这里采用动态数组，扩容时采用增加2倍，比较合理的申请空间。然后就是要通过画图，来帮助自己理清指针的指向，需要注意的是free掉指针后一定要将指针置为NULL，不然会造成野指针的问题。

#include"Stack.h"

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

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

}
//入栈
void StackPush(ST* ps, StDatetype x)
{
	assert(ps);
	if (ps->top == ps->capacity)
	{
		StDatetype newnode = ps->capacity == 0 ? 4 : ps->capacity * 2;
		StDatetype* temp = (StDatetype*)realloc(ps->a, sizeof(StDatetype)*newnode);

		if (temp == NULL)
		{
			printf("realloc fail
");
			exit(-1);
		}
	
		ps->a = temp;
		ps->capacity = newnode;
	}
		ps->a[ps->top] = x;
		ps->top++;


}
//出栈
void StackPop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));
	ps->top--;

}
//栈上的数据个数
int  StackSize(ST* ps)
{  
	assert(ps);
	return ps->top;
}
//栈顶元素
StDatetype StackTop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));
	return ps->a[ps->top - 1];
}

bool StackEmpty(ST* ps)
{
	return ps->top == 0;
}
void StackPrint(ST* ps)
{

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

3.测试文件的编写：🙌

#include"Stack.h"

void StackTest()
{
	ST st;
	StackInit(&st);
	StackPush(&st, 1);
	StackPush(&st, 2);
	StackPush(&st, 3);
	StackPush(&st, 4);
	printf("栈的输出
");
	while (!StackEmpty(&st))
	{
		printf("%d", StackTop(&st));
		StackPop(&st);
	}
	StackDestory(&st);
}

int main()
{
	StackTest();
	return 0;
}

功能测试结果展示图：

总结撒花💞

   本篇文章旨在分享详解C语言实现动态版顺序栈。希望大家通过阅读此文有所收获！😘如果我写的有什么不好之处，请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘😘😘