自学内容网 自学内容网

打卡第10天-----栈与队列

希望今年可是实现两份工作的无缝衔接,成功完成一次跳槽,最好不要成为无业游民。希望上帝成就我向他所祈求的,哈哈哈~

一、栈与队列理论基础

如下图所示,栈是stack,后进先出,类比到我们平常做升降电梯,在电梯口的后上去,但是在下去的时候都是先出来,这很好理解,没什么难的。

队列是queue,先进先出,类比到们日常生活中的爬楼梯,先爬的肯定先出来。 

二、用栈实现队列

leetcode题目链接:232. 用栈实现队列 

题目描述:

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):

实现 MyQu


原文地址:https://blog.csdn.net/qq_35770417/article/details/140388760

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!