C语言数组栈实现模板
更新时间:2020年4月25日 17:26 点击:2267
本文实例为大家分享了C语言数组栈实现模板的具体代码,供大家参考,具体内容如下
SeqStack.h
#pragma once #define MAX_SIZE 1024 typedef struct SEQSTACK { void* data[MAX_SIZE]; int size; }SeqStack; SeqStack* Init_SeqStack(); // 初始化栈 void Push_SeqStack(SeqStack* stack, void* data); // 入栈 void* Top_SeqStack(SeqStack* stack); // 返回栈顶元素 void Pop_SeqStack(SeqStack* stack); // 出栈 int IsEmpty(SeqStack* stack); // 判断是否为空 int Size_SeqStack(SeqStack* stack); // 返回栈中元素的个数 void Clear_SeqStack(SeqStack* stack); // 清空栈 void FreeSpace_SeqStack(SeqStack* stack); // 销毁栈
SeqStack.cpp 函数实现
#include "SeqStack.h" #include <stdio.h> #include <stdlib.h> SeqStack* Init_SeqStack() { SeqStack* stack = (SeqStack*)malloc(sizeof(SeqStack)); for (int i = 0; i < MAX_SIZE; i++) { stack->data[i] = NULL; } stack->size = 0; return stack; } void Push_SeqStack(SeqStack* stack, void* data) { if (stack == NULL) return; if (stack->size == MAX_SIZE) // 栈为满 return; if (data == NULL) return; stack->data[stack->size] = data; stack->size++; } void* Top_SeqStack(SeqStack* stack) // 返回栈顶元素,不弹出 { if (stack == NULL) return NULL; if (stack->size == 0) return NULL; return stack->data[stack->size - 1]; } void Pop_SeqStack(SeqStack* stack) // 出栈 { if (stack == NULL) return; if (stack->size == 0) return; stack->data[stack->size - 1] = NULL; stack->size--; } int IsEmpty(SeqStack* stack) // 判断是否为空 { if (stack == NULL) return -1; if (stack->size == 0) return 1; return 0; } int Size_SeqStack(SeqStack* stack) { if (stack == NULL) return -1; return stack->size; } void Clear_SeqStack(SeqStack* stack) { if (stack == NULL) return; for (int i = 0; i < stack->size; i++) { stack->data[i] = NULL; } stack->size = 0; } void FreeSpace_SeqStack(SeqStack* stack) { if (stack == NULL) return; free(stack); }
数组栈测试程序
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h> #include "SeqStack.h" typedef struct PERSON { char name[64]; int age; }Person; int main() { SeqStack* stack = Init_SeqStack(); // 创建栈 Person p1, p2, p3, p4, p5; strcpy(p1.name, "aaa"); strcpy(p2.name, "bbb"); strcpy(p3.name, "ccc"); strcpy(p4.name, "ddd"); strcpy(p5.name, "eee"); p1.age = 10; p2.age = 20; p3.age = 30; p4.age = 40; p5.age = 50; Push_SeqStack(stack, &p1); // 入栈 Push_SeqStack(stack, &p2); Push_SeqStack(stack, &p3); Push_SeqStack(stack, &p4); Push_SeqStack(stack, &p5); while (Size_SeqStack(stack) > 0) { Person* person = (Person*)Top_SeqStack(stack); printf("Name:%s Age:%d\n", person->name, person->age); Pop_SeqStack(stack); } // 释放内存 FreeSpace_SeqStack(stack); system("pause"); }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持猪先飞。
上一篇: C++关于引用作为函数的用法
相关文章
- 这篇文章主要为大家详细介绍了C语言实现放烟花的程序,有音乐播放,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-02-23
- 本篇文章主要介绍C语言中char的知识,并附有代码实例,以便大家在学习的时候更好的理解,有需要的可以看一下...2020-04-25
- 这篇文章主要介绍了详解如何将c语言文件打包成exe可执行程序,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-25
- free函数是释放之前某一次malloc函数申请的空间,而且只是释放空间,并不改变指针的值。下面我们就来详细探讨下...2020-04-25
深入解析WordPress中加载模板的get_template_part函数
这篇文章主要介绍了WordPress中加载模板的get_template_part函数,其中重点讲解了其函数钩子的使用,需要的朋友可以参考下...2016-01-14- 这篇文章主要介绍了C语言中计算正弦的相关函数总结,包括正弦和双曲线正弦以及反正弦的函数,需要的朋友可以参考下...2020-04-25
详解C语言中的rename()函数和remove()函数的使用方法
这篇文章主要介绍了详解C语言中的rename()函数和remove()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25- 这篇文章主要介绍了C语言中求和、计算平均值、方差和标准差的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-12-10
- mysql安装成功后有几个默认的配置模板,列表如下: my-huge.cnf : 用于高端产品服务器,包括1到2GB RAM,主要运行mysql my-innodb-heavy-4G.ini : 用于只有innodb的安装,最多有4GB RAM,支持大的查询和低流量 my-large.cnf : 用于...2015-03-15
- 本篇文章主要讲解C语言 基本语法,这里提供简单的示例和代码来详细讲解C语言的基本语法,开始学习C语言的朋友可以看一下,希望能够给你带来帮助...2021-09-18
- 1、简介Smarty是一个使用PHP写出来的模板PHP模板引擎,是目前业界最著名的PHP模板引擎之一。它分离了逻辑代码和外在的内容,提供了一种易于管理和使用的方法,用来将原本与HTML代码混杂在一起PHP代码逻辑分离。简单的讲,目...2014-05-31
- 这篇文章主要介绍了C语言中send()函数和sendto()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下...2020-04-25
- 这篇文章主要为大家详细介绍了Ionic默认的Tabs模板使用实例,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2016-09-01
- 今天小编就为大家分享一篇C语言实现从文件读入一个3*3数组,并计算每行的平均值,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了C语言中memcpy 函数的用法详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了使用C语言操作文件的基本函数整理,包括创建和打开以及关闭文件的操作方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中查找字符在字符串中出现的位置的方法,分别是strchr()函数和strrchr()函数的使用,需要的朋友可以参考下...2020-04-25
- 很多同学在学习c语言的时候是不是会碰到a++和++a都有甚么作用啊。今天我们就来探讨下...2020-04-25
- 这篇文章主要介绍了Springboot使用thymeleaf动态模板实现刷新,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-08-31
- 这篇文章主要对C语言中const关键字的用法进行了详细的分析介绍,需要的朋友可以参考下...2020-04-25