Data Structures & Algorithms in Swift (Third Edition): Implementing Practical Data Structures with Swift
by raywenderlich Tutorial Team,Kelvin Lau,Vincent Ngo
Print Length 页数: 459 pages
Publisher finelybook 出版社: Razeware LLC (12 Dec. 2019)
Language 语言: English
ISBN-10: 1942878990
ISBN-13: 9781942878995
Book Description
By finelybook
The most popular and comprehensive book on Swift algorithms & data structures!
This book covers search (breadth-first,depth-first,Dijkstra’s),sort (merge sort,radix sort,heap sort,and quicksort),trees (binary trees,AVL trees,binary search trees),stacks,graphs,and more.
Learn how to implement the most common and useful data structures and algorithms in Swift!
Understanding how data structures and algorithms work in code is crucial for creating efficient and scalable apps. Swift’s Standard Library has a small set of general purpose collection types,yet they definitely don’t cover every case!
In Data Structures and Algorithms in Swift,you’ll learn how to implement the most popular and useful data structures,and when and why you should use one particular datastructure or algorithm over another. This set of basic data structures and algorithms will serve as an excellent foundation for building more complex and special-purpose constructs. As well,the high-level expressiveness of Swift makes it an ideal choice for learning these core concepts without sacrificing performance.
You’ll start with the fundamental structures of linked lists,queues and stacks,and see how to implement them in a highly Swift-like way. Move on to working with various types of trees,including general purpose trees,binary trees,AVL trees,binary search trees,and tries. Go beyond bubble and insertion sort with better-performing algorithms,including mergesort,radix sort,heap sort,and quicksort. Learn how to construct directed,non-directed and weighted graphs to represent many real-world models,and traverse graphs and trees efficiently with breadth-first,depth-first,Dijkstra’s and Prim’s algorithms to solve problems such as finding the shortest path or lowest cost in a network.
By the end of this book,you’ll have hands-on experience solving common issues with data structures and algorithms — and you’ll be well on your way to developing your own efficient and useful implementations!
Data Structures & Algorithms in Swift
Book License
Who This Book Is For
What You Need
Book Source Code & Forums
About the Cover
Foreword
Section: Introduction
Chapter 1: Why Learn Data Structures & Algorithms?
Chapter 2: Complexity
Chapter 3: Swift Standard Library
Section I: Elementary Data Structures
Chapter 4: Stack Data Structure
Chapter 5: Stack Challenges
Chapter 6: Linked List
Chapter 7: Linked List Challenges
Chapter 8: Queues
Chapter 9: Queue Challenges
Section ll: Trees
Chapter 10: Trees
Chapter 11: Tree Challenges
Chapter 12: Binary Trees
Chapter 13: Binary Tree Challenges
Chapter 14: Binary Search Trees
Chapter 15: Binary Search Tree Challenges
Chapter 16: AVL Trees
Chapter 17: AVL Tree Challenges
Chapter 18: Tries
Chapter 19: Trie Challenges
Chapter 20: Binary Search
Chapter 21: Binary Search Challenges
Chapter 22: The Heap Data Structure
Chapter 23: Heap Data Structure Challenges
Chapter 24: Priority Queue
Chapter 25: Priority Queue Challenges
Section IV: Sorting Algorithms
Chapter 26: O(n2)Sorting Algorithms
Chapter 27: O(n2)Sorting Challenges
Chapter 28: Merge Sort
Chapter 29: Merge Sort Challenges
Chapter 30: Radix Sort
Chapter 31: Radix Sort Challenges
Chapter 32: Heap Sort
Chapter 33: Heap Sort Challenges
Chapter 34: Quicksort
Chapter 35: Quicksort Challenges
Section V: Graphs
Chapter 36: Graphs
Chapter 37: Graphs Challenges
Chapter 38: Breadth-First Search
Chapter 39: Breadth-First Search Challenges
Chapter 40: Depth-First Search
Chapter 41: Depth-First Search Challenges
Chapter 42: Dijkstra’s Algorithm
Chapter 43: Dijkstra’s Algorithm Challenges
Chapter 44: Prim’s Algorithm
Chapter 45: Prim’s Algorithm Challenges
Conclusion
