栈的顺序存储及操作的实现

最新推荐文章于 2022-06-13 12:53:56 发布

存墨

最新推荐文章于 2022-06-13 12:53:56 发布

阅读量160

点赞数

分类专栏：数据结构与算法文章标签：数据结构

本文链接：https://blog.csdn.net/m0_37546257/article/details/120817185

版权

本文介绍了栈这种先进先出的线性数据结构，并提供了使用顺序存储方式实现栈的代码，包括`sequence_stack.h`、`sequence_stack.c`和`main.c`三个文件。

摘要由CSDN通过智能技术生成

栈的主要特点是先进先出，是一种操作受限的线性数据结构；
代码如下：
sequence_stack.h

#ifndef _SEQUENCE_STACK_H
#define _SEQUENCE_STACK_H
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define STACK_MAX_SIZE 1024
#define STACK_ERR (-1)
#define STACK_SUCCESS 0
#define DATA_TYPE_IS_CHAR

#if defined DATA_TYPE_IS_CHAR
typedef char DataType;
#elif defined DATA_TYPE_IS_INT
typedef int DataType;
#elif defined DATA_TYPE_IS_FLOAT
typedef float DataType;
#endif

typedef struct seq_stack{
   
    int size;
    int top;
    DataType *data;
}*PStack, Stack;

/* 创建一个空的顺序栈 */
PStack CreateStack();
/* 判断一个栈是否为空 */
int StackIsEmpty(const PStack stack);
/* 进栈/压栈 */
void PushIntoStack(PStack stack, DataType data);
/* 出栈/弹栈 */
void PopFromStack