数据结构——栈的讲解(超详细)

数据结构------栈的讲解(超详细)-腾讯云开发者社区-腾讯云

复制代码
#include"Stack.h"
void STInit(ST* ps)
{
	ps->arr = NULL;
	ps->capacity = ps->top = 0;  //总空间个数和有用空间个数都初始化为0
}



void STDestroy(ST* ps)
{
	if (ps -> arr)   //先判断是否进行动态内存开辟了
	{
		free(ps -> arr);
	}
	ps->capacity = ps->top = 0;
}



void STPush(ST* ps, STDataType x)   //类似顺序表的尾插
{
	if (ps->capacity == ps->top)
	{
		int newcaopacity = ps->capacity == 0 ? 4 : 2 * ps -> capacity;
		STDataType* arr1 = (STDataType*)realloc(ps->arr, newcaopacity * sizeof(STDataType));
		assert(arr1);
		ps->arr = arr1;
		ps->capacity = newcaopacity;
	}  //扩容完成
	ps->arr[ps->top++] = x;
}


bool panduan(ST * ps)
{
	assert(ps);
	return ps -> top == 0;   //这个是来判断栈是不是空了
}


void STPop(ST* ps)
{
	assert(ps);
	assert(!panduan(ps));
	ps->top--;
}



STDataType STTop(ST* ps)
{
	return ps->arr[ps->top - 1];
}


int STSize(ST* ps)
{
	return ps->top;
}
相关推荐
侯小啾18 小时前
【03】C语言 强制类型转换 与 进制转换
c语言·数据结构·算法
一二学长1 天前
快速排序(JAVA详细讲解快速排序的四种方式)
数据结构
大数据张老师1 天前
数据结构——红黑树
数据结构·算法·红黑树
文火冰糖的硅基工坊1 天前
[人工智能-大模型-54]:模型层技术 - 数据结构+算法 = 程序
数据结构·人工智能·算法
Yupureki1 天前
从零开始的C++学习生活 13:红黑树全面解析
c语言·数据结构·c++·学习·visual studio
Z...........1 天前
优选算法(滑动窗口)
数据结构·算法
大数据张老师1 天前
数据结构——平衡二叉树(2)
数据结构
大数据张老师1 天前
数据结构——二叉搜索树
数据结构·算法·二叉搜索树·查找·关键路径
.小小陈.1 天前
数据结构3:复杂度
c语言·开发语言·数据结构·笔记·学习·算法·visual studio
立志成为大牛的小牛1 天前
数据结构——二十四、图(王道408)
数据结构·学习·程序人生·考研·算法