栈---基本功能的实现

最新推荐文章于 2023-03-27 18:22:18 发布

2号老码农了

最新推荐文章于 2023-03-27 18:22:18 发布

阅读量152

点赞数 3

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_51622961/article/details/115083217

版权

数据结构专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个使用C语言实现的栈数据结构，包括初始化、打印、入栈、出栈、清空、销毁、获取栈顶元素和检查栈是否为空等基本操作。示例代码展示了如何动态扩展栈的容量，并通过一个简单的main函数演示了栈的操作流程。

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

stack --栈(LIFO)后进先出

1.运行贴图

在这里插入图片描述
2.代码实现

#define SDataType int 

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

typedef struct Stack
{
	SDataType _top;   // _top表示栈最后一个元素的位置
	SDataType* _array;
	int _capacity;
}Stack;

//初始化栈
void InitStack(Stack* pStack);

//打印堆
void PrintStack(Stack* pStack);

//入栈(插入元素)
void PushStack(Stack* pStack ,SDataType x);

//出栈(删除元素)
void PopStack(Stack* pStack);

//清空栈(释放空间)
void EmptyStack(Stack* pStack);

//销毁栈
void DestoryStack(Stack* pStack);

//栈的大小
SDataType StackSize(Stack* pStack);

//获取栈顶元素
SDataType StackTop(Stack* pStack);


#include"Stack.h"

//初始化栈
void InitStack(Stack* pStack)
{
	assert(pStack);
	pStack->_top = 0;        //栈内无元素，初始化栈顶位置为零；
	pStack->_capacity = 10;
	pStack->_array = (SDataType*)malloc(sizeof(SDataType)* pStack->_capacity); //先开辟10个空间
}

//打印堆
void PrintStack(Stack* pStack)
{
	int i = 0;
	printf("栈底[");
	for ( i = 0; i < pStack->_top; i++)
	{
		printf(" %d ",pStack->_array[i]);
	}
	printf("]栈顶\n");
}

//入栈(插入元素)
void PushStack(Stack* pStack, SDataType x)
{
	assert(pStack);
	if (pStack->_top == pStack->_capacity)
	{
		pStack->_capacity *= 2 ;
		SDataType* tmp = (SDataType*)realloc(pStack->_array, sizeof(SDataType)* (pStack->_capacity) );
		if (tmp == NULL)
		{
			printf("内存已满!\n");
			exit(-1);
		}
		pStack->_array = tmp;
	}
	pStack->_array[pStack->_top] = x;
	pStack->_top++;
}

//出栈(删除元素)
void PopStack(Stack* pStack)
{
	assert(pStack);
	if (pStack->_top == 0)
	{
		printf("该堆已删空 ");
		return ;
	}
	pStack->_top--;
}

//获取栈顶元素
SDataType  StackTop(Stack* pStack)
{
	assert(pStack);
	if (pStack->_top == 0)
	{
		printf("无数据获取!\n");
		exit(-1);
	}
	return pStack->_array[pStack->_top - 1];
}

//栈的大小
SDataType StackSize(Stack* pStack)
{
	assert(pStack);
	return pStack->_top;
}

//栈是否为空(是返回1，否返回0)
void EmptyStack(Stack* pStack)
{
	assert(pStack);
	if (pStack->_top == 0)
	{
		return 1;
	}
	return 0;
}

//销毁栈
void DestoryStack(Stack* pStack)
{
	assert(pStack);
	free(pStack->_array);
	pStack->_array = NULL;
	pStack->_top = 0;
	pStack->_capacity = 0;
}

int main()
{
	Stack stack;
	InitStack(&stack);
	PushStack(&stack, 10);
	PushStack(&stack, 14);
	PushStack(&stack, 16);
	int ret = StackTop(&stack);
	printf("栈顶数据为:[%d]\n",ret);
	PrintStack(&stack);
	PopStack(&stack);
	PrintStack(&stack);
	PopStack(&stack);
	PrintStack(&stack);
	printf("栈的大小为 %d \n",StackSize(&stack));
	return 0;
}