JavaScript原始基础

一、算法 + 数据结构 = 程序

程序=数据结构+算法是由N.Wirth(沃斯)提出来的。

程序是计算机指令的某种组合，控制计算机的工作流程，完成一定的逻辑功能，以实现某种任务；

数据结构指的是数据与数据之间的逻辑关系。具有两个层面上的涵义--逻辑结构和物理结构；

算法指的是解决特定问题的步骤和方法。是程序的逻辑抽象，是解决某类客观问题的数学过程；

二、堆栈=堆+栈

堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。

堆栈是一种存储部件，即数据的写入跟读出不需要提供地址，而是根据写入的顺序决定读出的顺序

堆的特性－低地址－值类型

１、顺序随意

２、堆可以被看成是一棵树，如：堆排序

３、一般由程序员分配释放，   若程序员不释放，程序结束时可能由OS回收，分配方式倒是类似于链表

４、堆则是存放在二级缓存中，生命周期由虚拟机的垃圾回收算法来决定，通常是用来存放对象，调用这些对象的速度要相对来得低一些

５、堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便

６、堆的大小受限于计算机系统中有效的虚拟内存，堆获得的空间比较灵活，也比较大

栈的特性－高地址－引用类型

１、后进先出(Last-In/First-Out)

２、由编译器自动分配释放 ，存放函数的参数值，局部变量的值等

３、栈使用的是一级缓存， 他们通常都是被调用时处于存储空间中，调用完毕立即释放

４、栈由系统自动分配，速度较快，但程序员是无法控制的

５、存在栈中的数据可以共享

６、栈顶的地址和栈的最大容量是系统预先规定好的，如果申请的空间超过栈的剩余空间时，将提示overflow，栈获得的空间较小。

    

三、编译器、编辑器、解释器

编译器

１、编译器就是将“高级语言”翻译为“机器语言（低级语言）”的程序

２、编译器将源程序（Source program）作为输入，翻译产生使用目标语言（Target language）的等价程序。

源代码一般为高级语言 (High-level   language)， 如Pascal、C、C++、C#、Java等，

目标语言则是汇编语言或目标机器的目标代码（Object   code），有时也称作机器代码（Machine code）。

编辑器

１、编辑器是软体程序，一般是指用来编辑电脑文档案的编写软件。例如：Microsoft Word

解释器

１、解释器是能够执行用其他计算机语言编写的程序的系统软件，它是一种翻译程序。它的执行方式是一边翻译一边执行，因此其执行效率一般偏低，但是解释器的实现较为简单，而且编写源程序的高级语言可以使用更加灵活和富于表现力的语法。但是相对的这个直译的行为会比编译再运行来得快。

２、解释器运行程序的方法有：

1）.直接运行高级编程语言 （如   Shell 自带的解释器）

2）.转换高级编程语言码到一些有效率的字节码 (Bytecode)，并运行这些字节码(如:Ruby)

3）.以解释器包含的编译器对高级语言编译，并指示处理器运行编译后的程序(如:JIT)

四、JAVASCRIPT=ＥＣＭＡ+ＤＯＭ+ＢＯＭ

１、JavaScript是什么

JavaScript 是一种具有面向对象能力的、解释型的程序设计语言。更具体一点，它是基

于对象和事件驱动并具有相对安全性的客户端脚本语言。因为他不需要在一个语言环境下运

行，而只需要支持它的浏览器即可。它的主要目的是，验证发往服务器端的数据、增加 Web

互动、加强用户体验度等。

2、JavaScript 特点

１）、松散性

JavaScript 语言核心与 C、C++、Java 相似，比如条件判断、循环、运算符等。但，它

却是一种松散类型的语言，也就是说，它的变量不必具有一个明确的类型。

２）、对象属性

JavaScript 中的对象把属性名映射为任意的属性值。它的这种方式很像哈希表或关联数

组，而不像 C 中的结构体或者 C++、Java   中的对象。

３）、继承机制

JavaScript 中的面向对象继承机制是基于原型的，这和另外一种不太为人所知的 Self 语

言很像，而和 C++以及 Java 中的继承大不相同。

３、JavaScript 历史

1997 年，JavaScript 1.1 作为一个草案提交给欧洲计算机制造商协会（ECMA）。第 39

技术委员会（TC39）被委派来“标准化一个通用、跨平台、中立于厂商的脚本语言的语法

