https://github.com/nandahkrishna/datastructureslab

Programs written for Data Structures Lab in the 3rd Semester
https://github.com/nandahkrishna/datastructureslab

c c-programming data-structures datastructures

Last synced: about 1 year ago
JSON representation

Programs written for Data Structures Lab in the 3rd Semester

• Host: GitHub
• URL: https://github.com/nandahkrishna/datastructureslab
• Owner: nandahkrishna
• Created: 2018-09-26T14:57:42.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-11-10T22:15:48.000Z (over 7 years ago)
• Last Synced: 2025-01-30T12:16:37.615Z (about 1 year ago)
• Topics: c, c-programming, data-structures, datastructures
• Language: C
• Size: 36.1 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Data Structures Lab

Programs written for Data Structures Lab in the 3rd Semester. All programs are written in C.

## Exercises

1. Linear and Binary Search 


2. Linked Lists: 


    a. Singly linked list 


    b. Doubly linked list 


    c. Circular linked list 


    d. Doubly circular linked list 


    e. Polynomial addition using linked list 


3. Stacks: 


    a. Array implementation of stack 


    b. Infix to Postfix expression conversion 


    c. Evaluation of Postfix expression 


4. Queues: 


    a. Array implementation of queue 


    b. Circular queue 


    c. Priority queue 


    d. Doubly ended queue 


5. Binary Trees: 


    a. Traversal - Inorder, Preorder, Postorder 


    b. Binary Search Tree 


    c. Expression Tree 


    d. AVL Tree 


    e. Heap (Min-Heap) 


6. Graphs: 


    a. Depth First Search and Pathfinder 


    b. Breadth First Search and Pathfinder 


7. Hashing: 


    a. Separate Chaining


    b. Open Addressing - Linear Probing