栈的实现代码总结

最新推荐文章于 2024-07-08 11:21:46 发布
最新推荐文章于 2024-07-08 11:21:46 发布
阅读量341 收藏 6
点赞数 3
分类专栏： 初阶数据结构的学习（C语言实现） 文章标签： 算法 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/GD_small_bit/article/details/128324690
版权

今天，我将带来栈的实现代码总结。

目录

栈的简概

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

栈实现的三个文档

Stack.h--------头文件的引用和函数的声明
Stack.c--------函数的定义
test.c--------栈的代码实现的检验

初始化函数

//初始化函数
void InitStack(ST* ps)
{
	assert(ps);

	ps->data = (STDataType*)malloc(sizeof(STDataType) * 4);
	if (ps->data == NULL)
	{
		perror("InitStack()");
		exit(1);
	}
	ps->capacity = 4;
	ps->pos = 0;
}

检验栈是否为空的函数

//检验栈是否空的函数
bool StackEmpty(ST* ps)
{
	assert(ps);

	return ps->pos == 0;
}

获取栈存储数据个数的函数

//检验栈存储数据的个数
size_t StackDataNum(ST* ps)
{
	assert(ps);

	return ps->pos;
}

销毁栈的函数

//销毁栈的函数
void DestroyStack(ST* ps)
{
	assert(ps);

	free(ps->data);
	ps->data = NULL;
	ps->capacity = ps->pos = 0;
}

入栈函数

//入栈函数
void StackPush(ST* ps, STDataType x)
{
	assert(ps);

	//ps->pos可以代表存储的数据
	if (ps->capacity == ps->pos)
	{
		STDataType* tmp = (STDataType*)realloc(ps->data,sizeof(STDataType) * ps->capacity * 2);
		if (tmp == NULL)
		{
			perror("StackPush()");
			exit(1);
		}
		ps->data = tmp;
		ps->capacity *= 2;
	}
	ps->data[ps->pos] = x;
	ps->pos++;
}

删除栈顶数据的函数

//删除栈顶数据
void StackPop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));

	ps->pos--;
}

查看栈顶数据的函数

//查看栈顶的数据
STDataType StackTop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));

	return ps->data[ps->pos-1];
}

打印函数

//打印函数
void Print(ST* ps)
{
	assert(ps);

	for(int i = 0; i < ps->pos; i++)
	{ 
		printf("%d ",ps->data[i]);
	}
	printf("\n");
}

函数的定义

//初始化函数
void InitStack(ST* ps);

//检验栈是否空的函数
bool StackEmpty(ST* ps);

//检验栈存储数据的个数
size_t StackDataNum(ST* ps);

//销毁栈的函数
void DestroyStack(ST* ps);

//入栈函数
void StackPush(ST* ps, STDataType x);

//删除栈顶数据
void StackPop(ST* ps);

//查看栈顶的数据
STDataType StackTop(ST* ps);

//打印函数
void Print(ST* ps);

菜单的实现和函数的调用

void menu()
{
	printf("*********************************************************\n");
	printf("***** 1.入栈                       2.查看栈顶       *****\n");
	printf("***** 3.删除栈顶                   4.栈存储的个数   *****\n");
	printf("***** 5.检验栈是否为空             6.打印栈的数据   *****\n");
	printf("***** 0.退出                                       *****\n");
	printf("*********************************************************\n");
}

