MYOJ_4554,4555,4556,5445:栈练习1~4(栈基础)

栈练习1，栈练习2

        栈练习1：给定一个栈（初始为空，元素类型为整数，且小于等于 10^9），只有两个操作：入栈和出栈。先给出这些操作，请输出最终栈的栈顶元素。
操作解释：
        1 表示将一个数据元素入栈；
        2 表示出栈。保证出栈的时候栈里数据不为空。 

        栈练习2：此题与栈练习1相比改了 2 处：1、加强了数据，2、不保证栈空时不会出栈。

思路：

        此题为栈的基础，使用栈函数push(),pop(),empty(),top()

        STEP 1:输入(略)

        STEP 2:for循环，判断c的值，是1输入d，push(d)插入栈中

        STEP 3:c是2的话，若栈空输出"impfossible!"，否则pop()出栈

        STEP 4:最后若栈空，输出''impossible!"，否则top()输出栈顶

代码(使用2的代码，1，2都能过)

#include<bits/stdc++.h>
using namespace std;
stack<int>a;
int b,c,d;
int main()
{
    scanf("%d",&b);
    for(int i=0;i<b;i++)
    {
        scanf("%d",&c);
        if(c==1)
        {
        	scanf("%d",&d);
        	a.push(d); 
		}
		else
		{
			if(!a.empty())
			{
				a.pop();
			}
			else
			{
				printf("impossible!\n");
			}
		}
    }
    if(a.empty())
    {
    	printf("impossible!");
	}
	else
	{
		printf("%d",a.top());
	}
    return 0;
}

运行结果

栈练习3,栈练习4 

栈练习3:比起栈练习1，本题加了另外一个操作，访问栈顶元素（编号 3，保证访问栈顶元素时或出栈时栈不为空），现在给出这 N 此操作，输出结果。

栈练习4:比起栈练习3，本题不保证访问栈顶元素时或出栈时栈不为空，现在给出这 N 此操作，输出结果。

思路：

在2的基础上修改。

STEP 4: 若c为3，栈不为空，top()输出栈顶，否则输出"impossible!"

删除STEP 3.

代码(使用4的代码，3，4都能过)

#include<bits/stdc++.h>
using namespace std;
stack<int>a;
int b,c,d;
int main()
{
    scanf("%d",&b);
    for(int i=0;i<b;i++)
    {
        scanf("%d",&c);
        if(c==1)
        {
        	scanf("%d",&d);
        	a.push(d); 
		}
		else if(c==2)
		{
			if(!a.empty())
			{
				a.pop();
			}
			else
			{
				printf("impossible!\n");
			}
		}
		else
		{
			if(!a.empty())
			{
				printf("%d\n",a.top());
			}
			else
			{
				printf("impossible!\n");
			}
		}
    }
    return 0;
}

运行结果(由于栈练习4被用于竞赛，c即为4)