出栈序列--栈和队列初尝

上周刚刚学习了栈和队列,本周老师就要求我们尝试一些站和队列的题目,这里就贴出来相对难得题目.

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef int elem;
#define maxitem 10000
typedef struct
{
elem data[maxitem];
int top;
}stack;
void init(stack *s)
{
s->top = 0;
}
void push(stack *s,elem e)
{
s->data[s->top] = e;
s->top++;
}
void pop(stack *s)
{
s->top --;
}
elem gettop(stack *s)
{
return s->data[s->top-1];
}
int cal(num)
{
int i,count=0;
while(num)
{
i=num%10;
if(i==1)count++;
num/=10;
}
return count;
}
int main()
{
stack s;
int num,temp=0;
int sum[10000];
int k=1,i=0,j,flag=0;
init(&s);
while(scanf("%d",&num)&&num)
{
for(i=0;i<num;i++)
scanf("%d",&sum[i]);
for(j=0;j<num;j++)
{
while(k<=num)
{
if(sum[j] == gettop(&s))
{
pop(&s);break;
}
push(&s,k);
if(sum[j] == gettop(&s))
{
pop(&s);k++;break;
}
k++;
}
if(s.top==0)flag=1;
}
if(flag==1)printf("Yes\n");
else
printf("No\n");
flag=0;i=0;k=1;init(&s);
}
return 0;
}

这一题对栈和队列的操作比较全面.不过比较简单.