https://github.com/raleighlittles/data_structures_and_other_objects_using_cpp
A collection of end-of-chapter projects from "Data Structures and Other Objects Using C++" (4th edition) by Michael Main and Walter Savitch.
https://github.com/raleighlittles/data_structures_and_other_objects_using_cpp
cplusplus-11 cplusplus-14 cplusplus-17 data-structures michael-main modern-cpp walter-savitch
Last synced: about 1 month ago
JSON representation
A collection of end-of-chapter projects from "Data Structures and Other Objects Using C++" (4th edition) by Michael Main and Walter Savitch.
- Host: GitHub
- URL: https://github.com/raleighlittles/data_structures_and_other_objects_using_cpp
- Owner: raleighlittles
- Created: 2018-08-13T04:27:00.000Z (over 6 years ago)
- Default Branch: master
- Last Pushed: 2022-10-11T06:27:53.000Z (over 2 years ago)
- Last Synced: 2025-04-10T01:06:47.542Z (about 1 month ago)
- Topics: cplusplus-11, cplusplus-14, cplusplus-17, data-structures, michael-main, modern-cpp, walter-savitch
- Language: C++
- Homepage:
- Size: 6.15 MB
- Stars: 17
- Watchers: 1
- Forks: 6
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Funding: .github/FUNDING.yml
Awesome Lists containing this project
README
# About
A collection of end-of-chapter projects from "Data Structures and Other Objects Using C++" (4th edition) by Michael Main and Walter Savitch.
Besides STL, some examples rely on:
1. Boost
2. [Rapid CSV](https://github.com/d99kris/rapidcsv)
3. [date](https://github.com/HowardHinnant/date), which will be added to the C++ standard library in C++20
# Table of contents
Some chapters have more than one exercise grouped together.
| Chapter | Exercise name |
| ------- | ------------- |
| 2 | Lunar lander, Statistician |
| 3 | Towers of Hanoi |
| 4 | Chore manager |
| 5 | Linked List of digits |
| 6 | Gift list |
| 7 | Postfix and Infix expression parser |
| 8 | Store checkout |
| 9 | Ackermann function |
| 10 | Binary Search Tree / Expression Tree |
| 11 | Logarithm |
| 12 | Word dictionary |
| 13 | Radix sorter |
| 14 | Gym membership roster |
| 15 | Prim's Minimum Spanning Tree |