Welcome to my DSA Repository, where I've been regularly updating content related to data structures, algorithms, and their operations. This repository serves as a reference for anyone learning DSA(in C).
Here’s a breakdown of the topics, operations, and programs covered:
| Folder/File | Description |
|---|---|
| Array_ADTs | Abstract Data Types (ADT) for arrays with basic operations. |
| Stacks | Stack implementations with operations like push, pop, and peek. |
| Queues | Queue implementations (simple and circular) with enqueue and dequeue. |
| Linked_Lists | Singly and doubly linked lists with insertion, deletion, and traversal. |
| Trees | Binary trees, binary search trees, AVL trees, and tree traversals. |
| Sorting_Algorithms | Implementation of sorting algorithms like Bubble Sort,Insertion Sort, Selection Sort, etc. |
| DSA_Programs | Programs based on the implementation of various data structures and algorithms. |
- Introduction to Abstract Data Types (ADT) for arrays.
- Operations include insertion, deletion, searching, and traversing arrays.
- Implementation of stacks using arrays and linked lists.
- Common stack operations like push, pop, peek, and applications such as expression evaluation.
- Simple and circular queue implementations.
- Queue operations like enqueue, dequeue, front, and rear with practical examples.
- Singly linked lists and doubly linked lists with insertion, deletion, and reversal.
- Traversal methods and advanced operations on linked lists.
- Concepts of binary trees, binary search trees (BST), and AVL trees.
- Tree traversals including in-order, pre-order, post-order, and level-order traversals.
- Bubble Sort: A simple comparison-based algorithm.
- Selection Sort: In-place comparison sorting.
- Insertion Sort: Builds a sorted array one item at a time.
- Implementation of Stacks: A program showcasing stack operations.
- Queue Simulations: Various queue operations and their applications.
- Linked List Operations: Practical programs on linked list manipulations.
- Binary Search Tree: Insertion, deletion, and traversal programs.
- Sorting Programs: Hands-on implementation of sorting algorithms.
Check out the Important_Problems.md file for a handpicked collection of DSA problems, including:
- Array ADTs Problems: Finding the second largest element.
- Stack Problems: Balancing parentheses, evaluating postfix expressions.
- Queue Problems: Circular queue operations and simulation problems.
- Linked List Problems: single,doubly and circular linkedlist, stack,queues using linkedlist.
- Tree Problems: Tree traversals, insertion, deletion, searching.
- Sorting Problems: Sorting an array of objects.
- Clone the repository:
https://github.com/Richajaishwal0/DSA_files.git- Navigate to specific folders for the code and detailed explanations.
Feel free to fork this repository, make your changes, and submit a pull request. Stay tuned for more updates on advanced data structures, algorithms, and problem-solving techniques!