C语言实现栈

已于 2024-07-11 19:26:31 修改
阅读量368 收藏 6
点赞数 5
文章标签： 数据结构 开发语言 c语言
于 2024-07-09 12:22:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CSQCSQCC/article/details/140291863
版权

目录

1栈的概念及结构

2.栈的实现

2.1头文件StackQueue.h

2.2函数实现文件StackQueue.c

2.2.1 初始化和销毁

2.2.1.1初始化

2.2.1.2销毁

 2.2.2入栈和出栈

2.2.2.1入栈

2.2.2.2出栈

 2.2.3取栈顶的数据

2.2.4判断栈是否为空

2.2.5判断栈有多少个数据        

 2.3参考代码

1栈的概念及结构

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

        压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。

        出栈：栈的删除操作叫做出栈，出数据也在栈顶。

2.栈的实现

        栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一点。因为数组在尾部插入数据的代价比较小。 

2.1头文件StackQueue.h

#pragma once

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

typedef int STDataType;

//后进先出,栈的结构
typedef struct Stack
{
	STDataType* a;
	int top;
	int capacity;
}ST;

//扩容函数
void checkCapacity(ST* pst);

//打印
void STPrint(ST* pst);

//初始化和销毁
void STInit(ST* pst);
void STDestroy(ST* pst);

//入栈和出栈
void STPush(ST* pst, STDataType x);
void STPop(ST* pst);

//取栈顶的数据
STDataType STTop(ST* PST);

//判断栈是否为空
int STEmpty(ST* pst);

//判断栈有多少个数据
int STSize(ST* pst);

        栈的结构类似与之前的顺序表，只是结构体中的size换成了top，其实size和top可以进行等价。 

2.2函数实现文件StackQueue.c

2.2.1 初始化和销毁

2.2.1.1初始化

        函数实现：

void STInit(ST* pst)
{
	assert(pst);

	pst->a = NULL;
	pst->top = 0;
	pst->capacity = 0;
}

        测试代码：

#include "StackQueue.h"

void test()
{
	ST s;
	STInit(&s); //初始化
}

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

2.2.1.2销毁

        函数实现： 

void STDestroy(ST* pst)
{
	assert(pst);

	free(pst->a);

	pst->top = 0;
	pst->capacity = 0;
	pst->a = NULL;
}

        先将动态开辟的空间进行释放，然后将指针a置为NULL，top和capacity置为0.

 2.2.2入栈和出栈

2.2.2.1入栈

        函数实现：

//扩容函数
void checkCapacity(ST* pst)
{
	if (pst->capacity == pst->top)
	{
		int newcapacity = pst->capacity == 0 ? 4 : 2 * pst->capacity;

		STDataType* tmp = (STDataType*)realloc(pst->a, newcapacity * sizeof(STDataType));
		if (tmp == NULL)
		{
			perror("realloc fail!\n");
			exit(1);
		}

		pst->a = tmp;
		pst->capacity = newcapacity;
	}
}

//入栈
void STPush(ST* pst, STDataType x)
{
	assert(pst);

	//判断是否需要扩容
	checkCapacity(pst);

	pst->a[pst->top] = x;
	pst->top++;
}

        打印函数：

//打印
void STPrint(ST* pst)
{
	assert(pst);

	for (int i = 0; i < pst->top; i++)
	{
		printf("%d ", pst->a[i]);
	}
	printf("\n");
}

        测试代码：

#include "StackQueue.h"

void test()
{
	ST s;
	STInit(&s); //初始化

	STPush(&s, 1);
	STPush(&s, 2);
	STPush(&s, 3);
	STPush(&s, 4);
	STPush(&s, 5);

	STPrint(&s);
}

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

2.2.2.2出栈

        函数实现：

void STPop(ST* pst)
{
	assert(pst && pst->top); //断言栈内不能为空

	pst->top--;
}

        测试代码：

#include "StackQueue.h"

void test()
{
	ST s;
	STInit(&s); //初始化

	STPush(&s, 1);
	STPush(&s, 2);
	STPush(&s, 3);
	STPush(&s, 4);
	STPush(&s, 5);

	STPop(&s);

	STPrint(&s);
}

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

 2.2.3取栈顶的数据

        函数实现：

//取栈顶的数据
STDataType STTop(ST* pst)
{
	assert(pst && pst->top);

    //top指向的是最后一个元素的后面一个位置
	return pst->a[pst->top - 1];
}

         测试代码：

#include "StackQueue.h"

