JavaScript数据结构学习之数组、栈与队列

前言

数据结构就是关系，没错，就是数据元素相互之间存在的一种或多种特定关系的集合。

常用的数据结构有：

数组，队列（queue），堆（heap）,栈（stack），链表（linked list ），树（tree），图（graph）和散列表（hash）

本文主要介绍的是数组、栈与队列，下面来一起看看详细的介绍吧。

一、数组

数组是平时使用最常用的数据结构，在JavaScript中数组是动态的分配大小,在这里我不会介绍JavaScript里面数组的所有的方法，而是针对数据结构这个方向谈谈所用到的方法。

创建和初始化数组

//创建空数组
var array = new Array();
//[]
//初始化数组
var array = new Array(1,2,3);
var array = Array.of(1,2,3);//ES6的方法
//[1,2,3]
//创建大小为5的数组
var array = new Array();//ES6的方法
//[undefined,undefined,undefined,undefined,undefined]
//给数组赋值
var array = new Array();
array[0] = 1 ;
array[1] = 2 ;
array[2] = 3 ;
//[1,2,3]

添加元素

往数组后添加元素

var number = [1,2,3];
number[number.length] = 4;
//[1,2,3,4]
//或者
var number = [1,2,3];
number.push(4);
//[1,2,3,4]

往数组前面添加元素

var number = [1,2,3];
number.unshift(0);
//[0,1,2,3]
number.unshift(-2,-1);
//[-2,-1,0,1,2,3]

往数组的任意位置插入元素

运用splice方法

//在索引1后面添加2，3，4
var number = [1,5,6];
number.splice(1,0,2,3,4);
//[1,2,3,4,5,6]

删除元素

删除第一位

var number = [1,2,3];
number.shift();
//[2,3]

删除任意位置

使用splice方法删除数组任意位置的元素

var numebr = [1,2,3,4,5,6];
//如果想删除元素3
number.splice(2,1);
//[1,2,4,5,6]
//如果想删除元素4，5
number.splice(3,2);

排序

反序

var number = [3,2,1];
number.reverse();
//[1,2,3]

自然排序

var numebr = [2,3,4,1,3,7];
number.sort();
//[1,2,3,3,4,7]

自定义排序

这个自定义排序跟java里面实现comparator接口一个意思。用处可大了。

var number = [4,5,6,7,1,2,3,8,9,10,11,12,13];
number.sort();
//[1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]

仿佛看起有点不对啊，我们应该想要的是
[1,2,3,4,5,6,7,8,9,10,11,12,13],这个时候我们就用自定义排序来解决这个问题

var number = [4,5,6,7,1,2,3,8,9,10,11,12,13];
function compare(a,b){
 if(a < b){
 return -1;
 }
 if(a > b){
 return 1;
 }
 return 0;
}
number.sort(compare);
//[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]

这还只是最简单的，也可以对任何对象类型进行数组排序。例如，对象Person有名字和年龄属性，我们希望根据年龄排序

var friends = [{name:'李晨',age:40},{name:'范冰冰',age:35}];
function comparePerson(a,b){
 if(a.age < b.age){
 return -1;
 }
 if(a.age > b.age){
 return 1;
 }
 return 0;
}
friends.sort(comparePerson);
//[{name:'范冰冰',age:35},{name:'李晨',age:40}]

搜索

搜索有两个方法：indexOf方法返回与参数匹配的第一个元素的索引，lastIndexOf返回与参数匹配的最后一个元素的索引。

var number = [1,3,4,3,56,6,7,4];
number.indexOf(3);//1
number.lastIndexOf(3)//3

二、栈

栈是一种遵循后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。在JavaScript中变量保存和函数调用都是用栈存储的。

首先创建一个类来表示一个栈，需要一种数据结构来保存栈里的元素。这里我们就选择刚学的数组：var items = [];
接下来，为我们的栈声明一些方法：

1. push(elements(s)) :添加一个（或几个）新元素到栈顶
2. pop() :移除栈顶的元素，同时返回被移除的元素
3. peek() :获取栈顶的元素，不对栈做出任何修改
4. isEmpty() :如果栈里没有任何元素就返回true,否则返回false；
5. clear() :清空栈
6. size() :返回栈元素的个数

如果上一节数组认真看了，我相信用JavaScript实现一个栈是非常简单的。在这里就直接来代码了，不用一个方法一个方法去解释了。

function Stack(){
 var items = [];
 this.push = function(element){
 items.push(element);
 }
 this.pop = function(){
 return items.pop();
 }
 this.peek = function(){
 return items[items.length-1];
 }
 this.isEmpty = function(){
 return items.length === 0;
 }
 this.size = function(){
 return items.length;
 }
 this.clear = function(){
 items = [];
 }
 this.print = funciton(){
 console.log(items.toString());
 }
}

三、队列

队列是遵循先来先服务(FIFO)原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素。最新添加的元素排在队列的末尾。

在现实生活中常见的例子就是排队。
在计算机科学中，一个常见的例子就是打印队列，先点击打印的文档会被先打印。

创建队列

同样先创建一个类来表示一个队列。需要用到的数据结构同样是数组var items = [];

声明可用的方法：

• enqueue(element(s)) :向队尾添加一个（或多个）新的项
• dequeue() :移除队列的第一（即排在队列最前面的）项，并返回被移除的元素。
• front() :返回队列中第一个元素
• isEmpty() :如果队列中不包含元素返回true，否则返回false
• size() :返回队列包含元素的个数
  

完整的Queue类

