Msy_yyy的博客

目录队列方法代码实现优先队列方法代码实现队列定义：在表一端进行插入操作，另一端进行删除操作的线性表。队头：插入操作队尾：删除操作特点：先进先出（图源网络）方法enqueue：入列，向队列尾部增加一个元素dequeue：出列，移除队列头部的一个元素并返回被移除的元素front：获取队列的第一个元素isEmpty：判断队列是否为空size：获取队列中元素的个数代码实现//队列function Queue() { var collection = []; /

目录基本概念方法代码实现基本概念定义：只能在固定一端进行插入和删除操作的线性表。栈顶：允许进行插入和删除操作的一端。另一端则为栈底。特点：后进先出方法push：将一个元素推入栈顶pop：移除栈顶元素，并返回被移除的元素peek：返回栈顶元素size：返回栈中元素的个数代码实现//栈function Stack() { this.count = 0; this.storage = {}; //入栈 this.push = function(v