使用C语言怎么实现一个数组栈

本篇文章为大家展示了使用C语言怎么实现一个数组栈，内容简明扼要并且容易理解，绝对能使你眼前一亮，通过这篇文章的详细介绍希望你能有所收获。

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 <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语言怎么实现一个数组栈，你们学到知识或技能了吗？如果还想学到更多技能或者丰富自己的知识储备，欢迎关注亿速云行业资讯频道。