顺序栈的基本操作

Posted 2020-09-12 晓乎

引入外部文件和初始条件

#include<stdlib.h>
#include<stdio.h>
#define MAXSIZE 100

顺序栈的存储结构：须有一个一维数组去存放栈中的基本元素，还要栈顶指针，用来存放栈顶元素的下标

typedef struct SqStack{
	int elem;
	int top;
}SqStack,*stack_type;

 接着开始栈的初始化

stack_type Init_SqStack()
{
	//创建一个顺序栈，返回一个指向顺序栈的指针，为0表示分配空间失败
	SqStack *S;
	S=(stack_type)malloc(sizeof(SqStack));
	if(S)
	{
		S->top=-1;
		printf("置空栈成功!\n");
	}
	return S;
}