BJFU_数据结构习题_241双栈的基本操作
欢迎登录北京林业大学OJ系统
http://www.bjfuacm.com
241双栈的基本操作
描述
将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空;当第1号栈的栈顶指针top[1]等于m时,该栈为空。两个栈均从两端向中间增长(见下图)。试编写双栈初始化,判断栈空、栈满、进栈和出栈算法的函数。函数调用次序依次为:进栈、栈满的判断、出栈、栈空的判断。
双栈数据结构的定义如下:
typedef struct
{
int top[2], bot[2];//栈顶和栈底指针
SElemType *V; //栈数组
int m;//栈最大可容纳元素个数
}DblStack;
输入
多组数据,每组数据有四行,每行的数据之间均用空格分隔。第一行为一个整数m,表示数组V的大小,第二行为四个整数e0、e1、d0、d1,e0和e1分别代表压入0号栈和1号栈的整数序列E0和E1的长度(依次连续入栈,中间没有出栈的情况),d0和d1分别代表从0号栈和1号栈弹出的序列的长度(依次连续出栈,中间没有入栈的情况)。第三行和第四行分别表示序列E0和E1。当m=0时,输入结束。
输出
对于每组数据输出三行。第一行代表进栈操作完成时栈是否为满(出栈操作尚未执行),栈满输出1,栈不满输出0。第二行和第三行的数据分别对应0号栈和1号栈。第二行包括d0+1个整数,其中前d0个整数代表出栈序列D0,最后一个整数代表出栈操作完成时0号栈是否为空,栈空输出0,不空输出1。第三行包括d1+1个整数,其中前d1个整数代表出栈序列D1,最后一个整数代表出栈操作完成时1号栈是否为空,栈空输出0,不空输出1。整数之间用空格分隔。
输入样例 1
7
3 4 2 2
1 2 3
2 3 4 5
12
4 6 4 3
1 3 4 5
1 3 5 6 8 1
0
输出样例 1
1
3 2 1
5 4 1
0
5 4 3 1 0
1 8 6 1
#include<iostream>
using namespace std;
#define Max 100
typedef struct LNode
{int *top[2];int *base[2];int maxsize;
}DblStack;
void Init(DblStack &S,int n)
{S.base[0]=new int[Max];S.base[1]=S.base[0]+n-1;S.top[0]=S.base[0];S.top[1]=S.base[1];S.maxsize=n;
}
int IsEmpty(int *top,int *base)
{return top==base?1:0;
}
int IsFull(int *top1,int *top2)
{return top1>top2?1:0;
}
void Push0(DblStack &S)
{int x;cin>>x;*S.top[0]=x;S.top[0]++;
}
void Push1(DblStack &S)
{int x;cin>>x;*S.top[1]=x;S.top[1]--;
}
void Pop0(DblStack &S)
{S.top[0]--;cout<<*S.top[0]<<" ";
}
void Pop1(DblStack &S)
{S.top[1]++;cout<<*S.top[1]<<" ";
}
int main()
{DblStack S;int n,e0,e1,d0,d1;while(cin>>n&&n!=0){Init(S,n);cin>>e0>>e1>>d0>>d1;while(e0--)Push0(S);while(e1--)Push1(S);cout<<IsFull(S.top[0],S.top[1])<<endl;while(d0--)Pop0(S);cout<<!IsEmpty(S.top[0],S.base[0])<<endl;while(d1--)Pop1(S);cout<<!IsEmpty(S.top[1],S.base[1])<<endl;}return 0;
}
BJFU_数据结构习题_241双栈的基本操作相关推荐
- BJFU_数据结构习题_245基于栈的可操作判断
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 245基于栈的可操作判断 描述 假设I和O分别代表入栈和出栈操作.栈的始态和终态均为空.入栈和出栈的操作序列可以表示为仅由I ...
- c语言用两个栈构造队列伪码,数据结构习题线性表栈队列.doc
数据结构习题线性表栈队列 线性表(58) 1. 在单链表.双链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少? 2.设线性表的 ...
- 【 第2关:双栈的基本操作】【编程题实训-栈】【头歌】【bjfu-241】
任务描述 本关任务:将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端.当第0号栈的栈顶指针top[0]等于-1时该栈为空:当第1号栈的栈顶指针top[1]等于m时,该栈为空. ...
- 【数据结构】C语言栈的基本操作
#include<stdio.h> #include<stdlib.h> #include<malloc.h> //定义节点 struct Node {int da ...
- BJFU_数据结构习题_257统计字符出现的频度
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 257统计字符出现的频度 描述 写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之 ...
- BJFU_数据结构习题_260二维数组中的元素查重
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 260二维数组中的元素查重 描述 设二维数组a[1-m, 1-n] 含有m*n 个整数.写一个算法判断a中所有元素是否互不相 ...
- BJFU_数据结构习题_229链表的分解
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 229链表的分解 描述 利用单链表A表示一个非零整数序列,把A分解为两个具有相同结构的链表B和C,其中B表的结点为A表中值小 ...
- BJFU_数据结构习题_218基于链式存储结构的图书信息表的最贵图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 218基于链式存储结构的图书信息表的最贵图书的查找 描述 定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
- BJFU_数据结构习题_219基于链式存储结构的图书信息表的最爱图书的查找
欢迎登录北京林业大学OJ系统 http://www.bjfuacm.com 219基于链式存储结构的图书信息表的最爱图书的查找 描述 定义一个包含图书信息(书号.书名.价格)的链表,读入相应的图书数据 ...
最新文章
- 层 数据仓库_数据仓库的架构是什么样的,大家可以通过这篇文章了解一下
- js中的正则表达式入门
- eclipse在网页进入时显示重定向过多_使用eclipse快速开发jsp以及编码问题、jsp页面元素、request对象学习的粗略记录...
- Docker部署网站之后映射域名
- 死信交换机与死信队列
- 按键处理技巧(状态机)
- oracle 12c安装psu,Oracle 12C数据库PSU补丁安装方式的变化---新增datapatch
- unity 平移图片_Unity 两张背景的切换平移
- es6 async函数的异步迭代器
- 自由软件基金会称DRM被用于锁定、控制和监视用户
- Ubuntu 20.10 代号 Groovy Gorilla,第二个以猿类命名版本,将于 10 月 22 日发布
- ora03135连接失去联系 进程id 0_Daemon 进程的创建
- 关于异常的合理处理方式
- 简单介绍一下vue2.0
- ConurrentHashMap和Hashtable的区别
- 1001	Hello,World!
- Android企业级项目实战——基础篇(系列文章)
- qq一注销账号就服务器繁忙,qq熊熊怎样解除服务器繁忙的问题
- 年薪 10 万的程序员,如何积累人生的第一个 100 万?
- 汇率计算器 by React
热门文章
- BG22蓝牙——第三弹 蓝牙的一些入门知识,整理了大佬们的文章和链接
- 李峋 爱心代码 点燃我温暖我
- 计算机低级格式化,低级格式化,教您硬盘怎么低级格式化
- Codeforces Global Round 2 B. Alyona and a Narrow Fridge
- 地下水深度去除铁锰的滤料详解
- 用MUI花两天时间快速开发『One·一个』App,兼容Android、iOS双平台 1
- Asp.net Core 自带DI依赖注入
- esp32-s2 wifi
- 根据百度地图经纬度获取位置信息
- 电脑搜索不到部分wifi,搜索不到部分2.4G频率的wif,手机开热点电脑搜不到wifi。