学习JavaScript数据结构与算法[试读]
1.1 环境搭建
JavaScript是一门非常强大的编程语言。它是最流行的编程语言,也是网络应用里最卓越的语言之一。在GitHub(世界上最大的代码托管站点,https://github.com)上,托管了400 000多个JavaScript代码仓库(用JavaScript开发的项目数量也是最多的,参看http://goo.gl/ZFx6mg),并且还在逐年增长。 JavaScript不仅可用于前端开发,也适用于后端开发,Node.js就是这样一种技术。Node包(http://www.npmjs.org/)的数量也呈指数级增长。 要成为一名Web开发工程师,掌握JavaScript必不可少。 ... 查看全部[ 1.1 环境搭建 ]
1.2 JavaScript基础
在深入学习各种数据结构和算法前,让我们先大概了解一下JavaScript。本节教大家一些相关的基础知识,有利于学习后面各章。 首先来看在HTML中编写JavaScript的两种方式: <!DOCTYPE html> <html> <head> <meta charset="UTF-8"> </head> <body> <script> alert('Hello, World!'); </... 查看全部[ 1.2 JavaScript基础 ]
1.3 控制结构
JavaScript的控制结构和C与Java里的类似。条件语句支持if...else和switch。循环支持while、do...while和for。 1.3.1 条件语句 首先我们看一下如何构造if...else条件语句。有几种方式。 如果想让一个脚本仅当条件是true时执行,可以这样写: var num = 1; if (num === 1) { console.log("num is equal to 1"); } 如果想在条件为true的时候执行脚本A,其他情况下都执行脚本B,可以这样写: var num... 查看全部[ 1.3 控制结构 ]
1.4 函数
在用JavaScript编程时,函数很重要。在我们的例子里也用了函数。 下面的代码展示了函数的基本语法。它没有用到参数或return语句: function sayHello() { console.log('Hello!'); } 要执行这个函数,只需要这样调用一下: sayHello(); 我们也可以传递参数给函数。参数是会被函数使用的变量。下面的代码展示了如何在函数中使用参数: function output(text) { console.log(text); } 我们可以通过以下代码使用该函数: ... 查看全部[ 1.4 函数 ]
1.5 面向对象编程
JavaScript里的对象就是普通名值对的集合。创建一个普通对象有两种方式。第一种方式是: var obj = new Object(); 第二种方式是: var obj = {}; 也可以这样创建一个完整的对象: obj = { name: { first: 'Gandalf', last: 'the Grey' }, address: 'Middle Earth' }; 在面向对象编程(OOP)中,对象是类的实例。一个类定义了对象的特征。我们会创建很多类来表示算... 查看全部[ 1.5 面向对象编程 ]
1.6 调试工具
除了学会如何用JavaScript编程外,还需要了解如何调试代码。调试对于找到代码中的错误十分有帮助,也能让你低速执行代码,看到所有发生的事情(方法被调用的栈、变量赋值等)。极力推荐你花一些时间学习一下如何调试书中的源码,查看算法的每一步(这样也会让你对算法有深刻的理解)。 Firefox和Chrome都支持调试。这里有一个了解谷歌开发者工具的好教程,地址是https://developer.chrome.com/devtools/docs/javascript-debugging。 除了你喜好的编辑器外,这里推荐其他几个工具,可以提升编写JavaScript的效率。 A... 查看全部[ 1.6 调试工具 ]
1.7 小结
本章主要讲述了如何搭建开发环境,有了这个环境就可以编写和运行书中的示例代码。 本章也讲了JavaScript语言的基础知识,这些知识会在接下来的数据结构和算法学习过程中用到。 下一章,我们要学习第一种数据结构:数组。许多语言都对数组有原生的支持(当然也包括JavaScript)。... 查看全部[ 1.7 小结 ]