本篇文章为大家展示了使用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语言怎么实现一个数组栈，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注创新互联行业资讯频道。