sreemannarayanac/Data-Structures-CSEN2001

This repository contains source codes of some concepts I covered while learning Data Structures (CSEN2001).

This repository contains source codes of some concepts I covered while learning Data Structures (CSEN2001).
If you want to have a quick revision of types of functions, structures and file handling, visit Basic C notion page prepared by me and my friend.

Unitwise syllabus

Unit 1

For Python Notebook click here -> Searching_and_Sorting

• Introduction to data structures
• Array / List based representation and operations
• Searching
1. Linear Search
2. Binary Search
• Sorting
1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort
5. Quick Sort

Unit 2

Creation of

1. Singly linked list
2. Doubly linked list
3. Circular linked list

And perform the following operations on them

• Insertion
• Deletion
• Display

Unit 3

• Stacks
• Types of representation:
1. Array representation
2. Linked list representation
• Applications of stack:
• Reversing of string
• Conversion of Infix expression to Postfix expression
• Parsing (here, parenthesis check only)
• Conversion of Infix expression to Prefix expression
• Evaluation of Postfix expression
• Queues
• Types of representation:
1. Array representation
2. Linked list representation
• Types of queues:
• Linear Queue
• Circular Queue
• Deque (double ended queue)
• Priority Queue

---

For contacting me you can mail me at sreemannarayanac2003@gmail.com or visit my linktree for my socials.