数据结构
zpf吗
这个作者很懒,什么都没留下…
展开
-
javaScript数据结构队列和双端队列
文章目录队列双端队列队列概念队列是__先进先出__,在尾部添加元素,在顶部移除。实现完成一个简单的队列,需要声明一个存储队列的容器和一些队列方法:enqueue():向队列尾部添加元素。dequeue():移除队列顶部第一项元素。peek():返回队列顶部第一项元素。isEmpty():是否为空。size():返回队列长度。clear():清空队列。 class Queue { constructor() { this.co原创 2021-05-30 23:03:04 · 133 阅读 · 1 评论 -
javaScrip数据结构栈
文章目录栈栈概念栈可以在删除添加时进行更多的控制,先进后出 (LIFO) 原则的有序集合,新添加或可删除的一端叫栈顶,另一端叫栈底。实现要实现一个最简单的栈,需要先创建一个栈容器,该容器具有长度,可以用数组,对象,Map实现,还需要实现以下几个功能:push():添加新元素到栈顶。pop():移除栈顶的元素。peek():返回栈顶的元素,不修改。isEmpty():判断栈是否null。clear():清空栈。size():返回栈长度。数组实现 class Sta原创 2021-05-29 18:13:57 · 119 阅读 · 0 评论