数据结构与算法JavaScript描述

数据结构与算法JavaScript描述

作者：[美] Michael McMillan

出版社：人民邮电出版社

出版年：2014-8

评分：5.9

ISBN：9787115363398

所属分类：行业好书

书刊介绍

内容简介

作者简介：

Michael McMillan

作为大学老师和程序员，曾编写过多部受到好评的数据结构与算法图书，包括Data Structures and Algorithms Using C#、Data Structures and Algorithms Using Visual Basic.NET，以及其他计算机教程，如Object-Oriented Programming with Visual Basic.NET、C++ Programming: An Introduction、Java Programming Tutorial、Perl from the Ground Up等。Michael现在阿肯色州北小石城普瓦斯基技术学院当讲师，教授计算机信息系统。他还是北小石城阿肯色大学的兼职讲师，教授信息科学。在做讲师之前，他曾是阿肯色儿童医院的一名...

()

作品目录

推荐序 XI
前言 XII
第1章　JavaScript的编程环境和模型 1
1.1　JavaScript环境 1
1.2　JavaScript编程实践 2
1.2.1　声明和初始化变量 3
1.2.2　JavaScript中的算术运算和数学库函数 3
1.2.3　判断结构 4
1.2.4　循环结构 6
1.2.5　函数 7
1.2.6　变量作用域 7
1.2.7　递归 9
1.3　对象和面向对象编程 10
1.4　小结 11
第2章　数组 13
2.1　JavaScript中对数组的定义 13
2.2　使用数组 13
2.2.1　创建数组 14
2.2.2　读写数组 15
2.2.3　由字符串生成数组 15
2.2.4　对数组的整体性操作 16
2.3　存取函数 17
2.3.1　查找元素 17
2.3.2　数组的字符串表示 18
2.3.3　由已有数组创建新数组 18
2.4　可变函数 19
2.4.1　为数组添加元素 19
2.4.2　从数组中删除元素 20
2.4.3　从数组中间位置添加和删除元素 21
2.4.4　为数组排序 21
2.5　迭代器方法 22
2.5.1　不生成新数组的迭代器方法 22
2.5.2　生成新数组的迭代器方法 25
2.6　二维和多维数组 27
2.6.1　创建二维数组 27
2.6.2　处理二维数组的元素 28
2.6.3　参差不齐的数组 29
2.7　对象数组 30
2.8　对象中的数组 31
2.9　练习 32
第3章　列表 33
3.1　列表的抽象数据类型定义 33
3.2　实现列表类 34
3.2.1　append：给列表添加元素 35
3.2.2　remove：从列表中删除元素 35
3.2.3　find：在列表中查找某一元素 35
3.2.4　length：列表中有多少个元素 36
3.2.5　toString：显示列表中的元素 36
3.2.6　insert：向列表中插入一个元素 37
3.2.7　clear：清空列表中所有的元素 37
3.2.8　contains：判断给定值是否在列表中 37
3.2.9　遍历列表 38
3.3　使用迭代器访问列表 39
3.4　一个基于列表的应用 40
3.4.1　读取文本文件 40
3.4.2　使用列表管理影碟租赁 41
3.5　练习 44
第4章　栈 45
4.1　对栈的操作 45
4.2　栈的实现 46
4.3　使用Stack类 48
4.3.1　数制间的相互转换 49
4.3.2　回文 50
4.3.3　递归演示 51
4.4　练习 52
第5章　队列 53
5.1　对队列的操作 53
5.2　一个用数组实现的队列 54
5.3　使用队列：方块舞的舞伴分配问题 57
5.4　使用队列对数据进行排序 61
5.5　优先队列 63
5.6　练习 65
第6章　链表 67
6.1　数组的缺点 67
6.2　定义链表 67
6.3　设计一个基于对象的链表 69
6.3.1　Node类 69
6.3.2　LinkedList类 69
6.3.3　插入新节点 69
6.3.4　从链表中删除一个节点 71
6.4　双向链表 74
6.5　循环链表 78
6.6　链表的其他方法 79
6.7　练习 79
第7章　字典 81
7.1　Dictionary类 81
7.2　Dictionary类的辅助方法 83
7.3　为Dictionary类添加排序功能 85
7.4　练习 86
第8章　散列 87
8.1　散列概览 87
8.2　HashTable类 88
8.2.1　选择一个散列函数 88
8.2.2　一个更好的散列函数 91
8.2.3　散列化整型键 93
8.2.4　对散列表排序、从散列表中取值 95
8.3　碰撞处理 96
8.3.1　开链法 96
8.3.2　线性探测法 99
8.4　练习 100
第9章　集合 101
9.1　集合的定义、操作和属性 101
9.1.1　集合的定义 101
9.1.2　对集合的操作 102
9.2　Set类的实现 102
9.3　更多集合操作 104
9.4　练习 107
第10章　二叉树和二叉查找树 109
10.1　树的定义 109
10.2　二叉树和二叉查找树 111
10.2.1　实现二叉查找树 111
10.2.2　遍历二叉查找树 113
10.3　在二叉查找树上进行查找 116
10.3.1　查找最小值和最大值 116
10.3.2　查找给定值 117
10.4　从二叉查找树上删除节点 118
10.5　计数 120
10.6　练习 123
第11章　图和图算法 125
11.1　图的定义 125
11.2　用图对现实中的系统建模 127
11.3　图类 127
11.3.1　表示顶点 127
11.3.2　表示边 127
11.3.3　构建图 128
11.4　搜索图 130
11.4.1　深度优先搜索 130
11.4.2　广度优先搜索 133
11.5　查找最短路径 135
11.5.1　广度优先搜索对应的最短路径 135
11.5.2　确定路径 135
11.6　拓扑排序 137
11.6.1　拓扑排序算法 137
11.6.2　实现拓扑排序算法 137
11.7　练习 141
第12章　排序算法 143
12.1　数组测试平台 143
12.2　基本排序算法 145
12.2.1　冒泡排序 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　练习 167
第13章　检索算法 169
13.1　顺序查找 169
13.1.1　查找最小值和最大值 172
13.1.2　使用自组织数据 175
13.2　二分查找算法 177
13.3　查找文本数据 183
13.4　练习 185
第14章　高级算法 187
14.1　动态规划 187
14.1.1　动态规划实例：计算斐波那契数列 188
14.1.2　寻找最长公共子串 191
14.1.3　背包问题：递归解决方案 194
14.1.4　背包问题：动态规划方案 195
14.2　贪心算法 196
14.2.1　第一个贪心算法案例：找零问题 196
14.2.2　背包问题的贪心算法解决方案 197
14.3　练习 199
封面介绍 200
· · · · · ·

