/DSA-using-C

Primary LanguageC

DSA-usig-C

C is a POP (Procedure Oriented Programming).

polynomial, matrix

  • polyomial addition & multiplication using 1d array.
  • sparse polyomial addition & multiplication using 2d array.
  • polyomial addition & multiplication using linked list. sparse matrix addition.
  • sparse matrix transpose.
  • convert sparse matrix to triplet form, convert triplet form to sparse matrix.
  • simple transpose of sparse matrix.

array, stack, queue

  • menu driven program using array
  • stack
  • stack using linked list
  • queue
  • circular queue
  • double ended queue
  • queue using linked list
  • infix to postfix
  • infix to prefix
  • postfix evaluation
  • infix evaluation

linked list

  • linked list
  • circular linked list
  • doubly linked list
  • doubly circular linked list
  • linked list using stack
  • linked list using queue

tree, graph

  • bst
  • create tree using inorder and preorder
  • avl
  • graph using matrix
  • graph using list
  • graph : prims algo
  • graph : kruskal algo
  • graph : dijkstra algo

sorting

  • build min heap
  • min heap
  • merge sort
  • merge sort using linked list
  • heap sort
  • quick sort