ISBN:
9781783554881
,
1783554886
Language:
English
Pages:
1 online resource (1 v.)
,
ill.
Series Statement:
Community experience distilled
DDC:
005.2/762
Keywords:
JavaScript (Computer program language)
;
Application software ; Development
;
Electronic books
;
Electronic books ; local
Abstract:
Understand and implement classic data structures and algorithms using JavaScript In Detail A data structure is a particular way of organizing data in a computer to utilize resources efficiently. Data structures and algorithms are the base of every solution to any programming problem. This book begins by covering the basics of the JavaScript language and then moves on to discuss the most important data structures such as array, queue, stack, and linked list. You will also gain an in-depth knowledge of how hash tables and set data structure function. After this, you will be taught what trees are, and how to use the binary tree and the binary search tree. In subsequent chapters, you will learn about graphs, DFS, and BFS. Finally, we will round off by learning how to differentiate between various searching and sorting algorithms such as sequential search, binary search, quick sort, bubble sort, and so on, and how to implement them. Towards the end of the book, you will also be introduced to dynamic programming. What You Will Learn Declare, initialize, add, and remove items from arrays, stacks, and queues Create and use the most complex data structure, graphs, along with DFS and BFS algorithms Grasp the power of linked lists, doubly linked lists, and circular linked lists Store unique elements with hash tables, dictionaries, and sets Explore the applications of binary trees and binary search trees Sort data structures using bubble sort, selection sort, insertion sort, merge sort, and quick sort Search elements in data structures using sequential sort and binary search Understand the importance of big O notation, dynamic programming, and greedy algorithms
Note:
Includes index. - Description based on online resource; title from cover (Safari, viewed Nov. 13, 2014)
URL:
https://learning.oreilly.com/library/view/-/9781783554874/?ar
Permalink