作者简介

作者简介：

Michael McMillan

作为大学老师和程序员，曾编写过多部受到好评的数据结构与算法图书，包括Data Structures and Algorithms Using C#、Data Structures and Algorithms Using Visual Basic.NET，以及其他计算机教程，如Object-Oriented Programming with Visual Basic.NET、C++ Programming: An Introduction、Java Programming Tutorial、Perl from the Ground Up等。Michael现在阿肯色州北小石城普瓦斯基技术学院当讲师，教授计算机信息系统。他还是北小石城阿肯色大学的兼职讲师，教授信息科学。在做讲师之前，他曾是阿肯色儿童医院的一名...

(展开全部)

相关推荐

最新典籍

热门典籍

精品推荐

合作伙伴

宝贝日记 抖音代运营 游戏攻略 秦皇岛人才网 周易 易经 代理招生 范文网 二手车 游戏推荐 网络推广 PS修图 宝宝起名 零基础学习电脑 电商设计 产业库 服装服饰 律师咨询 河北信息网 搜救犬 Chat GPT中文版 范文网 旅游攻略 工作总结 精雕图 非物质文化遗产 二手车估价 情侣网名 经典范文 培训招生 石家庄点痣 养花 名酒回收 石家庄代理记账 戏曲下载 男士发型 女士发型 搜搜作文 唐山人才网 关键词优化 读后感 玄机派 企业服务 法律咨询 chatGPT国内版 文玩 chatGPT官网 励志名言 儿童文学 公司注册 抖米无垠 游戏攻略 网络知识 品牌营销 商标交易 承德人才网 沐盛传媒 小本创业项目 癖好 游爱网 风信子 大可如意 庄里人 下真题 知识星宿 游峰网 大可如意 书单号 万能实习生 国学网 鲁迅 短视频剧本 标准件 石家庄论坛 书包网 采购批发网 心理测试 商务英语培训 箱包网 电地暖 在线新华字典 雅思培训 ps素材库 石墨烯地暖 钢琴入门指法教程 英语培训机构 宠物交易 黄金回收 ps素材库 电商网 宠物网 宠物猫 宠物狗 宠物用品 宠物托运 宠物美容 石家庄黄金回收 黄金回收价格 ps教程 photoshop 广告设计 海报设计 内容电商 直播电商 电商运营 电商之家 电商运营 自定义网址导航 精雕图 精雕图下载 精雕教程 易经网 周易网 六十四卦 六十四卦详解 易学网 易经入门 易经全文 鲜花速递网 同城鲜花 网上订花 鲜花 鲜花礼品 女性健康 女性购物 女性时尚 化妆护肤 女性世界 女性网 铜雕 石雕 不锈钢雕塑 雕塑网 雕刻网 浮雕 雕塑艺术 玻璃钢雕塑 景观雕塑 钢琴谱 钢琴指法教程 钢琴曲 钢琴入门简单曲子 钢琴入门指法教程 钢琴考级 石家庄去痣哪里好 石家庄祛痣 石家庄点痣价格 石家庄点痣 二手车买卖市场 事故车出售 二手车 事故车 二手车交易网 二手车报价 二手车估价 个人二手车 周易 易经 易学网 汉语字典 英语词典 国学网 词典 成语 宝宝起名 男孩起名 女孩取名 周易取名 男孩取名 宝宝取名 周易起名 女孩起名 名学网 道德经 道德经原文 婚姻挽救咨询师 人格心理测试 心理咨询中心 免费在线心理测试 心理健康测试 免费心理测试 书包网 书包品牌十大排名 儿童书包品牌排行榜 儿童书包 小学生书包 书包品牌 女生书包 旅行箱 拉杆箱 奢侈品包包 单肩包 托特包 专业配音 ai语音转换 文字转语音 智能语音 在线配音 真人配音 免费配音 配音神器 戏曲视频下载 河南豫剧大全下载 戏曲下载 黄梅戏下载 豫剧下载 资治通鉴 资治通鉴翻译 资治通鉴在线阅读 苗木网 最新苗木供应信息 苗木求购信息 园林绿化苗木价格 银杏供应求购信息 河北石墨烯发热线 河北发热线厂家 河北石墨烯地暖 河北地暖安装厂家 吉林石墨烯发热线 吉林发热线厂家 吉林石墨烯地暖 吉林地暖安装厂家 辽宁石墨烯发热线 辽宁发热线厂家 辽宁石墨烯地暖 辽宁地暖安装厂家 黑龙江石墨烯发热线 黑龙江发热线厂家 黑龙江石墨烯地暖 黑龙江地暖安装厂家 山东石墨烯发热线 山东发热线厂家 山东石墨烯地暖 山东地暖安装厂家 河南石墨烯发热线 河南发热线厂家 河南石墨烯地暖 河南地暖安装厂家 内蒙古石墨烯发热线 内蒙古发热线厂家 内蒙古石墨烯地暖 内蒙古地暖安装厂家 江苏石墨烯发热线 江苏石墨烯地暖 江苏地暖安装厂家 四川石墨烯发热线 四川发热线厂家 四川石墨烯地暖 四川地暖安装厂家 中医养生 春季养生 保健食品 中药材 茶叶批发网 诗词 鲜花 汉语词典 暖通,电地暖 苗木网 道德经 红楼梦 中国机械网 美文欣赏 好玩的手机游戏推荐 女性健康 手机游戏推荐排行榜 雕塑网 舟舟培训 艺术培训 成语大全 资格考试 少儿培训 英语培训 职业培训 网赚 包装网 苗木供应 短视频培训 IT教程 安卓手机游戏 单机游戏大全 手机游戏下载 手机软件下载 创业赚钱 绿色软件 民间借贷律师 养生 成语 互联网资讯 工商注册 网络游戏 云南旅游网 抖音带货 代理记账 奇石 雕塑 雕龙客 易学网 优秀个人博客 短视频运营 抖音运营 在线题库 散文 诗词网
Email咨询
Q Q咨询
微信咨询
返回顶部
微信二维码