C语言数组栈实现模板

 更新时间:2018年12月24日 14:52:55   作者:wwxy261  
这篇文章主要为大家详细介绍了C语言数组栈实现模板,具有一定的参考价值,感兴趣的小伙伴们可以参考一下

本文实例为大家分享了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");
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • Qt自绘实现苹果按钮滑动效果的示例代码

    Qt自绘实现苹果按钮滑动效果的示例代码

    这篇文章主要介绍了Qt自绘实现苹果按钮滑动效果的示例代码,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-11-11
  • C++Zip压缩解压缩示例(支持递归压缩)

    C++Zip压缩解压缩示例(支持递归压缩)

    C++Zip压缩解压缩示例,用第三方函数封装而成,支持 UNCODE, ANSCII、支持压缩文件夹、支持递归压缩
    2013-11-11
  • C语言实现奇数阶魔方阵的方法

    C语言实现奇数阶魔方阵的方法

    这篇文章主要介绍了C语言实现奇数阶魔方阵的方法,涉及数组及相关数学函数的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-02-02
  • VC中LINK 2001 和 LINK 2009 的错误的解决方法

    VC中LINK 2001 和 LINK 2009 的错误的解决方法

    最近将两个开源C++项目编译成windows版本的时候遇到很多问题,编译的时候总是报错,报的最多的是无法解析的外部符号”,经过近3天的折腾总算都通过了,这里是一些总结
    2020-10-10
  • 深入理解C++的多态性

    深入理解C++的多态性

    本篇文章是对C++的多态性进行了详细的分析介绍,需要的朋友参考下
    2013-05-05
  • C语言实现出栈序列合法性判定

    C语言实现出栈序列合法性判定

    这篇文章主要为大家详细介绍了C语言实现出栈序列合法性判定,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-05-05
  • 详解C++中对构造函数和赋值运算符的复制和移动操作

    详解C++中对构造函数和赋值运算符的复制和移动操作

    这篇文章主要介绍了C++中对构造函数和赋值运算符的复制和移动,是C++入门学习中的基础知识,需要的朋友可以参考下
    2016-01-01
  • C语言中输入函数(scanf()、fgets()和gets())的区别详解

    C语言中输入函数(scanf()、fgets()和gets())的区别详解

    这篇文章主要给大家介绍了关于C语言中三种输入函数(scanf()、fgets()和gets())区别的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。
    2017-11-11
  • C语言实现银行管理系统

    C语言实现银行管理系统

    这篇文章主要为大家详细介绍了C语言实现银行管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-01-01
  • C/C++实现八大排序算法汇总

    C/C++实现八大排序算法汇总

    这篇文章主要为大家详细介绍了C/C++实现八大排序算法汇总,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-09-09

最新评论