当前位置 博文首页 > 饼干的博客:Devc++栈

    饼干的博客:Devc++栈

    作者:[db:作者] 时间:2021-08-21 19:08

    栈是一种容器

    特点是先进后出

    今天,我用数组模拟栈

    代码(我自己写的,没用指针变量):

    #include<bits/stdc++.h>
    using namespace std;
    long long n[100000000],w=0;
    void push(long long s)
    {
    	n[w]=s;
    	w++;
    	return ;
    }
    bool pop(void)
    {
    	if(w!=0)
    	{
    		w--;
    		n[w]=0;
    	}
    	else
    	{
    		return 0;
    	}
    	return 1;
    }
    int main()
    {
    	while(1)
    	{
    		long long s;
    		cin>>s;
    		switch(s)
    		{
    			case 1:
    				long long t;
    				cin>>t;
    				push(t);
    				break;
    			case 2:
    				if(!pop())
    				{
    					cout<<"空栈!\n";
    				}
    				break;
    			case 3:
    				for(long long i=0;i<w;i++)
    				{
    					cout<<n[i]<<" ";
    				}
    				cout<<"\n";
    				break;
    		}
    	}
    	return 0;
    }

    操作:

    1.入栈

    2.出栈

    3.输出

    如果大佬觉得还不错,请点赞关注我,你们的鼓励是我进步和更新的动力

    声明:

    以上是我原创的代码,请勿抄袭,转载请标明作者!!!

    cs
    下一篇:没有了