C++ Data Structures and Algorithm Design Principles: Leverage the power of modern C++ to build robust and scalable applications

Anil Achary

John Carey

Payas Rajan

Shreyans Doshi

€32.99

2.3 (4 Ratings)

Paperback Oct 2019 626 pages 1st Edition

Anil Achary

John Carey

Payas Rajan

Shreyans Doshi

€32.99

2.3 (4 Ratings)

Paperback Oct 2019 626 pages 1st Edition

What do you get with Print?

Instant access to your digital eBook copy whilst your Print order is Shipped

Paperback book shipped to your preferred address

Download this book in EPUB and PDF formats

Access this title in our online reader with advanced features

DRM FREE - Read whenever, wherever and however you want

AI Assistant (beta) to help accelerate your learning

View table of contents

Preview Book

Key benefits

Explore data structures such as arrays, stacks, and graphs with real-world examples
Study the trade-offs between algorithms and data structures and discover what works and what doesn't
Discover how techniques such as bloom filters and multi-way heaps boost real-world applications

Description

C++ is a mature multi-paradigm programming language that enables you to write high-level code with a high degree of control over the hardware. Today, significant parts of software infrastructure, including databases, browsers, multimedia frameworks, and GUI toolkits, are written in C++. This book starts by introducing C++ data structures and how to store data using linked lists, arrays, stacks, and queues. In later chapters, the book explains the basic algorithm design paradigms, such as the greedy approach and the divide-and-conquer approach, which are used to solve a large variety of computational problems. Finally, you will learn the advanced technique of dynamic programming to develop optimized implementations of several algorithms discussed in the book. By the end of this book, you will have learned how to implement standard data structures and algorithms in efficient and scalable C++ 14 code.

Who is this book for?

This book is for developers or students who want to revisit basic data structures and algorithm design techniques. Although no mathematical background is required, basic knowledge of complexity classes and Big O notation along with a qualification in an algorithms course will help you get the most out of this book. Familiarity with C++ 14 standard is assumed.

What you will learn

Build applications using hash tables, dictionaries, and sets
Explore how modern hardware affects the actual run-time performance of programs
Apply common algorithms such as heapsort and merge sort for string data types
Use C++ template metaprogramming to write code libraries
Implement a URL shortening service using a bloom filter
Use appropriate modern C++ idioms such as std:: array instead of C-style arrays

Estimated delivery fee Deliver to Latvia

Premium delivery 7 - 10 business days

€25.95

(Includes tracking information)

What do you get with Print?

Instant access to your digital eBook copy whilst your Print order is Shipped

Paperback book shipped to your preferred address

Download this book in EPUB and PDF formats

Access this title in our online reader with advanced features

DRM FREE - Read whenever, wherever and however you want

AI Assistant (beta) to help accelerate your learning

Frequently bought together

€32.99

€41.99

Total € 107.97

FAQs

What is the delivery time and cost of print book?

Shipping Details

USA:

Economy: Delivery to most addresses in the US within 10-15 business days

Premium: Trackable Delivery to most addresses in the US within 3-8 business days

UK:

Economy: Delivery to most addresses in the U.K. within 7-9 business days.
Shipments are not trackable

Premium: Trackable delivery to most addresses in the U.K. within 3-4 business days!
Add one extra business day for deliveries to Northern Ireland and Scottish Highlands and islands

EU:

Premium: Trackable delivery to most EU destinations within 4-9 business days.

Australia:

Economy: Can deliver to P. O. Boxes and private residences.
Trackable service with delivery to addresses in Australia only.
Delivery time ranges from 7-9 business days for VIC and 8-10 business days for Interstate metro
Delivery time is up to 15 business days for remote areas of WA, NT & QLD.

Premium: Delivery to addresses in Australia only
Trackable delivery to most P. O. Boxes and private residences in Australia within 4-5 days based on the distance to a destination following dispatch.

India:

Premium: Delivery to most Indian addresses within 5-6 business days

Rest of the World:

Premium: Countries in the American continent: Trackable delivery to most countries within 4-7 business days

