顺序栈的操作实现
1、顺序栈的头文件定义和函数声明
#ifndef SEQSTACK_H
#define SEQSTACK_H
//数组模拟栈的存储
#define MAX_SIZE 1024
#define SEQSTACK_TRUE 1
#define SEQSTACK_FALSE 0
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 Free_SeqStack(SeqStack* stack);
#endif
2、顺序栈的函数实现
#define _CRT_SECURE_NO_WARNINGS
#include "SeqStack.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.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->size == MAX_SIZE)
{
return;
}
if (stack == NULL)
{
return;
}
if (data == NULL)
{
return;
}
stack->data[stack->size] = data;
stack->size++;
}
// 返回栈顶元素
void* Top_SeqStack(SeqStack* stack)
{
if (