数据结构(C语言版)——顺序栈(代码版)

最新推荐文章于 2024-06-25 18:00:45 发布
最新推荐文章于 2024-06-25 18:00:45 发布
阅读量3.4k 收藏 44
点赞数 10
分类专栏： 数据结构 文章标签： 顺序栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42683219/article/details/108735894
版权

一、代码

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

#define MAXSIZE 10
#define OK 1
#define ERROR 0;

typedef int Status;
typedef struct stackStruct{
	int data[MAXSIZE];
	int top;
} Stack;
typedef struct stackStruct* STACK;

void PleaseInit(void);
int printMenu(void);
Status initStack(STACK* doublePointers);
Status insertStack(STACK* doublePointers,int SIZE);
Status printElementNumber(const STACK* doublePointers);
Status returnStackTop(const STACK* doublePointers);
Status destroyStack(STACK* doublePointers);
Status stackEmpty(const STACK* doublePointers);
Status clearStack(STACK* doublePointers);
Status pop(STACK* doublePointers);
 
int main(int argc, char *argv[]) {
	int menuChoice;
	STACK pointer=NULL;//创建指向该结构类型的指针 

	while(menuChoice=printMenu())
		{
				switch(menuChoice)
				{
					case 1:
					   initStack(&pointer);
						break;
					case 2:
						destroyStack(&pointer);
						break;
					case 3:
						clearStack(&pointer);
						break;
					case 4:
					   	stackEmpty(&pointer);
						break;
					case 5:
						returnStackTop(&pointer);
						break;
					case 6:
						insertStack(&pointer,MAXSIZE);
						break;
					case 7:
						pop(&pointer);
						break;
					case 8:
						printElementNumber(&pointer);
						break;
				}
		}
	return 0;
}

//打印菜单
int printMenu(void)
{
	int choice;
	
	printf("****************顺序栈练习******************\n");
	printf("1:初始化顺序栈\n");
	printf("2:销毁栈\n");
	printf("3:清空栈\n");
	printf("4:栈是否为空\n");
	printf("5:返回栈顶元素\n");
	printf("6:插入元素到栈中\n");
	printf("7:删除栈顶元素，并返回\n"); 
	printf("8:当前栈元素个数\n");
	printf("按下0退出程序\n"); 
	printf("*******************************************\n");
	printf("请选择:");
	scanf("%d",&choice);
	return choice;
}

//1:初始化顺序栈
Status initStack(STACK* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--1:初始化顺序栈--\n");
    
    if((*doublePointers)!=NULL)
    {
    	printf("请勿重复操作\n");
    	return ERROR;
	}
    *doublePointers=(STACK)malloc(sizeof(Stack));
	if((*doublePointers)==NULL)
	{
		printf("初始化失败\n");
		return ERROR;
	}
	(*doublePointers)->top=0;//top指向栈底 
	printf("初始化成功!\n");
	//printf("分配的地址为:%p",*doublePointers); 
	return OK; 
}

//2:销毁栈
Status destroyStack(STACK* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--2:销毁栈--\n");
    
    char inputChar;
	if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	printf("是否销毁栈?(Y/N)");
	scanf(" %c",&inputChar);
	if(inputChar=='Y'||inputChar=='y')
	{
		//printf("清除的分配地址为:%p",*doublePointers); 
		free((*doublePointers));
		(*doublePointers)=NULL;
		printf("销毁成功!\n");
	}
	fflush(stdin);
	return OK;
}

//3:清空栈
Status clearStack(STACK* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--3:清空栈--\n");
    
    char inputChar;
	if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	if((*doublePointers)->top==0)
	{
		printf("请先输入一些元素吧\n");
		return OK;
	}
	printf("是否清空栈?(Y/N)");
	scanf(" %c",&inputChar);
	if(inputChar=='Y'||inputChar=='y')
	{
		(*doublePointers)->top=0;
		printf("清空成功!\n");
	}
	fflush(stdin);
	return OK;
}

