C++ Data Structures and Algorithms: Learn how to write efficient code to build scalable and robust applications in C++

Learn how to build efficient, secure and robust code in C++ by using data structures and algorithms - the building blocks of C++

Key Features

• Use data structures such as arrays, stacks, trees, lists, and graphs with real-world examples
• Learn the functional and reactive implementations of the traditional data structures
• Explore illustrations to present data structures and algorithms, as well as their analysis, in a clear, visual manner

Book Description

C++ is a general-purpose programming language which has evolved over the years and is used to develop software for many different sectors. This book will be your companion as it takes you through implementing classic data structures and algorithms to help you get up and running as a confident C++ programmer.

We begin with an introduction to C++ data structures and algorithms while also covering essential language constructs. Next, we will see how to store data using linked lists, arrays, stacks, and queues. Then, we will learn how to implement different sorting algorithms, such as quick sort and heap sort. Along with these, we will dive into searching algorithms such as linear search, binary search and more. Our next mission will be to attain high performance by implementing algorithms to string datatypes and implementing hash structures in algorithm design. We'll also analyze Brute Force algorithms, Greedy algorithms, and more.

By the end of the book, you'll know how to build components that are easy to understand, debug, and use in different applications.

What you will learn

• Know how to use arrays and lists to get better results in complex scenarios
• Build enhanced applications by using hashtables, dictionaries, and sets
• Implement searching algorithms such as linear search, binary search, jump search, exponential search, and more
• Have a positive impact on the efficiency of applications with tree traversal
• Explore the design used in sorting algorithms like Heap sort, Quick sort, Merge sort and Radix sort
• Implement various common algorithms in string data types
• Find out how to design an algorithm for a specific task using the common algorithm paradigms

Who This Book Is For

This book is for developers who would like to learn the Data Structures and Algorithms in C++. Basic C++ programming knowledge is expected.

Table of Contents

1. Learning Data Structures and Algorithms in C++
2. Storing Data in Lists and Linked Lists
3. Constructing stacks and queues
4. Arranging data elements using sorting algorithm
5. Finding out an element using searching algorithm
6. Dealing with strings
7. Building hierarchical tree structure
8. Associating a value to a key in hash table
9. Designing an algorithm

學習如何使用資料結構和演算法在C++中建立高效、安全和堅固的程式碼 - C++的基礎結構。

主要特點:
- 使用資料結構，如陣列、堆疊、樹、列表和圖，並提供實際範例
- 學習傳統資料結構的功能性和反應性實現方式
- 以清晰、視覺化的方式探索資料結構和演算法的圖解和分析

書籍描述:
C++是一種通用的程式語言，多年來不斷演進，用於開發各種不同領域的軟體。本書將引導您實現經典的資料結構和演算法，幫助您成為自信的C++程式設計師。

我們首先介紹C++的資料結構和演算法，同時涵蓋基本的語言結構。接下來，我們將看到如何使用鏈結串列、陣列、堆疊和佇列來儲存資料。然後，我們將學習如何實現不同的排序演算法，如快速排序和堆積排序。除此之外，我們還將深入探討線性搜尋、二元搜尋等搜尋演算法。我們的下一個任務是通過在演算法設計中實現字串資料類型和哈希結構來實現高效能。我們還將分析暴力演算法、貪婪演算法等等。

通過閱讀本書，您將學會如何建立易於理解、調試和在不同應用中使用的元件。

您將學到:
- 在複雜情境中使用陣列和列表獲得更好的結果
- 通過使用雜湊表、字典和集合來建立增強型應用程式
- 實現線性搜尋、二元搜尋、跳躍搜尋、指數搜尋等搜尋演算法
- 通過樹遍歷對應用程式效能產生積極影響
- 探索堆積排序、快速排序、合併排序和基數排序等排序演算法的設計
- 在字串資料類型中實現各種常見演算法
- 了解如何使用常見演算法範例設計特定任務的演算法

本書適合對C++資料結構和演算法有興趣的開發人員。預期讀者具備基本的C++程式設計知識。

目錄:
1. 在C++中學習資料結構和演算法
2. 在列表和鏈結串列中儲存資料
3. 建立堆疊和佇列
4. 使用排序演算法排列資料元素
5. 使用搜尋演算法尋找元素
6. 處理字串
7. 建立階層樹結構
8. 在雜湊表中將值與鍵關聯
9. 設計演算法