栈和队列的简单操作

<1>队列实现栈
在这里插入图片描述
代码实现
在这里插入图片描述
<2>栈实现队列
和队列实现栈有着相同的思路,也需要申请两个栈来存放数据
入队:如果两个栈都是空的,第一次,那么我们规定入到S1,每次都放到S1
出队:从S2当中出,如果S2是空的,那么把S1当中的元素全部导入S2当中
如果S2不是空的,那么直接将S2的栈顶元素进行pop();
代码实现
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/wkh18891843165/article/details/105390906