


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、#define MAXSIZE 100/*栈 、队列的最大容量,设为 100 */ #include <>#include <>typedef char datatype;typedef struct datatype stackMAXSIZE; /* 装载栈的向量 */int top; /* 栈顶指针 */ seqstack; /* 顺序栈类型定义 */ typedef struct datatype queueMAXSIZE;/* MAXSIZE为队列的最大长度 */int front;int rear; sequeue; /* 顺序队列类型定义 */void se
2、tstacknull(seqstack *s ) /* 置空栈 */ s->top=-1; datatype pop(seqstack *s ) /* 出栈 */ if (s->top<0 ) printf( "stack empty ! n" ); return('0');else s->top-;/*产 生新栈顶指针 */return(s->stacks->top+1); /* 返回原栈顶元素值 */int empty(seqstack *s) /* 判断是否为空栈 */if (s->top<0 ) ret
3、urn(1);else return(0);void push(seqstack *s,datatype x) /* 入栈 */ if ( s->top>=MAXSIZE-1 )/*上 溢 */printf( "stack overflow ! n" );else s->top=s->top+1; /* 1. 栈顶指针加 1 */s->stacks->top=x; /* 2. 新元素入栈 */void setseqnull(sequeue *sq) /* 置空队列 */sq->front=-1; sq->rear=-1;voi
4、d encyque(sequeue *sq,datatype x) /* 入队 */if(sq->rear+1)%MAXSIZE=sq->front)printf( "queue overflow ! n" );else sq->rear=(sq->rear+1)%MAXSIZE; sq->queuesq->rear=x;datatype delcyque(sequeue *sq) /* 出队 */if(sq->front=sq->rear)return(NULL);else sq->front=(sq->fron
5、t+1)%MAXSIZE; return(sq->queuesq->front);main( )seqstack *st;sequeue *trainsq;char ch, trainsMAXSIZE,*p=trains;st=(seqstack *)malloc(sizeof(seqstack); trainsq=(sequeue *)malloc(sizeof(sequeue); setstacknull(st);setseqnull(trainsq);printf("enter train serious:n");gets(trains);putchar(
6、'n');ch=*p;while (ch!='0') ch=*p;if (ch='L') push(st,ch);ch=pop(st);encyque(trainsq,ch);elsepush(st,ch); p=p+1;int i=0;p=trains;while(!empty(st) ch=pop(st);if(ch='Q')encyque(trainsq,ch);else*p=ch;p+;i+;if(i>=0)ch=trainsi;push(st,ch);ch=pop(st);encyque(trainsq,ch);i-;printf
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025至2030中国电池包装制品行业深度研究及发展前景投资评估分析
- 2025至2030中国特威兹勒行业发展趋势分析与未来投资战略咨询研究报告
- 企业消防安全专题培训大纲
- 餐饮服务店长培训
- 企业数字化办公解决方案的实践与思考
- 智慧城市公共服务中的公共安全体系构建研究
- 商业策略与教育品牌危机的预防措施
- 智慧城市大数据驱动的商业决策分析
- 学习者心理评估与教育干预
- 提升行政人员情绪管理能力的教育心理学方法
- 农村院子转让合同范本
- 中小学学校内部控制手册
- 乳腺结节疾病的专业知识课件
- 机柜安装施工方案
- 2025年国元农业保险股份有限公司招聘笔试参考题库含答案解析
- 人工智能在临床的应用与发展
- 2025年上海中国铁路上海局集团招聘笔试参考题库含答案解析
- 中煤平朔2025笔试题库
- 中秋国庆慰问品采购组织机构与人员配备
- 2025年高一下学期班主任工作计划(5篇)
- 常用消毒剂的使用方法课件
评论
0/150
提交评论