实现顺序栈的各种基本运算的算法

最新推荐文章于 2021-10-06 08:38:07 发布

原创

最新推荐文章于 2021-10-06 08:38:07 发布 · 1w 阅读

121 ·

CC 4.0 BY-SA版权

#include <stdio.h>
#include <malloc.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
   
   
	ElemType data[MaxSize];
	int top;
} SqStack;

/*
	1.初始化栈InitStack(&s)，该运算创建一个空栈，由s指向它
实际上就是分配一个顺序栈空间，并将栈顶指针设置为-1
*/ 
void InitStack(SqStack *&s)
{
   
   
	s=(SqStack *)malloc(sizeof(SqStack));
	s->top=-1;
}

//2.销毁栈DestroyStack(&s) 
void DestroyStack(SqStack *&s)
{
   
   
	free(s