https://github.com/babkock/cis152
Homework for my Data Structures class.
https://github.com/babkock/cis152
qt5 qtcreator unit-testing
Last synced: 8 months ago
JSON representation
Homework for my Data Structures class.
- Host: GitHub
- URL: https://github.com/babkock/cis152
- Owner: Babkock
- Created: 2022-12-15T06:37:36.000Z (almost 3 years ago)
- Default Branch: main
- Last Pushed: 2022-12-15T07:09:04.000Z (almost 3 years ago)
- Last Synced: 2025-01-10T00:17:02.837Z (10 months ago)
- Topics: qt5, qtcreator, unit-testing
- Language: C++
- Homepage: https://gitlab.com/tbhomework/cis152
- Size: 8.62 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.org
- Funding: .github/FUNDING.yml
Awesome Lists containing this project
README
#+TITLE: Data Structures
#+AUTHOR: Tanner Babcock
#+EMAIL: babkock@protonmail.com
#+DESCRIPTION: My homework repository for my Data Structures class.
#+LANGUAGE: en
[[https://gitlab.com/tbhomework/cis152/badges/main/pipeline.svg]]
[[https://github.com/Babkock/cis152/actions/workflows/c-cpp.yml/badge.svg]]
[[https://gitlab.com/tbhomework/cis152/-/raw/main/SortingSearchingExperiment/screens/binarySearch.png]]
This is my repository for my Data Structures class.
* Assignments
| Module | Topic | Assignment | Link |
|--------+-------+-----------------------------------------------+-------------------------------------|
| 0 | 3 | Using Iterators | [[https://gitlab.com/tbhomework/cis152/-/blob/main/IteratorsBabcock.cpp][IteratorsBabcock.cpp]] |
| 1 | 4 | Basic OO and Encapsulation | [[https://gitlab.com/tbhomework/cis152/-/blob/main/CanBabcock.cpp][CanBabcock.cpp]] |
| 1 | 5 | Inheritance and Polymorphism: SuperClass | [[https://gitlab.com/tbhomework/cis152/-/blob/main/SuperClassBabcock.cpp][SuperClassBabcock.cpp]] |
| 2 | 1 | Inheritance and Polymorphism: Derived Classes | [[https://gitlab.com/tbhomework/cis152/-/tree/main/DerivedClasses][DerivedClasses]] |
| 2 | 2 | Abstract Class | [[https://gitlab.com/tbhomework/cis152/-/blob/main/AbstractBabcock.cpp][AbstractBabcock.cpp]] |
| 2 | 3 | Interfaces and Polymorphism | [[https://gitlab.com/tbhomework/cis152/-/blob/main/InterfacesBabcock.cpp][InterfacesBabcock.cpp]] |
| 3 | 1 | Array-Based Stack Implementation Lab | [[https://gitlab.com/tbhomework/cis152/-/tree/main/StackLab][StackLab]] |
| 3 | 1 | Call Stack Lab | [[https://gitlab.com/tbhomework/cis152/-/blob/main/callStackBabcock.cpp][callStackBabcock.cpp]] |
| 3 | 2 | Towers of Hanoi | [[https://gitlab.com/tbhomework/cis152/-/blob/main/TowersOfHanoiBabcock.cpp][TowersOfHanoiBabcock.cpp]] |
| 4 | 1 | Convert Infix to Postfix Using Stack | [[https://gitlab.com/tbhomework/cis152/-/blob/main/StackApplicationBabcock.cpp][StackApplicationBabcock.cpp]] |
| 4 | 2 | Array-Based Queue Implementation | [[https://gitlab.com/tbhomework/cis152/-/tree/main/QueueLab][QueueLab]] |
| 5 | 1 | First Come First Serve Tickets | [[https://gitlab.com/tbhomework/cis152/-/blob/main/ticketsQueue.cpp][ticketsQueue.cpp]] |
| 5 | 2 | Array-Based Linked List Implementation | [[https://gitlab.com/tbhomework/cis152/-/blob/main/arrayLinkedListBabcock.cpp][arrayLinkedListBabcock.cpp]] |
| 6 | 1 | List-Based Stack Implementation | [[https://gitlab.com/tbhomework/cis152/-/tree/main/ListBasedStack][ListBasedStack]] |
| 6 | 2 | List-Based Queue Implementation | [[https://gitlab.com/tbhomework/cis152/-/tree/main/ListBasedQueue][ListBasedQueue]] |
| 7 | 1 | Priority Queue Implementation | [[https://gitlab.com/tbhomework/cis152/-/blob/main/PriorityQueueBabcock.cpp][PriorityQueueBabcock.cpp]] |
| 7 | 2 | Priority Queue Application | [[https://gitlab.com/tbhomework/cis152/-/blob/main/PriorityQueueApplicationBabcock.cpp][PriorityQueueApplicationBabcock.cpp]] |
| 8 | 1 | Sorting and Searching Timing Experiment | [[https://gitlab.com/tbhomework/cis152/-/tree/main/SortingSearchingExperiment][SortingSearchingExperiment]] |
| 9 | 1 | Binary Search Tree Assignment | [[https://gitlab.com/tbhomework/cis152/-/blob/main/BinarySearchTreeBabcock.cpp][BinarySearchTreeBabcock.cpp]] |
| 10 | 1 | Binary Search Decision Tree | [[https://gitlab.com/tbhomework/cis152/-/blob/main/DecisionTreeBabcock.cpp][DecisionTreeBabcock.cpp]] |
| 12 | 1 | Let's Explore Maps | [[https://gitlab.com/tbhomework/cis152/-/blob/main/LearnMapBabcock.cpp][LearnMapBabcock.cpp]] |
| 13 | 1 | Implement a Heap | [[https://gitlab.com/tbhomework/cis152/-/blob/main/ImplementHeapBabcock.cpp][ImplementHeapBabcock.cpp]] |
* Final Project
[[https://github.com/Babkock/VideoStore][My final project is here, on GitHub.]]
* Examples
- [[https://gitlab.com/tbhomework/cis152/-/blob/main/examples/BITexample.cpp][Binary Indexed Tree]]
- [[https://gitlab.com/tbhomework/cis152/-/blob/main/examples/heap.cpp][Heap]]
- [[https://gitlab.com/tbhomework/cis152/-/blob/main/examples/queue.cpp][Queue]]
- [[http://gitlab.com/tbhomework/cis152/-/blob/main/examples/stackExample.cpp][Stack]]
- [[https://gitlab.com/tbhomework/cis152/-/blob/main/examples/trieExample.cpp][Trie]]