DATA STRUCTURES

Do you have notes which are not here @MakingScholar ? Please make a step in providing those to us >> Contact Us 


Text books :-


 Programming in ANSI C : E Balagurusamy -  Click here to view

Data Structures using C : Aaron M Tenenbaum - Click here to view


Reference books :-


Data Structures, A Pseudocode Approach with C : Forouzan :  Download
C PROGRAMS

Stacks :  Download



 List of C programs contained :

  • Stack using arrays
  • Stack using structures
  • Postfix to Infix
  • Postfix to Prefix
  • Prefix to Infix
  • Prefix to Postfix
  • Infix to Postfix
  • Infix to Prefix
  • Evaluation of Postfix expression
  • Program to implement stack
  • Stack using macros
  • Reverse a stack using recursion
  • Reverse a stack without recursion
  • Check palindrome using stack
  • Check for parenthesis using stack
  • Stack using dynamic memory allocation

Queue :  Download


List of C programs contained :

  • Queue with structure
  • Ordinary queue
  • Circular queue
  • Priority queue
  • Queue using macros
  • Implementation of queues using arrays
  • Queue using dynamic memory allocation
  • Program to implement queue using stack
  • Double ended queue

Linked lists : Download


List of C programs contained :

  • Implementation of linked lists
  • Display all nodes without recursion
  • Display in reverse without recursion
  • Search for an element without using recursion
  • Stack using linked list
  • Queue using linked list
  • Implementation of doubly linked list
  • Program to check whether the two lists are same
  • Check whether the singly linked list is a palindrome
  • Convert singly linked list to circular linked list
  • Program to find common elements between two lists
  • Singly linked list
  • Largest element in doubly linked list
  • Remove duplicate
  • Intersection and Union of two lists
  • Singly linked list using dynamic memory allocation
  • Search for an element in singly linked list using recursion
  • Count the occurence of an element in linked list using recursion
  • Length of linked list using recursion
  • Length of linked list withou recursion
  • Print alternate nodes using recursion
  • Print alternate nodes without recursion
  • Occurence  of an element without recursion
  • Implementation of stack using singly linked list
  • Implementation of queue using singly linked list
  • Queue using circular linked list
  • Ordered linked list
  • Merging two linked list
  • Circular linked list with header node
  • Deleting a node , Concatenation , reverse

Binary tree : Download


List of C programs contained :
  • Creation of binary tree for given Postfix expression
  • Evaluation of expressions using trees
  • Function for leaf nodes
  • Function to count nodes
  • Program to delete a node
  • Program to find max and min in binary search tree
  • Recursive C function to find height of binary tree
  • Threaded binary tree
  • Depth of tree using recursion
  • Program to print height and depth of given binary tree
  • Find the sum of all nodes of binary tree
  • Tree traversal using recursion
  • Search for an element using recursion
  • Trees using linked list
  • Program to implement a heap and provide insertion  and deletion operation
  • Program to find Nth node in the inorder traversal of a tree
  • To construct a binary tree
  • Depth first search of a binary tree
Subscribe to: Posts (Atom)