JavaScript中的数据结构与算法英文_（美）麦克米兰著.pdf

OREILLYData StructuresAlgorithmswith JavaScriptJavaScript中的数据结构与算法（影印版）束南大学出版社Michael McMillan著图书在版编目(CP)数据JavaScript中的数据结构与算法：英文/（美）麦克米兰(Michael,.M.)著.一影印本.一南京：东南大学出版社，2015.2书名原文：Data Structures and Algorithms withJavaScriptISBN978-7-5641-5345-8I.小.麦.JAVA语言一程序设计英文V.TP312中国版本图书馆CIP数据核字(2014)第273736号江苏省版权局著作权合同登记图字：10-2014-153号2014 by OReilly Media,IncReprint of the English Edition,jointly published by OReilly Media,Inc.and Southeast University Press,2015.Authorized reprint of the original English edition,2014 OReilly Media,Inc.,the owner of all rights topublish and sell the same.All rights reserved including the rights of reproduction in whole or in part in any form.英文原版由OReilly Media,lnc.出版2014。英文影印版由东南大学出版社出版2015。此影印版的出版和销售得到出版权和销售权的所有者OReilly Media,.Inc.的许可。版权所有，未得书面许可，本书的任何部分和全部不得以任何形式重制。JavaScripit中的数据结构与算法（影印版）出版发行：东南大学出版补地址：南京四牌楼2号邮编：210096出版人：江建中网址：http/电子邮件：印刷：常州市武进第三印刷有限公司开本：787毫米980毫米16开本印张：15.5字数：304千字版次：2015年2月第1版印次：2015年2月第1次印刷书号：IBN978-7-5641-5345-8定价：48.00元本补图书若有印装质量问题，请直接与营销部联系。电话（传真）：025-83791830PrefaceOver the past few years,JavaScript has been used more and more as a server-side com-puter programming language owing to platforms such as Node.js and SpiderMonkey.Now that JavaScript programming is moving out of the browser,programmers will findthey need to use many of the tools provided by more conventional languages,such asC+and Java.Among these tools are classic data structures such as linked lists,stacks,queues,and graphs,as well as classic algorithms for sorting and searching data.Thisbook discusses how to implement these data structures and algorithms for server-sideJavaScript programming.JavaScript programmers will find this book useful because it discusses how to implementdata structures and algorithms within the constraints that JavaScript places them,suchas arrays that are really objects,overly global variables,and a prototype-based objectsystem.JavaScript has an unfair reputation as abadprogramming language,but thisbook demonstrates how you can use JavaScript to develop efficient and effective datastructures and algorithms using the languagesgood parts.Why Study Data Structures and AlgorithmsI am assuming that many of you reading this book do not have a formal education incomputer science.If you do,then you already know why studying data structures andalgorithms is important.If you do not have a degree in computer science or haventstudied these topics formally,you should read this section.The computer scientist Nicklaus Wirth wrote a computer programming textbook titledAlgorithms Data Structures=Programs(Prentice-Hall).That title is the essence ofcomputer programming.Any computer program that goes beyond the trivial Hello,world!will usually require some type of structure to manage the data the program iswritten to manipulate,along with one or more algorithms for translating the data fromits input form to its output form.ix