定场诗 前言 本章为重读《学习JavaScript数据结构与算法-第三版》的系列文章，主要讲述队列数据结构、双端队列数据结构以及队列相关应用。 队列 队列是遵循先进先出（FIFO）原则的一组有序的项。队列在尾部添加元素，并从顶部移除元素。最新添加的元素必须排在队列的末尾。现实中常 ...

第20章，JSON JSON（JavaScript Object Notation，JavaScript对象表示法），是JavaScript的一个严格的子集。 JSON可表示一下三种类型值： 简单值：字符串，数值，布尔值，null，不支持js特殊值：undefined ...

4.2 栈数据结构 栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同 一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。 栈的使用场景:在编程语言的编译器和内存中保存变量、方法调用等，也被用于浏览器历史记录 （浏览器的返回按钮 ...

有两种结构类似于数组，但在添加和删除元素时更加可控，它们就是栈和队列。 第三章 栈 栈数据结构 栈是一种遵循后进先出（LIFO）原则的有序集合。新添加的或待删除的元素都保存在栈的同一端，称为栈顶，另一端就叫做栈底。在栈里， 新元素都靠近栈顶，旧元素都接近栈底。 栈也被用在编程语言的编译器 ...

目录 出版者的话 译者序 前言 第一部分　基础知识 第1章　算法在计算中的作用 1.1　算法 1.2　作为一种技术的算法 思考题 本章注记 第2章　算法基础 2.1　插入排序 2.2　分析算法 2.3　设计算法 2.3.1 ...

目录 3.1 抽象数据类型 3.2 表ADT 3.2.1 表的简单数组实现 3.2.2 链表 3.2.3 程序设计细节 3.2.4 常见的错误 3.2.5 双链表 3.2.6 循环链表 3.2.7 例子 ...

2-1　（在归并排序中对小数组采用插入排序）　 虽然归并排序的最坏情况运行时间为Θ（nlgn），而插入排序的最坏情况运行时间为Θ（n2），但是插入排序中的常量因子可能使得它在n较小时，在许多机器上实 ...