DATA STRUCTURE

I have made all Data Structure programs using Code Block IDE and compiled it using GNU GCC compiler. Compiling programs in any different compiler like Turbo C might give errors, so small changes are required but concept remains same. I have used C++ language to implement all the algorithms because it is Object Oriented Language and using classes and object makes easy to manage and debug the program code. I have not used any exception handling cases in my program, so if you give wrong input's then program either get hang all will produce wrong output.

LINKED LIST

• C++ program to implement singly linked list using array
• C++ program to implement singly linked list using dynamic memory allocation
• C++ program to reverse a linked list
• C++ program to sort a linked list
• C++ program to merge two linked list
• C++ program to implement ascending priority queue using linked list
• C++ program to implement circular linked list
• C++ program to implement doubly linear linked list
• C++ program to evaluate polynomial using linked list
• C++ program to add two polynomials using linked list
• C++ program to multiply two polynomials using linked list
• C++ program to implement stack using linked list
• C++ program to implement queue using linked list

STACK AND QUEUE

• C++ program to implement stack
• C++ program to implement queue
• C++ program to implement doubly ended queue
• C++ program to implement circular queue
• C++ program to implement priority queue

Conversions

• C++ program to convert infix to postfix expression
• C++ program to convert postfix to infix expression
• C++ program to convert infix to prefix expression
• C++ program to convert prefix to infix expression
• C++ program to convert postfix to prefix expression
• C++ program to convert prefix to postfix expression

Evaluations

• C++ program to evaluate polynomial
• C++ program to evaluate postfix expression
• C++ program to evaluate infix expression
• C++ program to evaluate prefix expression
• C++ program to evaluate expression tree

TREES

• C++ program to implement recursive inorder, preoder and postorder binary tree traversals
• C++ program to implement non-recursive inorder, preoder and postorder binary tree traversals
• C++ program to implement binary search tree
• C++ program to create tree from postorder and inorder traversals
• C++ program to create expression tree using postfix expression
• C++ program to create expression tree using prefix expression
• C++ program to create expression tree using infix expression
• C++ program to evaluate expression tree
• C++ program to implement B-tree
• C++ program to implement AVL tree

SEARCHING

• C++ program to implement linear search
• C++ program to implement Non recursive binary search algorithm
• C++ program to implement recursive binary search algorithm

SORTING

• C++ program to implement Bubble sort
• C++ program to implement insertion sort
• C++ program to implement selection sort
• C++ program to implement quick sort
• C++ program to implement merge sort
• C++ program to implement heap sort
• C++ program to implement radix sort

GRAPH

C++ program to convert adjacency matrix to list

C++ program to implement Breadth First Search algorithm

C++ program to implement Depth First Search algorithm