C语言顺序栈的入栈_出栈_判空_取栈顶元素_遍历栈内元素

2023-11-07 02:48

本文主要是介绍C语言顺序栈的入栈_出栈_判空_取栈顶元素_遍历栈内元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

顺序栈

顺序栈的入栈出栈操作

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>#define TURE 1;
#define FALSE 0;
#define STACK_INIT_SIZE 100      //设栈中元素有100个
#define STACK_INCREMENT 10typedef struct
{// 栈底指针,若为空NULL则表示栈结构不存在char *base;// 栈顶指针,始终指向栈顶元素的下一个位置,//初始时top==base,可作为空栈标记char *top;// 栈的长度,元素为单位int StackSize;}SeqStack;/*栈的初始化*/
int InitStack(SeqStack *S)
{S->base = (char *)malloc( STACK_INIT_SIZE * sizeof(char) );//S->base为NULL,则!S->base为真if( !S->base ){printf("空间已满\n");return FALSE;}else{//空栈S->top = S->base;S->StackSize = STACK_INIT_SIZE;}return TURE;
}/*判断栈是否为空*/
int IsEmpty(SeqStack *S)
{//栈顶指针等于栈顶指针,表明为空栈if( S->top == S->base ){return TURE;}else{return FALSE;}
}/*入栈操作*/
int Push(SeqStack *S, char x)
{if( ( S->top ) - ( S->base ) == S->StackSize ){//栈已满,用realloc追加空间,应该是在原内存块后面继续追加空间的,//但如果原内存块后面没有空间了,就得重新分配一块内存空间了//realloc返回一个指针,如果请求失败,则返回NULL。S->base = (char *)realloc(S->base, (S->StackSize + STACK_INCREMENT) * sizeof(char) );if( S->base == NULL ){return FALSE;}//更新栈顶指针位置S->top = S->base + S->StackSize;S->StackSize = S->StackSize + STACK_INCREMENT;}//将元素x插入栈顶指针所指向的内存位置*S->top = x;//栈顶指针向上移动S->top++;return TURE;
}/*出栈操作*/
int Pop(SeqStack *S, char *x)
{//若栈不空,则删除栈顶元素,并用x返回其值//并返回TRUE,否则返回FALSE//栈为空if( S->top == S->base ){return FALSE;}else{S->top--;//*代表取指针所存内存地址的内容*x = *S->top;return TURE;}}/*取栈顶元素*/
int GetTop(SeqStack *S, char *x)
{//若栈不空,则将栈顶元素保存至x,并返回TURE//否则返回FALSE//空栈if( S->top == S->base ){return FALSE;}else{//*代表取指针所指内存地址里的内容*x = *( S->top - 1 );return TURE;}}/*遍历输出栈中所有元素*/
void PrintStack(SeqStack *S)
{printf("\n打印栈元素:");char *i;//空栈if( S->top == S->base ){printf("空栈!\n");}else{for(i=S->base; i<S->top; i++){printf("%c ", *i);}printf("\n");}
}int Create26LetterSeqStack(SeqStack *S)
{int i;for(i=1; i<=26; i++){Push(S, i+'a'-1);}return TURE;
}int main()
{int n, flag;char x;SeqStack s, t;// 26字母顺序栈// 顺序栈的初始化flag = InitStack(&t);if( flag ){printf("顺序栈初始化成功!\n");}else{printf("顺序栈初始化失败!\n");}//创建26字母顺序栈flag = Create26LetterSeqStack(&t);if( flag ){printf("\n26字母顺序栈创建成功!\n");}else{printf("\n26字母顺序栈创建失败!\n");}//遍历栈元素PrintStack(&t);//取栈顶元素flag = GetTop(&t, &x);if( flag ){printf("\n栈顶元素为:%c\n", x);}else{printf("\n取栈顶元素失败!\n");}//遍历栈元素PrintStack(&t);//出栈操作flag = Pop(&t, &x);if( flag ){printf("\n出栈元素为:%c\n", x);}else{printf("\n出栈失败!\n");}//遍历栈元素PrintStack(&t);printf("\n----------------------\n");//栈的初始化,成功返回TUREflag = InitStack(&s);if( flag ){printf("顺序栈初始化成功!\n");}else{printf("顺序栈初始化失败!\n");}//入栈操作printf("\n请输入入栈元素个数:");scanf("%d", &n);getchar();  //吃掉回车,具体请百度printf("\n请依次输入入栈元素:\n");for(int i = 0; i < n; i++){x = getchar();getchar();flag = Push(&s, x);if( !flag ){printf("入栈失败!\n");}}//取栈顶元素flag = GetTop(&s, &x);if( flag ){printf("\n栈顶元素为:%c\n", x);}else{printf("\n取栈顶元素失败!\n");}//遍历栈元素PrintStack(&s);//出栈操作flag = Pop(&s, &x);if( flag ){printf("\n出栈元素为:%c\n", x);}else{printf("\n出栈失败!\n");}//遍历栈元素PrintStack(&s);//判断栈是否为空printf("\n栈是否为空?:");flag = IsEmpty(&s);if( flag ){printf("空栈!\n");}else{printf("非空!\n");}}

 

这篇关于C语言顺序栈的入栈_出栈_判空_取栈顶元素_遍历栈内元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/360742

相关文章

C语言中位操作的实际应用举例

《C语言中位操作的实际应用举例》:本文主要介绍C语言中位操作的实际应用,总结了位操作的使用场景,并指出了需要注意的问题,如可读性、平台依赖性和溢出风险,文中通过代码介绍的非常详细,需要的朋友可以参... 目录1. 嵌入式系统与硬件寄存器操作2. 网络协议解析3. 图像处理与颜色编码4. 高效处理布尔标志集合

Go语言开发实现查询IP信息的MCP服务器

《Go语言开发实现查询IP信息的MCP服务器》随着MCP的快速普及和广泛应用,MCP服务器也层出不穷,本文将详细介绍如何在Go语言中使用go-mcp库来开发一个查询IP信息的MCP... 目录前言mcp-ip-geo 服务器目录结构说明查询 IP 信息功能实现工具实现工具管理查询单个 IP 信息工具的实现服

C 语言中enum枚举的定义和使用小结

《C语言中enum枚举的定义和使用小结》在C语言里,enum(枚举)是一种用户自定义的数据类型,它能够让你创建一组具名的整数常量,下面我会从定义、使用、特性等方面详细介绍enum,感兴趣的朋友一起看... 目录1、引言2、基本定义3、定义枚举变量4、自定义枚举常量的值5、枚举与switch语句结合使用6、枚

Go 语言中的select语句详解及工作原理

《Go语言中的select语句详解及工作原理》在Go语言中,select语句是用于处理多个通道(channel)操作的一种控制结构,它类似于switch语句,本文给大家介绍Go语言中的select语... 目录Go 语言中的 select 是做什么的基本功能语法工作原理示例示例 1:监听多个通道示例 2:带

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

C语言函数递归实际应用举例详解

《C语言函数递归实际应用举例详解》程序调用自身的编程技巧称为递归,递归做为一种算法在程序设计语言中广泛应用,:本文主要介绍C语言函数递归实际应用举例的相关资料,文中通过代码介绍的非常详细,需要的朋... 目录前言一、递归的概念与思想二、递归的限制条件 三、递归的实际应用举例(一)求 n 的阶乘(二)顺序打印

Spring Boot 配置文件之类型、加载顺序与最佳实践记录

《SpringBoot配置文件之类型、加载顺序与最佳实践记录》SpringBoot的配置文件是灵活且强大的工具,通过合理的配置管理,可以让应用开发和部署更加高效,无论是简单的属性配置,还是复杂... 目录Spring Boot 配置文件详解一、Spring Boot 配置文件类型1.1 applicatio

C语言中的数据类型强制转换

《C语言中的数据类型强制转换》:本文主要介绍C语言中的数据类型强制转换方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C语言数据类型强制转换自动转换强制转换类型总结C语言数据类型强制转换强制类型转换:是通过类型转换运算来实现的,主要的数据类型转换分为自动转换

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具?核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件

C语言实现两个变量值交换的三种方式

《C语言实现两个变量值交换的三种方式》两个变量值的交换是编程中最常见的问题之一,以下将介绍三种变量的交换方式,其中第一种方式是最常用也是最实用的,后两种方式一般只在特殊限制下使用,需要的朋友可以参考下... 目录1.使用临时变量(推荐)2.相加和相减的方式(值较大时可能丢失数据)3.按位异或运算1.使用临时