int main()
{
	ST Stack;
	InitStack(&Stack);
	int input = 0;
	STDataType num = 0;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d",&input);
		switch (input)
		{
		case 1:
			printf("输入想要入栈的数据\n");
			scanf("%d",&num);
			StackPush(&Stack,num);
			break;
		case 2:
			printf("%d\n", StackTop(&Stack));
			break;
		case 3:
			StackPop(&Stack);
			printf("删除成功\n");
			break;
		case 4:
			printf("%d\n",StackDataNum(&Stack));
			break;
		case 5:
			if (StackEmpty(&Stack))
				printf("栈空\n");
			else
				printf("栈非空\n");
			break;
		case 6:
			Print(&Stack);
			break;
		case 0:
			DestroyStack(&Stack);
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

Stack.c文档的代码

#include "Stack.h"

//初始化函数
void InitStack(ST* ps)
{
	assert(ps);

	ps->data = (STDataType*)malloc(sizeof(STDataType) * 4);
	if (ps->data == NULL)
	{
		perror("InitStack()");
		exit(1);
	}
	ps->capacity = 4;
	ps->pos = 0;
}

//检验栈是否空的函数
bool StackEmpty(ST* ps)
{
	assert(ps);

	return ps->pos == 0;
}

//检验栈存储数据的个数
size_t StackDataNum(ST* ps)
{
	assert(ps);

	return ps->pos;
}

//销毁栈的函数
void DestroyStack(ST* ps)
{
	assert(ps);

	free(ps->data);
	ps->data = NULL;
	ps->capacity = ps->pos = 0;
}

//入栈函数
void StackPush(ST* ps, STDataType x)
{
	assert(ps);

	//ps->pos可以代表存储的数据
	if (ps->capacity == ps->pos)
	{
		STDataType* tmp = (STDataType*)realloc(ps->data,sizeof(STDataType) * ps->capacity * 2);
		if (tmp == NULL)
		{
			perror("StackPush()");
			exit(1);
		}
		ps->data = tmp;
		ps->capacity *= 2;
	}
	ps->data[ps->pos] = x;
	ps->pos++;
}

//删除栈顶数据
void StackPop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));

	ps->pos--;
}

//查看栈顶的数据
STDataType StackTop(ST* ps)
{
	assert(ps);
	assert(!StackEmpty(ps));

	return ps->data[ps->pos-1];
}

//打印函数
void Print(ST* ps)
{
	assert(ps);

	for(int i = 0; i < ps->pos; i++)
	{ 
		printf("%d ",ps->data[i]);
	}
	printf("\n");
}

Stack.h文档的代码

#pragma once

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

typedef int STDataType;
typedef struct Stack
{
	STDataType* data;
	int capacity;
	int pos;
}ST;

//初始化函数
void InitStack(ST* ps);

//检验栈是否空的函数
bool StackEmpty(ST* ps);

//检验栈存储数据的个数
size_t StackDataNum(ST* ps);

//销毁栈的函数
void DestroyStack(ST* ps);

//入栈函数
void StackPush(ST* ps, STDataType x);

//删除栈顶数据
void StackPop(ST* ps);

//查看栈顶的数据
STDataType StackTop(ST* ps);

//打印函数
void Print(ST* ps);

test.c文档的代码

#include"Stack.h"

void menu()
{
	printf("*********************************************************\n");
	printf("***** 1.入栈                       2.查看栈顶       *****\n");
	printf("***** 3.删除栈顶                   4.栈存储的个数   *****\n");
	printf("***** 5.检验栈是否为空             6.打印栈的数据   *****\n");
	printf("***** 0.退出                                       *****\n");
	printf("*********************************************************\n");
}

int main()
{
	ST Stack;
	InitStack(&Stack);
	int input = 0;
	STDataType num = 0;
	do
	{
		menu();
		printf("请选择:>");
		scanf("%d",&input);
		switch (input)
		{
		case 1:
			printf("输入想要入栈的数据\n");
			scanf("%d",&num);
			StackPush(&Stack,num);
			break;
		case 2:
			printf("%d\n", StackTop(&Stack));
			break;
		case 3:
			StackPop(&Stack);
			printf("删除成功\n");
			break;
		case 4:
			printf("%d\n",StackDataNum(&Stack));
			break;
		case 5:
			if (StackEmpty(&Stack))
				printf("栈空\n");
			else
				printf("栈非空\n");
			break;
		case 6:
			Print(&Stack);
			break;
		case 0:
			DestroyStack(&Stack);
			break;
		default:
			printf("选择错误，请重新选择\n");
			break;
		}
	} while (input);
	return 0;
}

今天，栈的实现代码总结就讲到这里，关注点一点，下期更精彩。