void test()
{
	ST s;
	STInit(&s); //初始化

	STPush(&s, 1);
	STPush(&s, 2);
	STPush(&s, 3);
	STPush(&s, 4);
	STPush(&s, 5);

	STPrint(&s);

	printf("%d ",STTop(&s));


}

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

2.2.4判断栈是否为空

        函数实现：

//判断栈是否为空
int STEmpty(ST* pst)
{
	assert(pst);

	if (pst->top == 0)
	{
		return 0;
	}
	else
	{
		return -1;
	}
}

        测试代码：

#include "StackQueue.h"

void test()
{
	ST s;
	STInit(&s); //初始化

	STPush(&s, 1);
	STPush(&s, 2);
	STPush(&s, 3);
	STPush(&s, 4);
	STPush(&s, 5);

	STPrint(&s);

	int i = STEmpty(&s);
	if (i == 0)
	{
		printf("栈为空!\n");
	}
	else
	{
		printf("栈不为空!\n");
	}
}

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

2.2.5判断栈有多少个数据        

        函数实现：

//判断栈有多少个数据
int STSize(ST* pst)
{
	assert(pst);

	return pst->top;
}

        测试代码： 

#include "StackQueue.h"

void test()
{
	ST s;
	STInit(&s); //初始化

	STPush(&s, 1);
	STPush(&s, 2);
	STPush(&s, 3);
	STPush(&s, 4);
	STPush(&s, 5);
	STPush(&s, 5);
	STPush(&s, 5);
	STPush(&s, 5);

	STPrint(&s);

	printf("%d ", STSize(&s));
}

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

 2.3参考代码

//StackQueue.h

#pragma once

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

typedef int STDataType;

//后进先出
typedef struct Stack
{
	STDataType* a;
	int top;
	int capacity;
}ST;

//扩容函数
void checkCapacity(ST* pst);

//打印
void STPrint(ST* pst);

//初始化和销毁
void STInit(ST* pst);
void STDestroy(ST* pst);

//入栈和出栈
void STPush(ST* pst, STDataType x);
void STPop(ST* pst);

//取栈顶的数据
STDataType STTop(ST* PST);

//判断栈是否为空
int STEmpty(ST* pst);

//判断栈有多少个数据
int STSize(ST* pst);

//StackQueue.c

#include "StackQueue.h"

//打印
void STPrint(ST* pst)
{
	assert(pst);

	for (int i = 0; i < pst->top; i++)
	{
		printf("%d ", pst->a[i]);
	}
	printf("\n");
}

//初始化和销毁
void STInit(ST* pst)
{
	assert(pst);

	pst->a = NULL;
	pst->top = 0;
	pst->capacity = 0;
}

void STDestroy(ST* pst)
{
	assert(pst);

	free(pst->a);

	pst->top = 0;
	pst->capacity = 0;
	pst->a = NULL;
}

//扩容函数
void checkCapacity(ST* pst)
{
	if (pst->capacity == pst->top)
	{
		int newcapacity = pst->capacity == 0 ? 4 : 2 * pst->capacity;

		STDataType* tmp = (STDataType*)realloc(pst->a, newcapacity * sizeof(STDataType));
		if (tmp == NULL)
		{
			perror("realloc fail!\n");
			exit(1);
		}

		pst->a = tmp;
		pst->capacity = newcapacity;
	}
}
//入栈和出栈
//入栈
void STPush(ST* pst, STDataType x)
{
	assert(pst);

	//判断是否需要扩容
	checkCapacity(pst);

	pst->a[pst->top] = x;
	pst->top++;
}

void STPop(ST* pst)
{
	assert(pst && pst->top);

	pst->top--;
}

//取栈顶的数据
STDataType STTop(ST* pst)
{
	assert(pst && pst->top);

	return pst->a[pst->top - 1];
}

//判断栈是否为空
int STEmpty(ST* pst)
{
	assert(pst);

	if (pst->top == 0)
	{
		return 0;
	}
	else
	{
		return -1;
	}
}

//判断栈有多少个数据
int STSize(ST* pst)
{
	assert(pst);

	return pst->top;
}
//test.c

#include "StackQueue.h"

void test()
{
	ST s;
	STInit(&s); //初始化

	STPush(&s, 1);
	STPush(&s, 2);
	STPush(&s, 3);
	STPush(&s, 4);
	STPush(&s, 5);
	STPush(&s, 5);
	STPush(&s, 5);
	STPush(&s, 5);


	//STPop(&s);

	STPrint(&s);


	//int i = STEmpty(&s);
	//if (i == 0)
	//{
	//	printf("栈为空!\n");
	//}
	//else
	//{
	//	printf("栈不为空!\n");
	//}

	//printf("%d ",STTop(&s));

	printf("%d ", STSize(&s));

	STDestroy(&s);
}

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

