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

原创 2012年03月26日 22:15:18

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

#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;
}



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

相关文章推荐

SDUT 3334 栈与队列:出栈序列判定 栈混洗

数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素...

出栈序列程序

  • 2014年12月02日 16:53
  • 721B
  • 下载

出栈序列-c语言

  • 2013年12月25日 11:40
  • 448B
  • 下载

所有可能的出栈序列问题及卡塔兰数的应用

今天在做数据结构课后练习题的时候,发现有一道题挺有意思的,问题是这样的:给定两个序列,给出算法用来判断第二个序列是否为以第一个序列为入栈顺序的出栈序列。比如给出了入栈的序列 EASY,那么给出一个算法...

求出栈序列个数

  • 2016年12月07日 16:05
  • 954B
  • 下载

判断出栈序列

  • 2014年10月27日 00:50
  • 354B
  • 下载

数据结构实验之七:出栈序列判定 (sdut oj3334)

要晕了**!

判断出栈序列

  • 2012年04月05日 00:20
  • 367B
  • 下载

出栈序列问题归纳

最近温习数据结构方面的一些知识,遇到了很多关于出栈序列的问题。   大致就是已知元素的入栈序列,然后求出出栈序列。比如入栈为1,2,3,...n,然后求出可能的出栈序列数目,以及判断是否为正确的出栈...

已知入栈顺序的n个元素求合理的出栈序列有多少种

在这里先介绍一下好括号序列       好括号序列是指它有一半的走括号和一半的右括号组成,在这个序列中任意找一个空左边的序列右括号数目一定不超过左括号数。)(且从左向右看这个括号序列,看到的右括号数目...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:出栈序列--栈和队列初尝
举报原因:
原因补充:

(最多只允许输入30个字)