数据结构——栈的使用

TOJ 1218

描述

请你定义一个栈，可以对栈进行“压入堆栈”、“弹出栈顶元素”、“清空堆栈”、“获取栈顶元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，栈元素均为整数。栈的最大元素个数为1000。

输入

输入各个命令，它们对应的格式如下：

压入堆栈：push a，a代表压入堆栈的元素，这里push和元素之间用空格分隔。

清空堆栈：clear

获取栈顶元素：top

弹出栈顶元素：pop

当输入的命令为exit时，程序结束。

输出

当输入的命令为pop时，请输出弹出的元素值。

当输入的命令是top时，请输出当前栈顶元素值。

注意，如果没有满足的元素，请输出None。

样例输入

push 1 top clear push 2 pop exit

样例输出

1 2

其实这个不用堆栈，直接用数组也能做....

#include<stdio.h>
#include<string.h>
int main()
{
	char a[10],ch,c[10];int b[1000],i=0,s=0,j;
	while(1)
	{
		scanf("%s",a);
		if(a[0]=='e')break;
		else if(a[0]=='p'&&a[1]=='u')
		{
			while((ch=getchar())!=EOF)
			{
				if(ch=='\n')
				break;
				else
				{
					s=0;
					scanf("%s",c);
					j=0;
					while(j!=strlen(c))
					{
						s=s*10+c[j]-'0';
						j++;
					}
					b[i++]=s;
				}
			}
		}
		else if(a[0]=='t')
		{
			if(i-1<0)printf("None\n");
			else printf("%d\n",b[i-1]);
		}
		else if(a[0]=='p')
		{
			if(i-1<0)printf("None\n");
			else printf("%d\n",b[i-1]),i--;
		}
		else if(a[0]=='c')i=0;
	}
}

但是题目都写了用栈了..我还是乖乖用栈吧..

注意点1：下标从0开始，但是存数字是从1开始的。

2.最后存进去的是栈顶，最早的是底。所以栈顶元素值top是最后输入的值。

#include <stdio.h>
#include <string.h>
int top,s[1001];
void push(int x)
{
	s[++top]=x;
}
int pop()
{
	top--;
	return s[top+1];
}
void clear()
{
	int i;
	for(i=0;i<top;i++)
	{	
		s[i]=0;
	}
	top=0;
} 
int main()//1218
{
	char a[10];
	int n;
	top=0;
	while(scanf("%s",a))
	{
		if(strcmp(a,"exit")==0)break;
		
		if(strcmp(a,"push")==0)
		{
			scanf("%d",&n);
			push(n);
		}
		else if(strcmp(a,"pop")==0)
		{
			if(top==0)
			printf("None\n");
			else
			printf("%d\n",pop());
		}
		else if(strcmp(a,"top")==0)
		{
			if(top==0)
			printf("None\n");
			else
			printf("%d\n",s[top]);
		}
		else if(strcmp(a,"clear")==0)
		clear();
	}
} 

这道题真是历尽坎坷啊..最后还是抱着视死如归的心态去问的crq老师..

阿西吧...