顺序栈的建立及基本操作

操作介绍：
1、入栈一个元素
2、出栈一个元素
3、输出出栈顺序
4、获取栈顶元素
5、判断栈空还是栈满
6、计算当前栈的大小
7、退出操作系统

#include<windows.h>
#include<iostream>
using namespace std;
typedef struct
{
    
    
	int ST[101];
	int top = 0;
}stack;   //顺序栈的类型定义
 //输出栈内元素
void putstack(stack S)
{
    
    
	if (S.top == 0)cout << "栈为空！";
	else
	{
    
    
		cout << "出栈时的顺序为：";
		for (; S.top > 0; S.top--)
		{
    
    
			cout << S.ST[S.top] << " ";
		}
	}
	cout << endl;
}
//判断栈空还是栈满
void Judge(stack S, int m)
{
    
    
	if (S.top == m)
	{
    
    
		cout << "栈满";
		cout << endl;
	}
	else if (S.top == 0)
		cout << "栈空" << endl;
	else cout << "栈非空且不满栈" << endl;
}
//入栈一个元素
stack Enstack(stack S, int m)
{
    
    
	if (S.top == m)
	{
    
    
		cout << "栈满，无法完成入栈操作";
		cout << endl;
	}
	else
	{
    
    
		int x;
		cout << "请输入入栈元素：";
		cin >> x;
		S.ST[++S.top] = x;
		cout << endl;
	}
	return S;
}
//出栈一个元素
stack Destack(stack S)
{
    
    
	if (S.top == 0)cout << "栈空，无法完成出栈操作！";
	else
	{
    
    
		S.top--;
	}
	return S;
}
//获取栈顶元素
void Gettopstack(stack S)
{
    
    
	if (S.top == 0)cout << "栈空，无法完成获取栈顶元素操作！";
	else
	{
    
    
		cout << "栈顶元素为：" << S.ST[S.top];
	}
	cout << endl;
}
//计算当前栈的大小
void Count_Size(stack S)
{
    
    
	int num = 0;
	if (S.top == 0)cout << "当前栈为空";
	else
	{
    
    
		for (; S.top > 0; S.top--)
		{
    
    
			num++;
		}
		cout << "当前栈的大小为：" << num << endl;
	}
}
int main()
{
    
    
	int m, w;
	stack S;
	cout << "当前操作为栈内数据初始化，请输入栈的元素个数：";
	cin >> m;
	cout << "请输入栈内元素值：";
	for (int i = 0; i < m; i++)
	{
    
    
		S.top++;
		cin >> S.ST[S.top];
	}
	while (1)
	{
    
    
		Sleep(1000);
		cout << "**********操作介绍***********" << endl;
		cout << "       1、入栈一个元素        " << endl;
		cout << "       2、出栈一个元素        " << endl;
		cout << "       3、输出出栈顺序        " << endl;
		cout << "       4、获取栈顶元素        " << endl;
		cout << "       5、判断栈空还是栈满    " << endl;
		cout << "       6、计算当前栈的大小    " << endl;
		cout << "       7、退出操作系统        " << endl;
		cout << "*****************************" << endl;
		cout << "请输入你的操作代号：";
		cin >> w;
		switch (w)
		{
    
    
		case 1:
			S = Enstack(S, m);
			break;
		case 2:
			S = Destack(S);
			break;
		case 3:
			putstack(S);
			break;
		case 4:
			Gettopstack(S);
			break;
		case 5:
			Judge(S, m);
			break;
		case 6:
			Count_Size(S);
			break;
		}
		if (w == 7)break;
	}
	return 0;
}