和语义”。由来自 Netscape、Sun、微软、Borland   和其他一些对脚本编程感兴趣的公司的程序员组成的 TC39 锤炼出了ECMA-262，该标准定义了叫做   ECMAScript 的全新脚本语言。

４、JavaScript 实现

尽管 ECMAScript 是一个重要的标准，但它并不是 JavaScript 唯一的部分，当然，也不是唯一被标准化的部分。实际上，一个完整的 JavaScript 实现是由以下 3 个不同部分组成的：

•   核心（ECMAScript）

•   文档对象模型（DOM）

•   浏览器对象模型（BOM）

ECMAScript 描述了该语言的语法和基本对象；

DOM 描述了处理网页内容的方法和接口；

BOM 描述了与浏览器进行交互的方法和接口；

五、ＥＣＭＡＳcript

ECMA-262 标准：

ECMAScript 可以为不同种类的宿主环境提供核心的脚本编程能力，因此核心的脚本语言是与任何特定的宿主环境分开进行规定的

Web 浏览器对于 ECMAScript 来说是一个宿主环境，但它并不是唯一的宿主环境。事实上，还有不计其数的其他各种环境（例如 Nombas 的 ScriptEase，以及 Macromedia 同时用在 Flash 和 Director MX 中的 ActionScript）可以容纳 ECMAScript 实现。

ECMAScript 描述了以下内容：

•   语法

•   类型

•   语句

•   关键字

•   保留字

•   运算符

•   对象

ECMAScript 仅仅是一个描述，定义了脚本语言的所有属性、方法和对象。其他语言可以实现   ECMAScript 来作为功能的基准，JavaScript 就是这样：

每个浏览器都有它自己的 ECMAScript 接口的实现，然后这个实现又被扩展，包含了 DOM 和 BOM。当然还有其他实现并扩展了 ECMAScript 的语言，例如 Windows 脚本宿主（Windows Scripting Host, WSH）、Macromedia 在 Flash 和 Director MX 中的 ActionScript，以及 Nombas ScriptEase。

ECMAScript 符合性

在 ECMA-262 中，ECMAScript 符合性（conformance）有明确的定义。一个脚本语言必须满足以下四项基本原则：

•   符合的实现必须按照 ECMA-262 中所描述的支持所有的“类型、值、对象、属性、函数和程序语言及语义”

•   符合的实现必须支持 Unicode 字符标准（UCS）

•   符合的实现可以增加没有在 ECMA-262 中指定的“额外类型、值、对象、属性和函数”。ECMA-262 将这些增加描述为规范中未给定的新对象或对象的新属性

•   符合的实现可以支持没有在 ECMA-262 中定义的“程序和正则表达式语法”（意思是可以替换或者扩展内建的正则表达式支持）

所有 ECMAScript 实现必须符合以上标准。

六、ＤＯＭ

DOM（文档对象模型）是 HTML 和 XML   的应用程序接口（API）。DOM 将把整个页面规划成由节点层级构成的文档。HTML 或 XML 页面的每个部分都是一个节点的衍生物。

DOM 通过创建树来表示文档，从而使开发者对文档的内容和结构具有空前的控制力。用 DOM API   可以轻松地删除、添加和替换节点。

DOM Level 2 引入了几种 DOM 新模块，用于处理新的接口类型：

•   DOM 视图 - 描述跟踪文档的各种视图（即 CSS 样式化之前和 CSS 样式化之后的文档）

•   DOM 事件 - 描述事件的接口

•   DOM 样式 - 描述处理基于 CSS 样式的接口

•   DOM 遍历和范围 - 描述遍历和操作文档树的接口

七、ＢＯＭ

BOM 主要处理浏览器窗口和框架，不过通常浏览器特定的 JavaScript 扩展都被看做 BOM 的一部分。这些扩展包括：

•   弹出新的浏览器窗口

•   移动、关闭浏览器窗口以及调整窗口大小

•   提供   Web 浏览器详细信息的定位对象

•   提供用户屏幕分辨率详细信息的屏幕对象

•   对   cookie 的支持

•   IE 扩展了 BOM，加入了 ActiveXObject 类，可以通过 JavaScript 实例化 ActiveX 对象

由于没有相关的 BOM 标准，每种浏览器都有自己的 BOM 实现。有一些事实上的标准，如具有一个窗口对象和一个导航对象，不过每种浏览器可以为这些对象或其他对象定义自己的属性和方法。