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

2018-12-04 07:12:45来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

#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;
}

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:利用ZYNQ SOC快速打开算法验证通路(3)——PS端DMA缓存数据到PS

下一篇:C语言实现线性表