Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/king04aman/data-structures-using-c
Data Structures and algorithm program written in C language. A detailed Data Structure implementations in C with Pseudo code and organized for real world usage.
https://github.com/king04aman/data-structures-using-c
binary-search-tree bst bst-tree bstree btree c circular-linked-list clang data-structures data-structures-algorithms data-structures-and-algorithms doubly-linked-list graph graph-algorithms linked-list queue stack tree tree-structure
Last synced: about 1 month ago
JSON representation
Data Structures and algorithm program written in C language. A detailed Data Structure implementations in C with Pseudo code and organized for real world usage.
- Host: GitHub
- URL: https://github.com/king04aman/data-structures-using-c
- Owner: king04aman
- License: mit
- Created: 2022-05-19T15:03:23.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2022-08-06T20:12:43.000Z (over 2 years ago)
- Last Synced: 2024-11-09T19:42:40.696Z (3 months ago)
- Topics: binary-search-tree, bst, bst-tree, bstree, btree, c, circular-linked-list, clang, data-structures, data-structures-algorithms, data-structures-and-algorithms, doubly-linked-list, graph, graph-algorithms, linked-list, queue, stack, tree, tree-structure
- Language: C
- Homepage:
- Size: 41 KB
- Stars: 4
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
Data Structures in C
====================
This project contains implementations for many different types of data
structures commonly taught in computer science, and many of which are
commonly used in real-world production environments. These basic data
structures represent small building blocks upon which large data-processing
applications can be built and run efficiently.
This project was created as a reference for myself, as I learned about
these data structures and algorithms. Lately it seems to be getting
visibility from others. As such, visitors should understand a few things.
1. The code for these data structures contains very little error checking.
This is intentional, as to reduce the amount of code clutter and focus
solely on the core components of the algorithms. In a production environment,
error checking is likely needed for most of these examples.
2. The code examples generally lacks consistent naming conventions. Everything
from the names of files, to names of functions, to names of variables, can
differ from one example to the next. This is a result of using multiple
resources when researching these data structures. I plan to go through
and try to standardize everything.
3. Some algorithms have a README file with a brief description, but most
don't. I plan to try to add more documentation to help visitors decide
which data structure and algorithm is most appropriate for their application.
**Data Structures List:**
-------
> Linear Data Structure:
- [Stack - Basic Implementation](https://github.com/king04aman/Data-Structures/)
- [Stack - Parentheses Balance Checking](https://github.com/king04aman/Data-Structures/)
- [Queue - Basic Implementation](https://github.com/king04aman/Data-Structures/)
- [Conversion of Infix to Postfix notation. Evaluation of Postfix notation](https://github.com/king04aman/Data-Structures/)
- [Deque – Double-Ended Queue](https://github.com/king04aman/Data-Structures/)
- [Singly Linked List: Create, Print and Count the Item](https://github.com/king04aman/Data-Structures/)
- [Singly Linked List: Create, Insert, Search, Delete and Print operation](https://github.com/king04aman/Data-Structures/)
- [Doubly Linked List: Insert, Print the list forward and reverse order](https://github.com/king04aman/Data-Structures/)
- [Doubly Linked List: Insert, Delete, Print the list forward and reverse order](https://github.com/king04aman/Data-Structures/)
- [Circular Singly Linked List: Insert, Delete, Traverse (Print)](https://github.com/king04aman/Data-Structures/)
- [Circular Doubly Linked List: Insert, Delete, Traverse (print) Forward order and Reverse order](https://github.com/king04aman/Data-Structures/)
> Non-Linear Data Structure:
- [Tree - Binary Search Tree - BST [Insert, Search and Traversal]](https://github.com/king04aman/Data-Structures/)
- [Tree – Binary Search Tree – BST [Find Maximum and Minimum value]](https://github.com/king04aman/Data-Structures/)
- [Tree – Binary Search Tree – BST [Delete any node of BST]](https://github.com/king04aman/Data-Structures/)
- [Tree – Binary Search Tree – BST [Checking: Is it a BST or Not?]](https://github.com/king04aman/Data-Structures/)
License
-------
This program is free software; you can redistribute it and/or modify it
under the terms of the MIT License (MIT). See [LICENSE](LICENSE) for more details.