//4:栈是否为空
Status stackEmpty(const STACK* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--4:栈是否为空--\n");
    
	if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	if((*doublePointers)->top==0)
	{
		printf("当前栈为空栈\n");
		return OK;
	}
	printf("当前栈为不空栈\n");
	return OK;	
}
 
//5:返回栈顶元素
Status returnStackTop(const STACK* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--5:返回栈顶元素--\n");
    
	if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	if((*doublePointers)->top==0)
	{
		printf("请先输入一些元素吧\n");
		return ERROR;
	}
	printf("当前栈顶元素为:%d\n",(*doublePointers)->data[(*doublePointers)->top-1]);	
 	return OK;
}
 
//6:插入元素到栈中 
Status insertStack(STACK* doublePointers,int SIZE)
{
	system("cls");//清屏  
    printf("当前选的为--6:插入元素到栈中--\n");
    
	if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	int inputNumber,i,inputValue,leavingsPosition;
	leavingsPosition=SIZE-((*doublePointers)->top);
	printf("当前有%d个空闲位置,请输入要插入的元素个数:",leavingsPosition);
	scanf("%d",&inputNumber);
	if(inputNumber<1||inputNumber>leavingsPosition)
	{
		printf("操作失败,超长范围\n");
		return ERROR;
	}
	printf("请输入要插入的元素:");
	for(i=1;i<=inputNumber;i++)
	{
	   scanf("%d",&inputValue);
	   if((*doublePointers)->top>SIZE)
	   {
	   	printf("操作失败\n");
		return ERROR; 
	   }
	   (*doublePointers)->data[(*doublePointers)->top]=inputValue;
	   (*doublePointers)->top++;
	}
	fflush(stdin);//清除输入缓冲区，防止输入的数值过多 
	printf("入栈成功!\n");
	return OK;
}

//7:删除栈顶元素，并返回
Status pop(STACK* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--7:删除栈顶元素，并返回--\n");
    
	if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	if((*doublePointers)->top==0)
	{
		printf("请先输入一些元素吧\n");
		return ERROR;
	}
	printf("当前栈顶元素为:%d\n",(*doublePointers)->data[((*doublePointers)->top)-1]);
	(*doublePointers)->top--;
	printf("删除成功!\n");
	return OK;
}

//8:当前栈元素个数
Status printElementNumber(const STACK* doublePointers)
{
	system("cls");//清屏  
    printf("当前选的为--8:当前栈元素个数--\n");
    
	if((*doublePointers)==NULL)
	{
		PleaseInit();
		return ERROR;
	}
	printf("当前栈元素个数为:%d\n",(*doublePointers)->top);
	return OK;
} 
//请先初始化样式
void PleaseInit(void)
{
		printf("**************\n");
		printf("*请先初始化  *\n");
		printf("**************\n\n");
}

二、代码中重要的函数或语句

①:初始化栈
 *doublePointers=(STACK)malloc(sizeof(Stack));
 (*doublePointers)->top=0;

解释:在内存中分配Stack类型的空间，并且*doublePointers指向这个内存地址。
如果分配不成功，malloc返回NULL值。所以在代码中会出现下面的判断

	if((*doublePointers)==NULL)
	{
		printf("初始化失败\n");
		return ERROR;
	}

这里需要注意的就是*doublePointers，要养成外面加括号的习惯(优先级问题)。
空间分配成功的话，我们就把top=0，表示top指向栈底。

初始化的最终效果如下图
在这里插入图片描述
在初始化中还有下面代码，是用来检查是否重复初始化

 if((*doublePointers)!=NULL)
    {
    	printf("请勿重复操作\n");
    	return ERROR;
	}

②：重要语句1

（一）、

typedef struct stackStruct{
	int data[MAXSIZE];
	int top;
} Stack;
typedef struct stackStruct* STACK;

上面定义了一个栈结构，并重新定义名为Stack，并且还定义了一个STACK。
（二）、

