如何用两个栈模拟一个队列?

本文详细介绍了如何利用两个栈来模拟一个队列的功能。在栈1未满的情况下,元素可以直接入队;当栈1满而栈2为空时,需要将栈1的所有元素依次出栈并入栈2,然后继续入队;在栈2不为空的情况下,出队操作直接从栈2出栈。这种数据结构转换方法巧妙地实现了队列的基本操作。
摘要由CSDN通过智能技术生成

首先得思考功能:
1、栈1不满,都可入队
2、栈1满,栈2空,可入队,前提是数据从栈1入到栈2一个不留
3、栈2 不空栈,栈1一定不能到栈2

#include <stdio.h>
#include <stdlib.h>
#inlcude <stdbool.h>

#define TYPE int

// 设计顺序栈结构
typedef struct ArrayStack
{
   
	TYPE* ptr;	// 存储元素的内存地址
	size_t cal;	// 栈的容量
	size_t top;	// 栈顶位置,即接下来要入栈的位置下标
}ArrayStack;

// 创建顺序栈
ArrayStack* create_array_stack(size_t cal)
{
   
	// 为顺序栈分配内存
	ArrayStack* stack = malloc(sizeof(ArrayStack));
	// 为存储元素分配内存
	stack->ptr = malloc(cal*sizeof(TYPE));
	// 初始化结构体的容量
	stack->cal = cal;
	// 初始化结构体栈顶位置
	stack->top = 0;
	// 返回一个顺序栈
	return stack;
}
// 销毁顺序栈
void destory_array_stack(ArrayStack* stack)
{
   
	free(stack->ptr);
	free(stack);
}
// 栈空
bool 
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值