Asia:

Premium: Delivery to most Asian addresses within 5-9 business days

Disclaimer:
All orders received before 5 PM U.K time would start printing from the next business day. So the estimated delivery times start from the next day as well. Orders received after 5 PM U.K time (in our internal systems) on a business day or anytime on the weekend will begin printing the second to next business day. For example, an order placed at 11 AM today will begin printing tomorrow, whereas an order placed at 9 PM tonight will begin printing the day after tomorrow.

Unfortunately, due to several restrictions, we are unable to ship to the following countries:

Afghanistan
American Samoa
Belarus
Brunei Darussalam
Central African Republic
The Democratic Republic of Congo
Eritrea
Guinea-bissau
Iran
Lebanon
Libiya Arab Jamahriya
Somalia
Sudan
Russian Federation
Syrian Arab Republic
Ukraine
Venezuela

What is custom duty/charge?

Customs duty are charges levied on goods when they cross international borders. It is a tax that is imposed on imported goods. These duties are charged by special authorities and bodies created by local governments and are meant to protect local industries, economies, and businesses.

Do I have to pay customs charges for the print book order?

The orders shipped to the countries that are listed under EU27 will not bear custom charges. They are paid by Packt as part of the order.

List of EU27 countries: www.gov.uk/eu-eea:

A custom duty or localized taxes may be applicable on the shipment and would be charged by the recipient country outside of the EU27 which should be paid by the customer and these duties are not included in the shipping charges been charged on the order.

How do I know my custom duty charges?

The amount of duty payable varies greatly depending on the imported goods, the country of origin and several other factors like the total invoice amount or dimensions like weight, and other such criteria applicable in your country.

For example:

If you live in Mexico, and the declared value of your ordered items is over $ 50, for you to receive a package, you will have to pay additional import tax of 19% which will be $ 9.50 to the courier service.
Whereas if you live in Turkey, and the declared value of your ordered items is over € 22, for you to receive a package, you will have to pay additional import tax of 18% which will be € 3.96 to the courier service.

How can I cancel my order?

Cancellation Policy for Published Printed Books:

You can cancel any order within 1 hour of placing the order. Simply contact [email protected] with your order details or payment transaction id. If your order has already started the shipment process, we will do our best to stop it. However, if it is already on the way to you then when you receive it, you can contact us at [email protected] using the returns and refund process.

Please understand that Packt Publishing cannot provide refunds or cancel any order except for the cases described in our Return Policy (i.e. Packt Publishing agrees to replace your printed book because it arrives damaged or material defect in book), Packt Publishing will not accept returns.

What is your returns and refunds policy?

Return Policy:

We want you to be happy with your purchase from Packtpub.com. We will not hassle you with returning print books to us. If the print book you receive from us is incorrect, damaged, doesn't work or is unacceptably late, please contact Customer Relations Team on [email protected] with the order number and issue details as explained below:

If you ordered (eBook, Video or Print Book) incorrectly or accidentally, please contact Customer Relations Team on [email protected] within one hour of placing the order and we will replace/refund you the item cost.
Sadly, if your eBook or Video file is faulty or a fault occurs during the eBook or Video being made available to you, i.e. during download then you should contact Customer Relations Team within 14 days of purchase on [email protected] who will be able to resolve this issue for you.
You will have a choice of replacement or refund of the problem items.(damaged, defective or incorrect)
Once Customer Care Team confirms that you will be refunded, you should receive the refund within 10 to 12 working days.
If you are only requesting a refund of one book from a multiple order, then we will refund you the appropriate single item.
Where the items were shipped under a free shipping offer, there will be no shipping costs to refund.

On the off chance your printed book arrives damaged, with book material defect, contact our Customer Relation Team on [email protected] within 14 days of receipt of the book with appropriate evidence of damage and we will work with you to secure a replacement copy, if necessary. Please note that each printed book you order from us is individually made by Packt's professional book-printing partner which is on a print-on-demand basis.

What tax is charged?