STACK pointer=NULL;//创建指向该结构类型的指针

声明一个指向结构的指针变量。因为刚开始没有指向，所以一定要设为NULL。它在以后可以用来判断是否栈是否初始化。

fflush(stdin);

该函数用于清空，输入缓冲区。防止当输入多输入时，对后面的操作有影响。
（三）、

initStack(&pointer);
initStack(STACK* doublePointers)

上面代码就是传递指针参数。效果如下图
在这里插入图片描述

③:插入元素到栈中

leavingsPosition=SIZE-((*doublePointers)->top);
 (*doublePointers)->data[(*doublePointers)->top]=inputValue;//
(*doublePointers)->top++;

leavingsPosition是用来存储剩余空间的变量。
接下来的两个语句一个是把元素压入栈中，另一个是top+1。是栈顶上移
如下图
在这里插入图片描述
(原始图)
在这里插入图片描述
（元素进栈）

④：删除栈顶元素，并返回

printf("当前栈顶元素为:%d\n",(*doublePointers)->data[((*doublePointers)->top)-1]);
	(*doublePointers)->top--;

当前第一条语句是把栈顶元素打印，然后top指针下移。

⑤：销毁栈

free((*doublePointers));
(*doublePointers)=NULL;

上面两句代码用下图来说明
在这里插入图片描述
(原始图)，没执行代码前pointer指针，doublepointer，栈(绿色框代表地址)都在。执行完如下图
在这里插入图片描述
（执行后）

三、运行截图

①：初始化栈，并在栈中插入1，2，3，4。4个元素，并显示栈顶元素和当前栈元素个数
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
②：在上一步的基础上先删除栈顶元素，并返回，在判断栈是否为空，最后清空栈

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
③：在上一步基础上，判断空栈是否可以初始化，可否判断是否为空栈，可否删除栈顶元素，并返回，可否返回栈顶元素
在这里插入图片描述
发现不能初始化
在这里插入图片描述
发现可以判断，并给出提示
在这里插入图片描述
发现不可以删除栈顶(因为没有元素)
在这里插入图片描述
发现不能
④：销毁栈，并随意进行除初始化栈之外的其他操作
在这里插入图片描述
在这里插入图片描述
重复销毁时给出提示
在这里插入图片描述
同样清空栈是也给出提示

如有错误欢迎指出
本篇博客源代码和文件已经上传，欢迎下载

