失效链接处理 |
《数据结构与法JavaScript描述》PDF 下蝲
转蝲自:(x)https://download.csdn.net/download/qq_16528369/9673617
下蝲地址Q?/strong>
版权归出版社和原作者所有,链接已删除,误买正?/b>
?sh)子版仅供预览,支持正版Q喜Ƣ的误买正版书c:(x)《数据结构与法JavaScript描述?/a>
图书介:(x)
在过dq中QJavaScript凭借Node.js和SpiderMonkey{^収ͼ在服务器端编E中得到?jin)广泛应用。JavaScriptE序员因而迫切需要用传l语a(比如C++和Java)提供的工P包括传统的数据结构以?qing)传l的排序和查扄法。《数据结构与法JavaScript描述》讨论在数组卛_象、无处不在的全局变量、基于原型的对象模型{JavaScript语言的环境下Q如何实现高效的数据l构和算法?/span> 《数据结构与法JavaScript描述》适合JavaScriptE序员以?qing)对JavaScript语言感兴的学习(fn)者,特别是在学校中没有系l学?fn)过计算机科学相兌E的“跨界”E序员?/span>
相关截图Q?br />
![]()
图书目录Q?/strong>
目 ?/span> 推荐序 XI 前言 XII W?章 JavaScript的编E环境和模型 1 1.1 JavaScript环境 1 1.2 JavaScript~程实践 2 1.2.1 声明和初始化变量 3 1.2.2 JavaScript中的术q算和数学库函数 3 1.2.3 判断l构 4 1.2.4 循环l构 6 1.2.5 函数 7 1.2.6 变量作用域 7 1.2.7 递归 9 1.3 对象和面向对象编E 10 1.4 结 11 W?章 数组 13 2.1 JavaScript中对数组的定义 13 2.2 使用数组 13 2.2.1 创徏数组 14 2.2.2 d数组 15 2.2.3 由字W串生成数组 15 2.2.4 Ҏ(gu)l的整体性操作 16 2.3 存取函数 17 2.3.1 查找元素 17 2.3.2 数组的字W串表示 18 2.3.3 由已有数l创建新数组 18 2.4 可变函数 19 2.4.1 为数l添加元素 19 2.4.2 从数l中删除元素 20 2.4.3 从数l中间位|添加和删除元素 21 2.4.4 为数l排序 21 2.5 q代器方法 22 2.5.1 不生成新数组的P代器Ҏ(gu) 22 2.5.2 生成新数l的q代器方法 25 2.6 二维和多l数l 27 2.6.1 创徏二维数组 27 2.6.2 处理二维数组的元素 28 2.6.3 参差不齐的数l 29 2.7 对象数组 30 2.8 对象中的数组 31 2.9 l习(fn) 32 W?章 列表 33 3.1 列表的抽象数据类型定义 33 3.2 实现列表cR34 3.2.1 appendQ给列表d元素 35 3.2.2 removeQ从列表中删除元素 35 3.2.3 findQ在列表中查找某一元素 35 3.2.4 lengthQ列表中有多个元素 36 3.2.5 toStringQ显C列表中的元素 36 3.2.6 insertQ向列表中插入一个元素 37 3.2.7 clearQ清I列表中所有的元素 37 3.2.8 containsQ判断给定值是否在列表中 37 3.2.9 遍历列表 38 3.3 使用q代器访问列表 39 3.4 一个基于列表的应用 40 3.4.1 d文本文g 40 3.4.2 使用列表理qU赁 41 3.5 l习(fn) 44 W?章 栈 45 4.1 Ҏ(gu)的操作 45 4.2 栈的实现 46 4.3 使用StackcR48 4.3.1 数制间的怺转换 49 4.3.2 回文 50 4.3.3 递归演示 51 4.4 l习(fn) 52 W?章 队列 53 5.1 寚w列的操作 53 5.2 一个用数组实现的队列 54 5.3 使用队列Q方块舞的舞伴分配问题 57 5.4 使用队列Ҏ(gu)据进行排序 61 5.5 优先队列 63 5.6 l习(fn) 65 W?章 链表 67 6.1 数组的缺炏V67 6.2 定义链表 67 6.3 设计一个基于对象的链表 69 6.3.1 NodecR69 6.3.2 LinkedListcR69 6.3.3 插入新节炏V69 6.3.4 从链表中删除一个节炏V71 6.4 双向链表 74 6.5 循环链表 78 6.6 链表的其他方法 79 6.7 l习(fn) 79 W?章 字典 81 7.1 DictionarycR81 7.2 Dictionarycȝ辅助Ҏ(gu) 83 7.3 为DictionarycL加排序功能 85 7.4 l习(fn) 86 W?章 散列 87 8.1 散列概览 87 8.2 HashTablecR88 8.2.1 选择一个散列函数 88 8.2.2 一个更好的散列函数 91 8.2.3 散列化整型键 93 8.2.4 Ҏ(gu)列表排序、从散列表中取倹{95 8.3 撞处理 96 8.3.1 开链法 96 8.3.2 U性探法 99 8.4 l习(fn) 100 W?章 集合 101 9.1 集合的定义、操作和属性 101 9.1.1 集合的定义 101 9.1.2 寚w合的操作 102 9.2 Setcȝ实现 102 9.3 更多集合操作 104 9.4 l习(fn) 107 W?0章 二叉?wi)和二叉查找树(wi) 109 10.1 ?wi)的定义 109 10.2 二叉?wi)和二叉查找树(wi) 111 10.2.1 实现二叉查找?wi) 111 10.2.2 遍历二叉查找?wi) 113 10.3 在二叉查找树(wi)上进行查找 116 10.3.1 查找最值和最大倹{116 10.3.2 查找l定倹{117 10.4 从二叉查找树(wi)上删除节炏V118 10.5 计数 120 10.6 l习(fn) 123 W?1章 囑֒囄法 125 11.1 囄定义 125 11.2 用图对现实中的系l徏模 127 11.3 囄 127 11.3.1 表示点 127 11.3.2 表示辏V127 11.3.3 构徏图 128 11.4 搜烦(ch)图 130 11.4.1 深度优先搜烦(ch) 130 11.4.2 q度优先搜烦(ch) 133 11.5 查找最短\径 135 11.5.1 q度优先搜烦(ch)对应的最短\径 135 11.5.2 定路径 135 11.6 拓扑排序 137 11.6.1 拓扑排序法 137 11.6.2 实现拓扑排序法 137 11.7 l习(fn) 141 W?2章 排序法 143 12.1 数组试q_ 143 12.2 基本排序法 145 12.2.1 冒(chng)排序 145 12.2.2 选择排序 148 12.2.3 插入排序 150 12.2.4 基本排序法的计时比较 151 12.3 高排序法 153 12.3.1 希尔排序 153 12.3.2 归ƈ排序 158 12.3.3 快速排序 163 12.4 l习(fn) 167 W?3章 (g)索算法 169 13.1 序查找 169 13.1.1 查找最值和最大倹{172 13.1.2 使用自组l数据 175 13.2 二分查找法 177 13.3 查找文本数据 183 13.4 l习(fn) 185 W?4章 高法 187 14.1 动态规划 187 14.1.1 动态规划实例:(x)计算斐L那契数列 188 14.1.2 L最长公共子丌Ӏ191 14.1.3 背包问题Q递归解决Ҏ(gu) 194 14.1.4 背包问题Q动态规划方案 195 14.2 贪心(j)法 196 14.2.1 W一个贪?j)算法案例?x)N问题 196 14.2.2 背包问题的贪?j)算法解x案 197 14.3 l习(fn) 199 面介绍 200 |