{"id":27624317,"url":"https://github.com/spo0kydev/datastructures-cpp","last_synced_at":"2025-04-23T11:29:11.648Z","repository":{"id":288530221,"uuid":"968397015","full_name":"Spo0kyDev/DataStructures-Cpp","owner":"Spo0kyDev","description":"Data Structures in C++","archived":false,"fork":false,"pushed_at":"2025-04-18T05:41:53.000Z","size":4,"stargazers_count":0,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-04-18T16:51:01.760Z","etag":null,"topics":["academic","algortithms","c-plus-plus","computer-science","cpp","data-structures","datastructures","learning","no-stl","self-study"],"latest_commit_sha":null,"homepage":"https://spo0ky.dev","language":null,"has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/Spo0kyDev.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null}},"created_at":"2025-04-18T02:44:33.000Z","updated_at":"2025-04-18T05:41:56.000Z","dependencies_parsed_at":"2025-04-18T16:54:27.910Z","dependency_job_id":"cba64771-a00c-4334-961c-1c661de39ef0","html_url":"https://github.com/Spo0kyDev/DataStructures-Cpp","commit_stats":null,"previous_names":["spo0kydev/data-structures-c-"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Spo0kyDev%2FDataStructures-Cpp","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Spo0kyDev%2FDataStructures-Cpp/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Spo0kyDev%2FDataStructures-Cpp/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Spo0kyDev%2FDataStructures-Cpp/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Spo0kyDev","download_url":"https://codeload.github.com/Spo0kyDev/DataStructures-Cpp/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":250424604,"owners_count":21428398,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["academic","algortithms","c-plus-plus","computer-science","cpp","data-structures","datastructures","learning","no-stl","self-study"],"created_at":"2025-04-23T11:29:11.139Z","updated_at":"2025-04-23T11:29:11.642Z","avatar_url":"https://github.com/Spo0kyDev.png","language":null,"funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003cp align=\"center\"\u003e\n  \u003cimg src=\"https://musingsofanxphile.wordpress.com/wp-content/uploads/2011/10/zx-files166.jpg\" width=\"600\" alt=\"Data Structures\"\u003e\n\u003c/p\u003e\n\n\u003cp align=\"center\"\u003e\u003cem\u003eA personal archive of fundamental data structures — built from scratch in C++, for clarity, control, and understanding.\u003c/em\u003e\u003c/p\u003e\n\n---\n\n# 🧬 Data Structures in C++\n\nThis repository is a look into the structures beneath the surface — lists, trees, maps, and memory.  \nIt's not meant to be flashy. It's a place to work through ideas, document the logic, and leave behind a clear trail.\n\nEverything here is built from scratch in C++, piece by piece — as both study and statement.\n\n---\n\n## 🎯 Project Goals\n\nThis repo is about clarity — understanding how data is stored, accessed, and shaped in memory.\n\n- Practice writing clean, self-contained C++ code  \n- Reinforce computer science foundations (with testable proof)  \n- Build a long-term reference that I control and understand  \n- Leave behind something others can trace, if they choose to follow\n\n---\n\n## 📦 Structures To Be Implemented\n\nThese are the structures I’ve chosen to build from the ground up — not to check a box, but to understand their mechanics without abstraction.  \nThere’s a difference between knowing something works and knowing *why*.\n\n### 🔹 Core Foundations\n- [ ] Array Operations\n- [ ] Recursion (Call Stack Visualization)\n- [ ] Algorithm Analysis (Big-O / Complexity Notes)\n\n### 🔹 Linear Structures\n- [ ] Array-Based Stack\n- [ ] Array-Based Queue\n- [ ] Postfix Notation / Balanced Parentheses Parser\n- [ ] Linked List (Singly)\n- [ ] Doubly Linked List\n\n### 🔹 Priority \u0026 Sorting\n- [ ] Array-Based Priority Queue\n- [ ] Quicksort\n- [ ] Heapsort\n- [ ] Min Heap / Max Heap\n\n### 🔹 Hashing\n- [ ] Hash Table (with Linear/Quadratic Probing)\n- [ ] Hash Function Analysis\n\n### 🔹 Trees \u0026 Beyond\n- [ ] Binary Search Tree (BST)\n- [ ] Tree Traversals (Inorder, Preorder, Postorder)\n- [ ] AVL Tree (if time allows)\n- [ ] Graph (Adjacency List)\n\n\u003e These structures are implemented not just to function, but to be understood. No STL containers, no libraries — only raw C++ and memory.\n\n---\n\n## 🛠️ Code Style \u0026 Documentation\n\nThis codebase follows a simple rule: write for the person who comes after — even if that person is just you, six months from now.\n\n- Doxygen-style comments will be used throughout all source files  \n- Code is written with clarity in mind — minimal abstraction, maximum readability  \n- Variable and function names are chosen with intention — the code should tell the story without needing a decoder\n\nSelf-documenting code is the goal. Comments exist not to explain *what* the code is doing, but *why* it’s doing it.\n\n\u003e I don’t write code to impress the compiler — I write it so I can read it later and know I wasn’t lying to myself.  \n\u003e I’m not here to obfuscate. I’m here to observe, implement, and understand.\n\n---\n\n\u003cp align=\"center\"\u003e\u003csub\u003e\u003ccode\u003e// End of Line — observed but not yet fully explained\u003c/code\u003e\u003c/sub\u003e\u003c/p\u003e\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fspo0kydev%2Fdatastructures-cpp","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fspo0kydev%2Fdatastructures-cpp","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fspo0kydev%2Fdatastructures-cpp/lists"}