https://github.com/nicetocupro/datastructures
My DataStructures
https://github.com/nicetocupro/datastructures
datastructure self-study
Last synced: 6 months ago
JSON representation
My DataStructures
- Host: GitHub
- URL: https://github.com/nicetocupro/datastructures
- Owner: Nicetocupro
- Created: 2024-11-19T13:03:01.000Z (11 months ago)
- Default Branch: main
- Last Pushed: 2025-01-15T17:19:06.000Z (9 months ago)
- Last Synced: 2025-02-03T03:30:38.406Z (8 months ago)
- Topics: datastructure, self-study
- Language: C
- Homepage:
- Size: 38.6 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DataStructures
这是我的数据结构的一个仓库，目前的计划分为两各部分，一个是简单的数据结构的实现（在这部分中需要进行对所有数据结构的理解和认知，实际上是对Hello算法[一本开源的数据结构丛书]和数据结构与算法分析[大黑皮]中出现的数据结构进行简单实现），另一个是STL容器的实现，因为C转C++，最重要的添加的部分其实就是STL的容器，因此也要对STL，进行进一步的实现，最后实现完STL后可能找一些其他的项目作为巩固该方面的内容。
## Simple DataStructures of Hello Algorithm
这部分是根据Hello算法[https://www.hello-algo.com] 中数据结构部分简单实现的一些数据结构，主要是快速熟悉数据结构的使用方法和使用技巧等。
- [x] Array
- [x] Linked_list
- [x] List
- [x] Queue
- [x] Deque
- [x] Stack
- [x] Hash
- [x] Tree
- [x] Heap
- [x] Graph
## (ADT)Data Structures and Algorithm Analysis in C
这部分主要是深入学习和了解目前主流以及最先进的一些数据结构，因此我选择了经典著作《Data Structures and Algorithm Analysis in C》（《数据结构与算法分析》）。这本书以其严谨的理论分析和实用的代码实现深受业界和学术界的认可。我计划通过阅读该书，结合实际编码来实现书中定义的抽象数据类型（ADT），从而巩固对数据结构的理解。具体来说，我将专注于链表、树、图等核心结构，同时深入探索这些数据结构在算法中的高效应用。此外，通过实现这些数据结构，我希望不仅掌握它们的基本操作和性能特点，还能够熟悉它们在解决实际问题时的使用场景和优化策略，为以后的开发和研究打下坚实的基础。
## STL