《栈篇》基本操作

最新推荐文章于 2022-06-27 18:29:22 发布

PxJw

最新推荐文章于 2022-06-27 18:29:22 发布

阅读量462

点赞数

分类专栏：数据结构复习

本文链接：https://blog.csdn.net/p641290710/article/details/24199733

版权

数据结构复习专栏收录该内容

6 篇文章 0 订阅

订阅专栏

顺序栈的基本操作

ADT

//PS1
//ADT Stack
//line
#define MaxStackSize 100
typedef int ElemType;

typedef struct
{
 ElemType stack[MaxStackSize];
 int top;
}Stack;

void InitStack(Stack *S)
{
 if((S=(Stack*)malloc(sizeof(Stack)))==NULL)
  exit(OVERFLOW);
 S->top=-1;
}

int StackEmpty(Stack S)
{
 if(S.top==-1)
  return 1;
 else return 0;
}

void StackPush(Stack*S,ElemType elem)
{
 if(S->top==MaxStackSize-1)
 {
  pritnf("%d","Stack is full");
  exit(0);
 }
 else
 S-top++;
 S->top=elem;
}

void StackPop(Stack *S ,ElemType * elem)
{
 if(StackEmpty(*S))
 {
  printf("Stack is empty");
  exit(0);
 }
 else 
 *elem=S->top--;
}

void Gettop(Stack S,ElemType * elem)
{
 if(StackEmpty(*S))
 {
  printf("Stack is empty");
  exit(0);
 }
 else
 *elem=S.top;
}