C语言实现栈(顺序存储方式)

最新推荐文章于 2023-01-15 22:16:12 发布

weixin_30345055

最新推荐文章于 2023-01-15 22:16:12 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/flashBoxer/p/9404564.html

本文介绍了一个使用C语言实现的栈数据结构。通过定义结构体和相关函数，实现了栈的基本操作如创建、压栈和弹栈等。代码示例展示了如何初始化栈、添加元素到栈中以及从栈中移除元素。

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

#include <stdio.h>
#include <stdlib.h>  //提供malloc()原型
#include <stdbool.h> //提供true false原型

#define MaxSize 10
#define ERROR -1

typedef struct SNode *Stack;
typedef int ElementType ;

struct SNode {
    ElementType *Data;   //数组存放数据
    int Top;            //top指明栈顶的位置
    int Maxsize;        //堆栈最大容量
};

Stack CreateStack(int Max)
{
    Stack S = (Stack)malloc(sizeof(struct SNode));
    S->Data = (ElementType *)malloc(Max * sizeof(ElementType));
    S->Top = -1;
    S->Maxsize = Max;
    return S;
}



bool Push(Stack PtrS,ElementType item)
{
    if(PtrS->Top==MaxSize-1)      //判断数组是否已满
    {
        printf("堆栈已满!");
        return false;
    }
    else
    {
        PtrS->Data[++(PtrS->Top)] = item;   //添加元素并更新top
        return true;
    }
}


ElementType Pop(Stack PtrS)
{
    if(PtrS->Top == -1)
    {
        printf("堆栈空");     //判断数组是否已空
        return ERROR;
    }
    else
    {
        return (PtrS->Data[(PtrS->Top)--]); //返回值并更新top
    }
}

int main()
{
    Stack Ptr;
    int Tmp;
    Ptr=CreateStack(10);     //初始化栈
    Push(Ptr,10);            //在数组0的位置Push 数值10
    Tmp = Pop(Ptr);          // 取出栈的最上面的值赋给变量Tmp
    printf("%d",Tmp);
    return 0;
}