XiaoCCCcCCccCcccC
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言实现栈
m0_61438674的博客
10-05 1414
c语言实现栈
栈实现（C语言）
qq_48757526的博客
05-17 396
在编写栈之前，我们首先需要了解栈到底是声明？ 所谓栈，我们遵循先进后出，后进先出 什么意思呢？ 例如 我们入栈1，5，6，8，9 那么出栈时先出9，其次是8，6，5，1 我们还需要了解，栈是顺序结构 首先，我们先在头文件中写函数声明 typedef int ELEM_TYPE; #define STACK_INIT_SIZE 10//栈的初始容量10 typedef struct stack { ELEM_TYPE* base;//栈底指针，用来接受malloc申请的空间 int to.
【数据结构】栈的实现（C语言）
m0_65679465的博客
10-07 6085
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。在程序的运行中，栈区有着举足轻重的作用，用数据结构模拟栈能够大大增加我们对程序的理解，这篇文章从选择栈的实现方式、压栈、出栈、销毁等方面详细介绍了栈的实现。
c语言 栈实现
05-29
输入表达式字符串，以“=表示结束， 计算并输出表达式值。操作数可以是整数或实数，操作符有 “+”、“-”、“*”、“/”、“^”（乘方）和 “sin( )”（正弦）、“cos( )”（余弦）、“log( )”（对数）、“ln( )”（自然对数）等函数
C语言实现栈与队列
05-17
本项目是用C语言实现的栈和队列，提供了可加载和使用的源代码，这对于理解这两种数据结构的工作原理以及在C语言中如何实现它们非常有帮助。 首先，让我们详细了解栈和队列的概念： 1. 栈（Stack）：栈是一种后进先...
使用C语言实现栈的源文件
最新发布
07-20
c语言
使用C语言实现栈的头文件
07-20
c语言
1_c语言实现栈操作_
09-30
本文将深入探讨如何使用C语言来实现一个简单的顺序栈，并讲解相关知识点。 顺序栈是一种线性结构，它的元素在内存中是连续存放的，类似于数组。在C语言中，我们可以用数组来模拟栈的结构。下面我们将详细讨论以下几...
栈的实现程序代码(c语言)
06-03
栈的实现程序代码(c语言) 数据结构学习必备
C语言 栈的实现
qq_53078834的博客
10-05 278
一个栈一共有四个功能: `入栈(英文名:push) ·判(栈)满(isFull) ·出栈(pop) ·判(栈)空(isEmpty) 栈的C语言定义(结构体) 1.顺序存储的数组, 优点: 节省空间, 操作简单,学习成本较低,易于理解. 缺点: 栈的大小一开始就声明’死’了,不利于使用. 2.非顺序存储的链表. 优缺点:与数组栈正好相反. 数组栈 数组栈,顾名思义,就是基于数组的栈,也是说把一个数组的强大的下标功能阉割掉,并且只能从一头进入(数组头明显更为方便) 所以结构体为: (为了方便学习,存储类型统
栈（C语言实现）
m0_59311392的博客
09-17 1045
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO）的原则。注：栈的数学性质n个不同的元素进栈，出栈元素不同排列的个数为2.栈的基本操作// 初始化栈// 入栈// 出栈// 获取栈顶元素// 获取栈中有效元素个数// 检测栈是否为空，如果为空返回非零结果，如果不为空返回0// 销毁栈采用顺序存储的栈称为顺序栈，它利用一组地址连续的存储单元。
实现栈（c语言）
马力的博客
06-26 352
#include<stdio.h> #include<malloc.h> #include<stdlib.h> /* NODE为在堆中开辟的内存数据类型，用来存放数据 STACK为在栈中开辟的内存数据类型，用来存放栈顶和栈底的地址 */ //结构体 typedef struct Node{ int data; struct Node * pNext; }NODE, * PNODE; typedef struct Stack{ PNODE pTop;
栈的实现(C语言版)
学代码的咸鱼的博客
04-23 2889
大家好！这篇我们继续讲解数据结构里的栈。 文章目录栈的概念及结构栈的实现栈的结构栈的初始化 栈的概念及结构 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。 出栈：栈的删除操作叫做出栈。出数据也在栈顶。 我们知道了栈的概念，现在就开始去实现它。 栈的实现 栈一般分为数组栈和链式栈： 相对而言数组的结构实现更优一些。因为数组在尾上插入数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值