Currently, no tax is charged on the purchase of any print book (subject to change based on the laws and regulations). A localized VAT fee is charged only to our European and UK customers on eBooks, Video and subscriptions that they buy. GST is charged to Indian customers for eBooks and video purchases.

What payment methods can I use?

You can pay with the following card types:

Visa Debit
Visa Credit
MasterCard
PayPal

What is the delivery time and cost of print books?

Shipping Details

USA:

Economy: Delivery to most addresses in the US within 10-15 business days

Premium: Trackable Delivery to most addresses in the US within 3-8 business days

UK:

Economy: Delivery to most addresses in the U.K. within 7-9 business days.
Shipments are not trackable

Premium: Trackable delivery to most addresses in the U.K. within 3-4 business days!
Add one extra business day for deliveries to Northern Ireland and Scottish Highlands and islands

EU:

Premium: Trackable delivery to most EU destinations within 4-9 business days.

Australia:

India:

Premium: Delivery to most Indian addresses within 5-6 business days

Rest of the World:

Premium: Countries in the American continent: Trackable delivery to most countries within 4-7 business days

Asia:

Premium: Delivery to most Asian addresses within 5-9 business days

Unfortunately, due to several restrictions, we are unable to ship to the following countries:

Afghanistan
American Samoa
Belarus
Brunei Darussalam
Central African Republic
The Democratic Republic of Congo
Eritrea
Guinea-bissau
Iran
Lebanon
Libiya Arab Jamahriya
Somalia
Sudan
Russian Federation
Syrian Arab Republic
Ukraine
Venezuela

CT Jan 21, 2020

This book gives a pretty thorough overview of many of the most famous algorithm paradigms and data structures. The first part is sort of a "refresher", giving a general tour of how to implement typical data structures (linked lists, stacks, heaps, etc.) in C++, first by using STL and then from scratch. This section contains a decent amount of useful tidbits for quick reference, in much plainer english than a lot of the technical documentation out there. The rest of the chapters delve into more advanced topics, like graphs, greedy technique, and dynamic programming. The explanations of a lot of the tougher stuff tend to be pretty easy to follow, and each chapter contains a 5 or so exercises with step by step descriptions. A lot of the activities that are included are pretty interesting, though i did find with a few of them that I was having trouble understanding what the problem description was asking.There are definitely some issues with the formatting in some of the code snippets (brackets not aligned), and i did spot a few typos and other little glitches in the text, but nothing too serious. Also, though the illustrations were quite helpful overall, some of them were meant to be color-coded despite the fact that the book is printed in black and white.it's also worth saying though that the miniature programs contained in the exercises don't really touch upon a lot of really important aspects of c++ programming, particularly proper memory allocation. A lot of code examples contain things that are considered somewhat verbotten among most c++ developers (global variables, raw pointers, etc.). Thankfully, the authors do point out these sections and give a very general explanation about why they're "evil". Its clear they did it this way to make the code easier to read and understand for students, especially cause the book is about algorithms much more that it is about c++, but someone who is very unfamiliar with c++ best practices should be aware that there's a lot more to it when youre working on a full fledged application.These are really minor gripes, though. overall i'm quite happy with this book. I'd recommend it primarily for upper-intermediate programmers wanting to expand their general knowledge of algorithms, or anyone who wants a straightforward explanation of most of the common techniques for reference or technical interviews.

Amazon Verified review

b Jan 12, 2020

Beyond the fact that this book is riddled with typos and poor code alignment, it also is full of non-idiomatic C++11 code snippets. It contains all of the low-quality examples you expect to find on internet forums posted by non-experts. It demonstrates all sorts of bad programming habits and lazy coding techniques.Find a better book from a better publisher.

Felix Mar 08, 2021

There are sooooooo many typos in this book. It makes the information completely tedious to navigate, essentially useless. The typos also exist in the code examples. All in all, this book is a huge waste of money.

Francesco Feb 23, 2021

Very bad C++Full of mistakes which confuse the readerFull of repeated code which is not needed

C++ Data Structures and Algorithm Design Principles: Leverage the power of modern C++ to build robust and scalable applications

What do you get with Print?