数据结构
drinmy
这个作者很懒,什么都没留下…
展开
-
【数据结构】队列(Queue)
目录队列方法代码实现优先队列方法代码实现 队列 定义:在表一端进行插入操作,另一端进行删除操作的线性表。 队头:插入操作 队尾:删除操作 特点:先进先出 (图源网络) 方法 enqueue:入列,向队列尾部增加一个元素 dequeue:出列,移除队列头部的一个元素并返回被移除的元素 front:获取队列的第一个元素 isEmpty:判断队列是否为空 size:获取队列中元素的个数 代码实现 //队列 function Queue() { var collection = []; /原创 2020-05-15 22:07:31 · 325 阅读 · 0 评论 -
【数据结构】栈(Stack)
目录基本概念方法代码实现 基本概念 定义:只能在固定一端进行插入和删除操作的线性表。 栈顶:允许进行插入和删除操作的一端。 另一端则为栈底。 特点:后进先出 方法 push:将一个元素推入栈顶 pop:移除栈顶元素,并返回被移除的元素 peek:返回栈顶元素 size:返回栈中元素的个数 代码实现 //栈 function Stack() { this.count = 0; this.storage = {}; //入栈 this.push = function(v原创 2020-05-15 21:51:23 · 201 阅读 · 0 评论