数据结构-队列-栈

303 阅读1分钟

用JS实现一下队列

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

image.png

用JS实现一下栈

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

image.png

队列练习题应用

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

image.png

栈的练习题应用

image.png

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

image.png