顺序栈的建立及基本操作

你的名字 2023-05-28 05:27 18阅读 0赞

**操作介绍：**  
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;
    }