C語言數(shù)組棧實(shí)現(xiàn)模板

更新時(shí)間：2018年12月24日 14:52:55 作者：wwxy261

這篇文章主要為大家詳細(xì)介紹了C語言數(shù)組棧實(shí)現(xiàn)模板，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下

本文實(shí)例為大家分享了C語言數(shù)組棧實(shí)現(xiàn)模板的具體代碼，供大家參考，具體內(nèi)容如下

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);    // 返回棧中元素的個(gè)數(shù)
void Clear_SeqStack(SeqStack* stack);   // 清空棧
void FreeSpace_SeqStack(SeqStack* stack);  // 銷毀棧

SeqStack.cpp 函數(shù)實(shí)現(xiàn)

#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);
}

數(shù)組棧測試程序

#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();  // 創(chuàng)建棧
 
 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);
 }
 
 // 釋放內(nèi)存
 FreeSpace_SeqStack(stack);
 system("pause");
}

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章: