两个队列实现一个栈思路c语言,两个栈实现队列功能C语言实现能运行!

#include

#include

typedef struct sq

{

char *ps;

int top;

int Maxsize;

}stack;

void initstack(stack *s,int ms)

{

s->ps=(char*)malloc(ms*sizeof(char));

s->top=-1;

s->Maxsize=ms;

};

void push(stack *s,char val)

{

if(s->top==s->Maxsize-1)

{

printf("栈已满\n");

return ;

}

s->ps[++s->top]=val;

};

char  pop(stack *s)

{

char k;

if(s->top==-1)  return 1;

k=s->ps[s->top];

s->top--;

return k;

};

void push_queue(stack *s1,stack* s2)

{

char val ;

scanf("%c",&val);

push(s1,val);

}

void pop_queue(stack *s1,stack *s2)

{

char x;

if(-1==s2->top)

{ while(-1!=s1->top)

{

x=pop(s1);

push(s2,x);

}

}  while(-1!=s2->top){ x=pop(s2);printf("%c",x);}

}

int main(int argc,char **argv)

{

stack  s1,s2; int i;

printf("输入进队序列\n");

initstack(&s1,10); initstack(&s2,10);

for(i=0;i<10;i++)  push_queue(&s1,&s2);

printf("出对序列为:\n");

pop_queue(&s1,&s2);

return 0;

}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/396065.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

基本入门程序编写格式和注意事项

在安装好JDK后联系程序的基本写法。1、先创建记事本&#xff0c;如果有超级记事本如:notepad、ultraedit、editplus等更好。重命名把记事本后面的后缀名改为.java 但是值得注意的是要看看自己创建的记事本文档是否是隐藏后缀名的。要是有设置隐藏的就取消隐藏&#xff0c;以免混…

.dll文件存在但是不显示_一招巧妙解决U盘内文件明明存在,打开U盘而内容却不显示的问题...

大家可能都遇到过这种情况&#xff0c;就是说U盘中明明有文件&#xff0c;但是插在电脑上就是什么文件都没有&#xff0c;一片空白&#xff0c;这样的问题对于那些对文件很重要且仅保存了1份的人来说是很.kongbu.&#xff0c;因为U盘中的内容都是命根子。给大家介绍绝对有用的解…

《java入门第一季》之面向对象(包概述)

由于eclipse等ide的强大功能&#xff0c;使得建包&#xff0c;导包用一些快捷键就能完成。这里对包的概念做稍微的叙述&#xff0c;了解即可&#xff1a; 分包后使得项目更加清晰&#xff0c;提高代码维护性。 包&#xff1a; A:其实就是文件夹 B:作用 …

Vue 框架-05-动态绑定 css 样式

Vue 框架-05-动态绑定 css 样式 今天的小实例是关于 Vue 框架动态绑定 css 样式&#xff0c;这也是非常常用的一个部分 首先说一下 动态绑定&#xff0c;相对的大家都知道静态绑定&#xff0c;静态绑定的话&#xff0c;直接加 class“”就可以了&#xff0c;使用 Vue 呢之前也介…

ember.js_如何设置基本的Ember.js应用

ember.jsby Tracy Lee | ladyleet特雷西李(Tracy Lee)| Ladyleet 如何设置基本的Ember.js应用 (How to set up a Basic Ember.js app) So, you want to test out Ember, eh? This article will walk through building a basic app.所以&#xff0c;您想测试Ember&#xff0c;…

分数转小数C语言,这是把小数转换成分数的程序,可是输入0.6666无限循环

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼#include int main(){double a;scanf("%lf", &a);输入小数int b, c 0, d 0;double b1 a;do{b1 *10;b (int)b1;printf("%d\n", b);if(b%10!0){c;if(d>0){c d;d 0;}}else{d;}}while(d<5);printf("…

arm处理器的历史及现状

1 arm处理器的发展历史 arm1 arm2 arm3 arm6 arm7 arm9 arm11 arm cortex 2 arm处理器现状 arm cortex A a即application&#xff0c;即应用处理器&#xff0c;主要用在智能手机、平板电脑和服务器上。 arm cortex M m即mcu&#xff0c;即单片机上的处理器&#xff0c;它的特点…

Linq常用List操作总结,ForEach、分页、交并集、去重、SelectMany等

1 /*2 以下围绕Person类实现&#xff0c;Person类只有Name和Age两个属性3 一.List<T>排序4 1.1 List<T>提供了很多排序方法&#xff0c;sort(),Orderby(),OrderByDescending().5 */6 7 lstPerson lstPerson.OrderByDescending(x>x.Name).ToList(); //降序8 ls…

