栈的创建和增删查改等操作C语言实现

最新推荐文章于 2024-04-17 08:55:24 发布

银背欧尼酱

最新推荐文章于 2024-04-17 08:55:24 发布

阅读量428

点赞数 4

分类专栏：数据结构与算法基础文章标签： stack 数据结构算法栈 c语言

本文链接：https://blog.csdn.net/hui_geng_hao/article/details/117094260

版权

本文介绍了如何使用C语言创建并实现栈的数据结构，包括插入、删除、查询和修改等基本操作。通过 pra.c 和 pra.h 文件展示了具体的代码实现。

摘要由CSDN通过智能技术生成

在这里插入图片描述

pra.c

#include "pra.h"
#include <stdio.h>
#include <malloc.h>
#include <assert.h>


//栈的初始化
void StackInit(Stack* ps)
{
	ps->array = (Stack*)malloc(sizeof(Stack) * 6);
	ps->capacity = 6;
	ps->size = 0;
}
//插入元素
void StackPush(Stack* ps, DataType data)
{
	assert(ps);
	if (ps->size==ps->capacity)
	{
		ps->array = (DataType*)realloc(ps->array, sizeof(DataType) * ps->capacity * 2);
		ps->capacity = ps->capacity * 2;
	}

	ps->array[ps->size] = data;
	ps->size += 1;
}
//删除元素
void StackPop(Stack* ps)
{
	assert(ps);
	if (StackEmpty==1)
		return NULL;
	(ps->size)-=1;
}
//返回栈顶元素
DataType StackTop(Stack* ps)
{
	assert(ps);
	return ps->array[(ps->size) - 1];
}
//判断栈中元素个数
int StackSize(Stack*