Kinghiee
关注
专栏目录
数据结构——顺序栈详解
weixin_51785373的博客
10-20 1992
1、栈：特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则2、初始化栈（init）：创建一个空栈，把栈顶指针设为-1.3、入栈（Push)：插入元素到栈顶元素的操作4、出栈(pop)：从栈顶删除最后一个元素的操作5、判断是否为空：检查栈顶指针是否指向存储空间的起始位置top为-1。
数据结构学习——顺序栈和链式栈的简单实现和解析（C语言版）
正弦定理的博客
11-26 1261
数据结构——栈的简单解析和实现一、概念二、入栈（push）三、出栈（pop）四、顺序栈简单实现（1）进栈操作（2）出栈操作 一、概念 本篇所讲解的栈和队列属于逻辑结构上的划分。逻辑结构分为线性结构、非线性结构 线性结构：有且仅有一个开始节点和一个终端节点，每个节点最多只有一个直接前驱和一个直接后继。代表结构：栈、队列 非线性结构：一个节点可能有多个直接前驱和多个直接后继。代表结构：树、图 堆栈（英语：stack）又称为栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称
顺序栈代码
06-06
这是算法顺序栈的代码，如果有不明白算法中的顺序栈，可以下载看一下
顺序栈 代码
比尔丁子
11-08 1558
#include #include typedef int SElemType; #define MAX_SIZE 20 //表示形式 typedef struct { SElemType *top; SElemType *base; int stacksize; //当前最大容量 }stackLine; //创建 bool InitStack(stackLine* stack)
【数据结构】栈的定义与实现（附完整运行代码）
最新发布
2301_79633555的博客
06-25 1290
栈的定义，顺序栈链栈的比较，栈的实现
【数据结构】C语言实现顺序栈(附完整运行代码)
C/C++领域,数据结构,linux,MySQl学习者
11-25 2223
使用C语言实现顺序栈程序的新手入门详解.包括每个函数的设计思路及程序的完整代码.
数据结构之顺序栈的操作（C语言附详细代码与解释）
m0_68210771的博客
07-18 5357
对数据结构，顺序栈的基本操作的代码与思路解释。
数据结构实验二——顺序栈,链栈,循环队列,链队列.docx
11-12
在这个实验中，主要探讨了四种数据结构：顺序栈、链栈、循环队列和链队列，这些都是在编程实践中常用的抽象数据类型。 首先，我们来看顺序栈。顺序栈是一种线性数据结构，它的特点是元素按照特定的顺序存储在一块...
数据结构——顺序栈的C语言实现
03-02
顺序栈是其中最基础且重要的数据结构之一，常被用于处理需要“后进先出”（Last In First Out, LIFO）逻辑的问题。本文将深入探讨顺序栈的概念，并通过C语言来实现它。 顺序栈是一种线性数据结构，它的元素在内存中...
顺序栈的代码
04-07
关于静态的顺序栈的建立，使用等(出栈、入栈等)
顺序栈的表示和实现源码
11-12
顺序栈的实现源码，包括初始化、去栈顶元素、进栈、弹栈等操作。
顺序栈代码和讲解
09-27
顺序栈代码和讲解,内容详细全面,通俗易懂,通过测试,代码可以直接使用,方便大家学习.
顺序栈操作（C语言代码）
master_hunter的博客
01-16 931
顺序栈是一种使用连续存储空间（如数组）来存储栈中元素的栈结构。它具有后进先出（LIFO, Last In First Out）的特性，即最后入栈的元素会首先出栈。
顺序栈-代码
ilikeprograming的专栏
11-14 620
《数据结构与算法的问题与实验》例子
数据结构_顺序栈的实现(C语言)附源码
m0_65592409的博客
05-04 689
主菜单： void Menu() { printf("**********************************************\n"); printf("\t\t1.栈的初始化\n"); printf("\t\t2.入栈\n"); printf("\t\t3.出栈\n"); printf("\t\t4.栈的长度\n"); printf("\t\t5.销毁栈\n"); printf("\t\t6.清空栈\n"); printf("\t\t7.栈是否为空\n")...
栈之顺序栈（包含完整代码）C语言版
weixin_44918193的博客
07-07 8802
看一下关于栈的思维导图 栈是只允许在一端进行插入或删除操作的线性表，按照物理结构的不同，栈又分为顺序栈和链栈。 本篇文章是顺序栈的专场。 来看实现各个功能的代码块 //顺序栈的定义 #define MaxSize 10 //定义栈中最大元素的个数 typedef struct{ elemtype data[MaxSize]; //静态数组存放栈中元素，销毁栈时不必手动释放空间 int top; //定义栈顶指针 }SqStack; //初始化栈 void InitStack(SqStack &
顺序栈的c语言程序,C语言顺序栈完整实现(示例代码)
weixin_29894211的博客
05-17 534
#include #include const int MAXSIZE = 100;//注意#define ElementType inttypedef struct SNode *Stack;struct SNode{ElementType Data[MAXSIZE];int Last;};Stack CreateStack(int MAXSIZE);int IsFull(Stack S);vo...
数据结构C语言版-静态顺序栈实现进制转换
参考文献列举了多本数据结构相关的书籍，包括严蔚敏、吴伟民编著的《数据结构(C语言版)》，以及其他作者的著作，这些书籍通常会深入探讨各种数据结构的实现、操作和应用场景。 在实际问题解决中，数据结构的选择至...
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Kinghiee

爸爸们求打赏

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值