function Queue(){
 var items = [];
 this.enqueue = function(element){
 items.push(element);
 }
 this.dequeue = function(){
 return items.shift();
 }
 this.front = function(){
 return items[0];
 }
 this.isEmpty = function(){
 return items.length === 0;
 }
 this.clear = function(){
 items = [];
 }
 this.size = funciton(){
 return items.length;
 }
 this.print = function(){
 console.log(items.toString());
 }
}

优先队列

在优先队列中，元素被赋予优先级。当访问元素的时，具有最高优先级的元素先删除。优先队列具有最高进先出的行为特征。例如：医院的急救室为病人赋予优先级（这个优先级可以指病情严重的成程度），具有最高优先级的病人最先得到治疗。

实现一个优先队列有两种选项：

• 设置优先级，然后在正确的位置添加元素；
• 用入列操作添加元素，然后按照优先级移除它们。

我们这里采用第一种。

function PriorityQueue(){
 var items = [];
 funciton QueueElement(element,priority){
 this.element = element;
 this.priority = priority;
 }
 function comparePriority(a,b){
 if(a.priority > b.priority){
  return 1;
 }
 if(a.priority < b.priority){
  return -1;
 }
 return 0;
 }
 this.enqueue = funciton(element,priority){
 var queueElement = new QueueElement(element,priority);
 items.push(queueElement);
 items.sort(comparePriority);
 }
 //其它方法和默认的Queue实现相同
}

当然，这个enqueue的实现方法很多种，我这效率不是最高的，但是容易理解。将插入的元素根据优先级排个序，那么先出去的就是优先级最高的了。

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作能带来一定的帮助，如果有疑问大家可以留言交流，谢谢大家对的支持。

# js  # 栈和队列  # 数组队列  # 数组  # 栈  # 深入JavaScript高级程序设计之对象、数组（栈方法  # 队列方法  # 重排序方法  # 迭代方法）  # JavaScript数据结构与算法之栈与队列  # JS实现队列与堆栈的方法  # JavaScript数组实现数据结构中的队列与堆栈  # JavaScript数组的栈方法与队列方法详解  # JS实现利用两个队列表示一个栈的方法  # JavaScript栈和队列相关操作与实现方法详解  # JavaScript基于数组实现的栈与队列操作示例  # 如何使用JavaScript实现栈与队列  # JavaScript中栈和队列应用详情  # 数据结构  # 移除  # 自定义  # 的是  # 在这里  # 第一个  # 排在  # 创建一个  # 都是  # 几个  # 是一种  # 看了  # 多个  # 没有任何  # 我这  # 也可  # 我不会  # 相互之间  # 这个时候  # 大了 

相关文章： 相册网站制作软件,图片上的网址怎么复制？  网站网页制作专业公司,怎样制作自己的网页？  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料？  如何在阿里云虚拟主机上快速搭建个人网站？  昆明高端网站制作公司,昆明公租房申请网上登录入口？  建站之星2.7模板：企业网站建设与h5定制设计专题  如何通过.red域名打造高辨识度品牌网站？  建站之星如何助力企业快速打造五合一网站？  宿州网站制作公司兴策,安徽省低保查询网站？  如何生成腾讯云建站专用兑换码？  如何在阿里云ECS服务器部署织梦CMS网站？  MySQL查询结果复制到新表的方法(更新、插入)  h5在线制作网站电脑版下载,h5网页制作软件？  如何在Ubuntu系统下快速搭建WordPress个人网站？  北京网站制作公司哪家好一点,北京租房网站有哪些？  标准网站视频模板制作软件,现在有哪个网站的视频编辑素材最齐全的，背景音乐、音效等？  建站之星如何快速更换网站模板？  ,在苏州找工作，上哪个网站比较好？  武清网站制作公司,天津武清个人营业执照注销查询系统网站？  建站之星IIS配置教程：代码生成技巧与站点搭建指南  北京网站制作费用多少,建立一个公司网站的费用.有哪些部分,分别要多少钱？  如何在沈阳梯子盘古建站优化SEO排名与功能模块？  网站制作培训多少钱一个月,网站优化seo培训课程有哪些？  北京专业网站制作设计师招聘,北京白云观官方网站？  网站代码制作软件有哪些,如何生成自己网站的代码？  Python路径拼接规范_跨平台处理说明【指导】  香港服务器网站测试全流程：性能评估、SEO加载与移动适配优化  网站规划与制作是什么,电子商务网站系统规划的内容及步骤是什么？  手机网站制作平台,手机靓号代理商怎么制作属于自己的手机靓号网站？  如何在景安云服务器上绑定域名并配置虚拟主机？  如何通过免费商城建站系统源码自定义网站主题与功能？  c# 在ASP.NET Core中管理和取消后台任务  如何快速生成凡客建站的专业级图册？  建站主机系统SEO优化与智能配置核心关键词操作指南  微网站制作教程,我微信里的网站怎么才能复制到浏览器里？  制作企业网站建设方案,怎样建设一个公司网站？  如何撰写建站申请书？关键要点有哪些？  C#怎么使用委托和事件 C# delegate与event编程方法  成都网站制作报价公司,成都工业用气开户费用？  如何用美橙互联一键搭建多站合一网站？  PHP 500报错的快速解决方法  建站主机CVM配置优化、SEO策略与性能提升指南  如何快速使用云服务器搭建个人网站？  宁波免费建站如何选择可靠模板与平台？  微课制作网站有哪些,微课网怎么进？  国美网站制作流程,国美电器蒸汽鍋怎么用官方网站？  成都品牌网站制作公司,成都营业执照年报网上怎么办理？  ppt在线制作免费网站推荐,有什么下载免费的ppt模板网站？  html制作网站的步骤有哪些,iapp如何添加网页？  视频网站app制作软件,有什么好的视频聊天网站或者软件？