本篇文章为大家展示了使用C语言怎么实现一个数组栈，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。
成都创新互联是专业的巴林左旗网站建设公司，巴林左旗接单;提供成都网站制作、做网站、
外贸营销网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行巴林左旗网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
C语言是什么
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
#include
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
#include
#include
#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语言怎么实现一个数组栈，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联网站建设公司行业资讯频道。
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
网站名称：使用C语言怎么实现一个数组栈-创新互联
标题来源：
http://cdkjz.cn/article/ccosod.html
