上往建站提供服务器空间服务商，百度快照排名，网站托管，百度推广运营,致力于设计外包服务与源代码定制开发，360推广，搜狗推广,增加网站的能见度及访问量提升网络营销的效果,主营：网站公司,百度推广公司电话,官网搭建服务,网站服务企业排名,服务器空间,英文域名等业务，专业团队服务，效果好。

新安网站建设【新安网络公司】新安做网站、新安微信公众号开发、新安网站设计、新安小程序制作

新安县位于河南省洛阳市西部，地处北纬34°36′至北纬35°05′，东经111°53′至112°19′之间。北临黄河，与济源市及山西省垣曲县隔河相望；南与宜阳县接壤；西与渑池县及义马市为邻；东与洛阳市孟津区等 [27]  毗连。

新安历为十三朝古都洛阳畿地和西方门户，地扼函关古道，东连郑汴，西通长安，自古为中原要塞，军事重地。当代，陇海铁路及310国道、连霍高速公路横贯东西，更成为连接祖国西北、华东及华北间的重要通道。

新安不仅是河南省48个扩权县和50个对外开放重点县之一，也被誉为中西部地区发展潜力最大、最具活力的县市之一。 [1]  2020年7月29日，入选2019年重新确认国家卫生乡镇（县城）名单。 [2]  2020年11月，入选第六届全国文明城市 [3]  。

2020年11月，入选 “2020年中国工业百强县（市）”，排名第84位。 [4]  11月27日，被评为省级森林城市 [5]  。

2020年，新安县完成地区生产总值530亿元，同比增长4%，一般公共预算收入28.14亿元，同比增长5.9%；规模以上工业增加值同比增长4.7%；固定资产投资同比增长7.1%；社会消费品零售总额完成112.4亿元；城乡居民人均可支配收入分别达到38312元、18596元。 [29] 

第五章：队列和双端对列

5.1 队列数据结构

1、队列的概念：

队列遵循的是先进先出原则的一组有序的列。队列在尾部添加元素，顶部移除元素。

联系到日常生活中排队付款，买菜，后面加人排队，前面的人付款先走。

2、队列的创建：

1、使用一个类来创建队列

class Queue { constructor() { this.count = 0; this.lowestCount = 0;//追踪队列的第一个元素 this.items = {}; }

2.使用enqueue方法向队列中添加元素（添加在队列末尾）

enqueue(element) { this.items[this.count] = element; this.count++; }

3、使用dequeue方法从队列中删除元素（从队列顶部移除）

size() { return this.count - this.lowestCount; };isEmpty() { return this.size() === 0; };

4、查看队列最前面的项（使用peek方法）

peek() { if (this.isEmpty()) { return undefined; } return this.items[this.lowestCount]; }

5、使用isEmpty方法检查队列是否为空和获取他的长度

6.清空队列

clear() { this.items = {}; this.count = 0; this.lowestCount = 0; }

7.创建tostring方法

toString() { if (this.isEmpty()) { return ‘’; } let objstring = ${this.items[this.lowestCount]}; for (let i = this.lowestCount + 1; i < this.count; i++) { objstring = ${objString},${this.items[i]}; } return objString; }

创建方法根据队列的原理和前面讲到得栈相似，这里我就不重复了

5.2 双端队列数据结构（deque）

1、双端队列的概念：

双端队列是一种允许我们同时从队列的前端和后端添加和移除元素的特殊队列

在计算机中双端队列常见的应用是储存一系列的撤销操作，用户在撤销后，该操作会被存储在一个双端队列中，可以点击撤销和烦撤销，

由于双端队列同时遵守了先进先出和后进先出的原则，可以说他是把队列和栈结合的一种数据结构。

2、双端队列的创建：

1、 创建双端队列

class Deque { constructor() { this.count = 0; this.lowestCount = 0; this.items = {}; }

2、队首添加元素

addFront(element) { if (this.isEmpty()) {//空队列 this.addBack(element); } else if (this.lowestCount > 0) {//之前被删除，重新添加 this.lowestCount–; this.items[this.lowestCount] = element; } else { for (let i = this.count; i > 0; i–) { this.items[i] = this.items[i - 1]; } this.count++; this.items[0] = element; } }

3、 队尾添加元素

addBack(element) { this.items[this.count] = element; this.count++; }

4、队首删除元素

removeFront() { if (this.isEmpty()) { return undefined; } const result = this.items[this.lowestCount]; delete this.items[this.lowestCount]; this.lowestCount++; return result; }

5、队尾删除元素

removeBack() { if (this.isEmpty()) { return undefined; } this.count–; const result = this.items[this.count]; delete this.items[this.count]; return result; }

6、返回队首元素

peekFront() { if (this.isEmpty()) { return undefined; } return this.items[this.lowestCount]; }

7、返回队尾元素

peekBack() { if (this.isEmpty()) { return undefined; } return this.items[this.count - 1]; }

5.3队列和双端队里的应用

模拟击鼓传花游戏

情景：孩子们围城一圈，把花传递给身边的人，某一时刻停止，花在谁手上，谁就推出。重复这个操作，剩下的最后一个人就是胜利者。

代码实现：

function hotPotato(elementsList, num) {  const queue = new Queue();  const elimitatedList = [];

  for (let i = 0; i < elementsList.length; i++) {    queue.enqueue(elementsList[i]);  }

  while (queue.size() > 1) {    for (let i = 0; i < num; i++) {      queue.enqueue(queue.dequeue());    }    elimitatedList.push(queue.dequeue());  }

  return {    eliminated: elimitatedList,    winner: queue.dequeue()  };}

回文检查器

检查一个词组挥着字符串是否为回文。

代码实现：

function palindromeChecker(aString) {  if (    aString === undefined    || aString === null    || (aString !== null && aString.length === 0)  ) {    return false;  }  const deque = new Deque();  const lowerString = aString.toLocaleLowerCase().split(' ').join('');  let firstChar;  let lastChar;

  for (let i = 0; i < lowerString.length; i++) {    deque.addBack(lowerString.charAt(i));  }

  while (deque.size() > 1) {    firstChar = deque.removeFront();    lastChar = deque.removeBack();    if (firstChar !== lastChar) {      return false;    }  }

  return true;};

新安网站建设【新安网络公司】新安做网站、新安微信公众号开发、新安网站设计、新安小程序制作

上往建站提供搭建网站，域名注册，官网备案服务，网店详情页设计，企业网店，专业网络店铺管理运营全托管公司咨询电话，服务器空间，微信公众号托管，网页美工排版,致力于域名申请，竞价托管，软文推广，全网营销,提供标准级专业技术保障，了却后顾之忧,主营：虚拟主机，网站推广，百度竞价托管，网站建设，上网建站推广服务，网络公司有哪些等业务，专业团队服务，效果好。

服务热线：400-111-6878 手机微信同号:18118153152（各城市商务人员可上门服务）