bool查询原理 es_ES系列之原理copy_to用好了这么香

写在前面Elasticsearch(以下简称ES)有个copy_to的功能&#xff0c;之前在一个项目中用到&#xff0c;感觉像是发现了一个神器。这个东西并不是像有些人说的是个语法糖。它用好了不但能提高检索的效率&#xff0c;还可以简化查询语句。基本用法介绍直接上示例。先看看mapping&am…

加密算法—MD5、RSA、DES

最近因为要做一个加密的功能&#xff0c;简单了解了一下加密算法&#xff0c;现在比较常用的有三个加密算法MD5加密算法、RSA加密算法、DES加密算法。 MD5加密算法 定义&#xff1a;MD5算法是将任意长度的“字节串”变换成一个128bit的大整数&#xff0c;并且它是一个不可逆的字…

随机加密_随机艺术和加密圣诞树

随机加密When I first learned how to code, one of my first tasks was setting up an SSH key so I could use encryption to securely connect to my friend’s Linux server.当我第一次学习如何编码时&#xff0c;我的第一个任务是设置SSH密钥&#xff0c;以便可以使用加密…

用c语言编写一个2048 游戏,求c语言编写的2048游戏代码,尽量功能完善一些

正在编写中&#xff0c;请稍后&#xff01;追答 : 代码来了&#xff01;有点急&#xff0c;没做界面。追答 : 2048_launcher。c&#xff1a;#include#include#includevoid main(){printf("正在启动中&#xff0c;请稍后&#xff01;");Sleep(1000);system("bin\…

MySQL之数据库对象查看工具mysqlshow

mysqlshow&#xff1a;数据库对象查看工具&#xff0c;用来快速查找存在哪些数据库、数据库中的表、表中的列或索引。选项&#xff1a;--count 显示数据库和表的统计信息-k 显示指定的表中的索引-i 显示表的状态信息不带任何参数显示所有数据库[rootwww mys…

软件工程分组

电子零售系统 陈仔祥 孟拓 陈庚 汪力 郭澳林 崔祥岑 刘校 肖宇 武清 胡圣阳转载于:https://www.cnblogs.com/2231c/p/9960751.html

vnr光学识别怎么打开_干货|指纹锁的指纹识别模块的前世今生,智能锁的指纹识别到底有多智能?...

智能锁现在也有很多叫法&#xff1a;指纹锁、电子锁。可见指纹识别是智能锁的核心功能了&#xff0c;那我们今天来聊聊智能锁的指纹识别模块。指纹识别的历史指纹识别认证的流程指纹识别技术的种类指纹识别的历史早在2000多年前我国古代的人就将指纹用于签订合同和破案了&#…

使用Kakapo.js进行动态模拟

by zzarcon由zzarcon 使用Kakapo.js进行动态模拟 (Dynamic mocking with Kakapo.js) 3 months after the first commit, Kakapo.js reaches the first release and we are proud to announce that now it is ready to use. Let us introduce you Kakapo.首次提交3个月后&#…

android ble 实现自动连接,Android:自动重新连接BLE设备

经过多次试验和磨难之后,这就是我最好让Android自动连接的唯一用户操作是首先选择设备(如果使用设置菜单然后首先配对).您必须将配对事件捕获到BroadcastReceiver中并执行BluetoothDevice.connectGatt()将autoconnect设置为true.然后当设备断开连接时,调用gatt.connect().更新&…

莱斯 (less)

less中的变量 1、声明变量&#xff1a;变量名&#xff1a;变量值 使用变量名&#xff1a;变量名 less中的变量类型 ①数字类1 10px ②字符串&#xff1a;无引号字符串red和有引号字符串"haha" ③颜色类red#000000 rgb() …

hackintosh黑苹果_如何构建用于编码的Hackintosh

hackintosh黑苹果by Simon Waters西蒙沃特斯(Simon Waters) 如何构建用于编码的Hackintosh (How to build a Hackintosh for coding) Let’s talk about Hackintosh-ing — the installation of Mac OS X on PC hardware.我们来谈谈Hackintosh-ing-在PC硬件上安装Mac OSX。 I…

hide show vue 动画_(Vue动效)7.Vue中动画封装

关键词&#xff1a;动画封装——进行可复用一、如何封装&#xff1f;1、使用&#xff1a;局部组件传递数据局部组件中使用JS动画2、原理&#xff1a;将动画效果完全第封装在一个名为<fade>的组件中&#xff0c;今后如要复用&#xff0c;只需要复制有其组件名的部分&#…