GD_small_bit
关注
  • 3
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
数据结构（进栈出栈系统编写）
04-17
本文档给出了数据结构中 进栈和出栈的实现
数据结构：栈
qq_55996124的博客
08-03 533
栈(Stack) 1. 概念 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作 进行数据插入和删除操作的一端称为栈顶，另一端称为栈底 栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶 出栈：栈的删除操作叫做出栈。出数据在栈顶 栈的常用方法： 方法 解释 E push(E item) 压栈 E pop() 出栈 E peek() 查看栈顶元素 ..
【数据结构】栈的实现（含详细代码）
最新发布
m0_46676283的博客
07-08 1024
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守先进后出LIFO（Last In First Out）的原则。代码共含三个文件，分别为Stack.h（头文件和函数声明）， Stack.c（函数实现） Test.c（main函数和执行测试）栈的实现一般可以使用数组或者链表实现，相对而言数组的结构实现更优一些。压栈：栈的插入操作叫做进栈/压栈/入栈/，入数据在栈顶。出栈：栈的删除操作叫做出栈，出数据也在栈顶。
数据结构-顺序栈（进栈 出栈）
weixin_30662011的博客
06-28 1310
#include<stdio.h> #define MaxSize 10 typedef struct SqStack{ int data[MaxSize]; int top ; }SqStack; //初始化顺序栈 void initStack(SqStack &S){ S.top = -1; } //...
数据结构：栈(Stack)的各种操作（入栈，出栈，判断栈非空，判断栈已满，附源码）
luming的博客
12-12 8194
栈是一种先进后出（LIFO）的数据结构，在其中元素的的添加（称为“入栈”）和删除（称为“出栈”）仅在栈的顶部进行。因此，最后一个插入到栈中的元素是第一个从栈中删除的元素。 它通常有两个主要操作： 1. push：在栈的顶部插入一个元素。 2. pop：从栈的顶部移除一个元素。 除此之外，也可以进行一些其他的操作，例如查询栈顶元素、获取栈的大小、判断栈是否为空等。栈可以用于很多应用，例如表达式求值、函数调用等。
数据结构 —栈的创建、出、进栈
用心做每件事
10-20 260
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #define maxsize 20 typedef int ElemType; typedef struct Stack{ ElemType data[maxsize]; int top; }Stack; //初始化 Stack * Init() { Stack *s=(Stack...
cpp代码-栈的静态实现
07-14
在这个场景下，它可能解释了如何测试静态栈实现，例如通过输入一系列的push和pop命令来验证栈功能的正确性。 总结起来，这个压缩包提供的知识点主要包括： 1. C++编程基础：使用C++进行代码编写和实现数据结构。 2....
顺序栈入栈出栈实现源码
10-19
通过上述分析可知，这段代码实现了基于数组的顺序栈的基本操作，包括初始化、入栈和出栈等功能。这种实现方式简洁明了，易于理解和实现，适用于处理固定大小的数据集合。同时，代码还提供了简单的用户交互界面，使得...
C#实现顺序栈和链栈的代码实例
08-26
总结来说，本篇文章通过C#代码展示了如何实现顺序栈和链栈。顺序栈利用数组，链栈使用链表，两者都遵循栈的特性，提供了基本的栈操作。这些实现可以作为理解栈工作原理的基础，也可以用于开发需要栈功能的实际项目。...
js代码-8.1 用栈实现一个队列
07-16
现在，我们来看`main.js`文件中的代码实现。在这个文件中，通常会定义一个名为`Queue`的类，它有两个私有属性 `_stack1` 和 `_stack2`，分别代表两个栈。类中会有以下方法： ```javascript class Queue { ...
数据结构——栈
Dirty_artist的博客
03-30 847
数据结构——栈
【数据结构与算法】栈的介绍及基本运算（出栈、入栈、销毁栈等）
热门推荐
weixin_53161762的博客
03-18 1万+
一、栈的介绍 栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。 允许插入和删除运算的一端称作栈顶（top）。 不允许插入和删除的另一端称作栈底（bottom）。 在栈顶进行的插入操作称为入栈或进栈(push) 在栈顶进行的删除操作称为出栈或退栈(pop) 栈的特点：后进先出，即 LIFO(Last In First Out) 如下图： 顺序栈的数据类型 静态分配： #define MaxSize 100 #define int ElemType typedef struct { Elem
数据结构角度进行出栈、入栈操作
qq690759219的博客
05-01 407
#include&lt;stdio.h&gt;#include&lt;malloc.h&gt;#include&lt;stdlib.h&gt;typedef struct Node{ int data; struct Node * pNext;}NODE,* PNODE;typedef struct Stack{ PNODE pTop; PNODE pBottom;}STACK,* PSTACK;...
【数据结构入门】栈（Stack）的实现（定义、销毁、入栈、出栈等） | 图解数据结构，超详细哦~
codewinter的博客
09-11 6351
文章目录（1）前言1）栈的概念2）进栈出栈的形式3）栈的存储结构（2）栈的实现（顺序栈）1）栈的定义2）栈的初始化3）栈的销毁4）入栈5）出栈6）检测栈是否为空7）获取栈中有效元素个数8）获取栈顶元素（3）测试栈的功能 数据结构系列文章： 【数据结构入门】顺序表（SeqList）详解（初始化、增、删、查、改） 【数据结构入门】无头单向非循环链表（SList）详解（定义、增、删、查、改） | 图解链表，超生动详细哦~ 【数据结构入门】带头双向循环链表（List）详解（定义、增、删、查、改） | 配有大量图解，
栈代码
ZHYFXY的博客
03-23 2890
顺序栈 #include #include #define MAXSIZE 20 #define OK 1 #define ERROR 0   typedef int data_t; typedef struct { data_t data[MAXSIZE]; int top; }SqStack;   int PushStack(SqStack *s,data_t
【数据结构】——入栈出栈
qq_43502163的博客
11-21 2986
[数据结构之入栈出栈] Hello我是被计算机编程语言支配的可怜兮兮的γ。 o(╥﹏╥)o 数据结构是这学期上，之前的程序我都没有想过要总结，至于这个为什么要po出来，估计也就是因为我写了这么多注释吧（突然感jio自己好伟大，我反正是能看懂的哈哈你们应该也可以） 但是注解里还是有一些可能存在错误，所以我更希望各位大佬能在线指导指导。ball ball你们了…… 这篇数据的主要原理，就是入栈出栈顺序...
数据结构：顺序栈和链式栈
ljj20314的博客
10-20 277
栈：限定在表尾进行插入和删除操作的线性表。 允许插入和删除的一端成为栈顶，另一端称为栈底。 顺序栈： const int MAX_SIZE=100; template class seqStack { public: seqStack ( ) ; ~seqStack ( ); void Push ( T x ); T Pop ( ); T GetTop ( ); bool ...
【数据结构】顺序栈和链栈--Stack
Z1tai的博客
11-11 1779
栈是一种线性数据结构，它的元素按照特定的顺序进行插入和删除操作。栈的插入操作称为入栈（push），删除操作称为出栈（pop）。栈可以看作是一种具有限制访问的线性表，只能在表的一端进行插入和删除操作，称为栈顶（top）, 而另一端则称为栈底（bottom）。栈是计算机科学中非常重要的数据结构，它具有简单且高效的特点。我们深入了解了栈的概念、用途、基本操作和实现细节。通过掌握栈的原理和应用，我们可以更好地理解和使用它，从而在解决实际问题时发挥其优势。
数据结构：顺序栈与链栈
qq_40657299的博客
11-13 630
栈(stack): 概念：栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 栈是允许在同一端进行插入和删除操作的
C语言栈的顺序和链式实现原理及实现代码
实验的原理及内容-c语言栈的顺序和链式实现代码ppt 本资源主要讲解了栈的顺序和链式实现，包括栈的定义、基本操作和简单应用。下面是相关知识点的总结： 一、栈的定义 * 顺序栈的定义：typedef struct{ DATATYPE ...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值