首页 > 代码库 > 顺序栈的基本操作

顺序栈的基本操作

引入外部文件和初始条件

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

 

顺序栈的基本操作