数据结构顺序栈和链栈的操作实现（C）_顺序栈的主函数和头文件-优快云博客

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/105052370

本文分别介绍了顺序栈和链栈的操作实现。对于顺序栈，详细讲解了头文件定义、函数声明及实现，主函数的具体内容。在链式栈部分，同样涵盖了头文件、函数声明和实现，以及主函数的实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顺序栈的操作实现

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