使用数组实现堆栈

最新推荐文章于 2022-07-25 22:02:05 发布

NDJForever

最新推荐文章于 2022-07-25 22:02:05 发布

阅读量419

点赞数

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

本文链接：https://blog.csdn.net/weixin_38044916/article/details/77970454

版权

本文深入探讨如何使用数组来实现堆栈的数据结构，包括压栈、弹栈操作及堆栈的应用。通过实例解析，阐述了数组实现堆栈的基本原理和优势，适合初学者掌握堆栈基本概念。

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

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAXSIZE 10
#define OK    1
#define ERROR 0
typedef int Status;
typedef int SElemType;
struct SqStack
{
    SElemType data[MAXSIZE];//数组实现堆栈
    int top;                //栈元素序号
};


Status push(struct SqStack *S, SElemType value)
{
    /*栈满*/
    if(S->top == MAXSIZE - 1)
    {
        return ERROR;
    }
    S->top++;
    S->data[S->top] = value;
    return OK;
}

Status pop(struct SqStack *S, SElemType *value)
{
    /*栈空*/
    if(S->top == -1)
        return ERROR;
    *value = S->data[S->top];
    S->top--;
    return OK;
}