阅读 182

数据结构-队列-栈(栈和队列是两种不同的数据结构)

用JS实现一下队列

队列的原理是先进先出
我们实现一个Class 就叫Queue
里面有几个方法分别是:
出列,入列,队列的长度,返回队列的全值复制代码

image.png

用JS实现一下栈

栈的原理是先进后出
我们实现一个Class 就叫Stack
里面有几个方法分别是:
入栈,出栈,栈的长度,返回栈的全值复制代码

image.png

队列练习题应用

 约瑟夫环
 一个数组里面是0~99
 每隔着两个数删掉一个
 到最后回到头部继续
 请问最后剩下的数是什么?
 首先想想它为什么是个环?复制代码

image.png

栈的练习题应用

image.png

判断括号合不合法
什么样子的括号是合法的就是成对出现的 一个'('必须跟一个')'
这个题目就要用栈的思想去解决
下面我们不bb看代码复制代码

image.png


作者:jerryFish
链接:https://juejin.cn/post/7029614468644470814

文章分类
代码人生
版权声明:本站是系统测试站点,无实际运营。本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 XXXXXXo@163.com 举报,一经查实,本站将立刻删除。
相关推荐