数据结构（C语言版）-顺序栈的实现

版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/m_655_/article/details/88394958

注：如有不对地方请指出建议

/*
	1.使用顺序表实现（数组）
	2.数组的0位置表示栈底
*/
#include<iostream>
#include<stdlib.h>
using namespace std;
#define OK 1
#define ERROR -1
#define MAXSIZE 10//定义当前数组的大小
typedef int ElemType;
int flag = 0;//判断栈是否存在，默认0为不存在
typedef struct Stack{
	ElemType *elem;//数组
	int top;//指向栈顶
};
//1---初始化栈
int InitStack(Stack *S){
	if(flag == 1)
		return ERROR;
	S->elem = (ElemType*)malloc(MAXSIZE*sizeof(ElemType));//动态申请数组空间
	S->top=-1;//表示当前栈为空栈
	if(!S->elem)
		exit(ERROR);
	flag=1;//表示栈已经初始化
	return OK;
}
//2---销毁栈
int DestoryStack(Stack* S){
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	//销毁数组
	free(S->elem);
	//将栈状态重新设置为未初始化
	flag=0;
	return OK;
}
//3---清空栈
int ClearStack(Stack* S){
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	//直接将栈顶变为-1即可实现清空栈功能
	S->top=-1;
	return OK;
}

//4---判断栈是否为空
bool StackEmpty(Stack *S){
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	if(S->top==-1)
		return true;
	return false;
}
//5---获取栈顶
int GetTop(Stack * S,ElemType &e){
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	//判断栈是否为空
	if(StackEmpty(S)){
		e=ERROR;
		return ERROR;
	}
	e=S->elem[S->top];
	return OK;
}
//6---压栈操作
int PushStack(Stack *S, ElemType e){
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	//判断是否栈满
	if(S->top==MAXSIZE-1)
		return ERROR;
	S->elem[S->top+1]=e;//将当前栈顶的下一个位置存放e
	S->top++;//栈顶向上+1
	return OK;
}

//7---出栈操作
int PopStack(Stack* S,ElemType &e){
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	e=S->elem[S->top];//将栈顶的值赋给e
	S->top--;//栈顶向下-1
	return OK;
}

//8---返回栈长度
int StackLength(Stack* S){
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	return S->top+1;
}
//9---打印当前栈
int PrintStack(Stack* S){
	int i;
	//判断栈是否存在
	if(flag == 0)
		return ERROR;
	cout<<"当前栈如下:"<<endl<<endl;
	for(i=S->top;i>=0;i--){
		cout<<"||"<<S->elem[i]<<"||"<<endl;
	}
	cout<<endl;
	return OK;
}
void menu(Stack * S){
	ElemType e;
	int n;
	cout<<"**********************************"<<endl;
	cout<<"**********1、初始化栈*************"<<endl;
	cout<<"**********2、销毁栈***************"<<endl;
	cout<<"**********3、清空栈***************"<<endl;
	cout<<"**********4、判断栈是否为空*******"<<endl;
	cout<<"**********5、获取栈顶*************"<<endl;
	cout<<"**********6、压栈*****************"<<endl;
	cout<<"**********7、出栈*****************"<<endl;
	cout<<"**********8、返回栈的长度*********"<<endl;
	cout<<"**********9、打印栈***************"<<endl;
	cout<<"**********10、退出****************"<<endl;
	cout<<"**********************************"<<endl;
	cout<<"请选择:";
	cin>>n;
	if(n<0 || n>10){
		cout<<"请选择正确的操作!"<<endl;
		menu(S);
	}
	switch(n){
	case 1:
		if(InitStack(S)==OK){
			cout<<"初始化成功!"<<endl;
		}else{
			cout<<"初始化失败!"<<endl;
		}
		menu(S); 
	case 2:
		if(DestoryStack(S)==OK){
			cout<<"当前栈销毁成功!"<<endl;
		}else{
			cout<<"当前栈销毁失败!"<<endl;
		}
		menu(S); 
	case 3:
		if(ClearStack(S)==OK){
			cout<<"当前栈清空成功!"<<endl;
		}else{
			cout<<"当前栈清空失败!"<<endl;
		}
		menu(S); 
	case 4:
		if(StackEmpty(S)==true){
			cout<<"当前栈为空!"<<endl;
		}else {
			cout<<"当前栈不为空!"<<endl;
		}
		menu(S); 
	case 5:
		if(GetTop(S,e)==ERROR){
			cout<<"当前栈为空或者不存在，栈顶为空！"<<endl;
		}else{
			cout<<"当前栈顶为："<<e<<endl;
		}
		menu(S); 
	case 6:
		cout<<"请输入压栈数据：";
		cin>>e;
		if(PushStack(S,e)==OK){
			cout<<"入栈成功!"<<endl;
		}else{
			cout<<"当前栈未初始化或者操作失败!"<<endl;
		}
		menu(S); 
	case 7:
		if(PopStack(S,e)==OK){
			cout<<"元素"<<e<<"出栈成功!"<<endl;
		}else{
			cout<<"当前栈未初始化或者操作失败!"<<endl;
		}
		menu(S); 
	case 8:
		if(StackLength(S)==ERROR){
			cout<<"当前栈未初始化!"<<endl;
		}else{
			cout<<"当前栈长度为 : "<<StackLength(S)<<endl;
		}
		menu(S); 
	case 9:
		PrintStack(S);
		menu(S); 
	case 10:
		exit(ERROR);
	}
}
void main(){	
	Stack S;
	//调用菜单
	menu(&S);
	system("pause");
	
}