(动画详解)LeetCode232.用栈实现队列

💖💖💖欢迎来到我的博客,我是anmory💖💖💖
又和大家见面了
欢迎来到动画详解LeetCode算法系列
用通俗易懂的动画让算法题不再神秘
先来自我推荐一波
个人网站欢迎访问以及捐款
推荐阅读
如何低成本搭建个人网站
专栏:动画详解leetcode算法题
C语言知识

玉桂狗yay

题目描述

题目描述


解题思路

这道题我们引入两个栈,一个用来入栈,一个用来出栈
这样,出栈的栈顶元素就是队列的队头元素了


动画详解

用栈实现队列


代码实现

这里由于使用的是C语言,需要自己写栈
所以代码量会比较多,大家不要被吓到了哈

typedef int DataType;

// 定义一个栈,包含数据,栈顶元素下标,栈的大小
struct Stack
{
   
   
	DataType* data;
	int top;
	int capacity;
};

typedef struct Stack Stack;

// 栈的初始化
void StackInit(Stack* st)
{
   
   
    assert(st);
	st->data = NULL;
	st->capacity = 0;
	// top指向栈顶元素的下一个
	st->top = 0;
}

// 入栈
void StackPush(Stack* st, DataType x)
{
   
   
	assert(st);
	if (st->top == st->capacity)
	{
   
   
		int newcapacity = st->capacity == 0 ?
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿梦Anmory

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值