|
|
|
 |
|
|
|
|
Data Structure is a collection of data elements whose organization is characterized by accessing operations which are used to store, retrieve and access indivisual data elements.
This section contains programs that implements different Data Structures both in Graphical and Console Mode. I hope that you will be able to understand any Data Structure by running its Graphical Example.
Select one of the Topics listed below:
|
Note: All the given files are in zip format, which can be uncompressed with the help of a compression tool. If you do not have any tool, then you can get one from Utilities : Compression Tools. |
|
|
Array |
|
|
|
|
|
|
| DS-01 |
 |
A C++ Program to show the Multiplication, Addition, Subtraction, Sorting, Transpose, Searching and Merging of two Matrices. |
| DS-38 |
 |
A C++ Program to implement the List Class using Arrays. |
|
|
|
|
|
Stack |
|
|
|
|
|
|
| DS-02 |
 |
A C++ Program to illustrate the implementation of array as a Stack using Graphics. |
| DS-03 |
 |
A C++ Program to illustrate the implementation of Stack as an Arithmetic Expression Evaluater using Graphics. |
| DS-19 |
 |
A C++ Program to illustrate the implementation of array as a Stack. |
| DS-27 |
 |
A C++ Program to illustrate the implementation of Stack as an Arithmetic Expression Evaluater. |
| DS-28 |
 |
A C++ Program to convert an Infix Expression into a Postfix Expression. |
| DS-29 |
 |
A C++ Program to convert a Postfix Expression into an Infix Expression. |
| DS-42 |
 |
A C++ Program to implemen Arithmetic Expression Evaluater accepting {} & [] also. |
|
|
|
|
|
Queue |
|
|
|
|
|
|
| DS-04 |
 |
A C++ Program to illustrate the implementation of arrays as a Linear Queue using Graphics. |
| DS-05 |
 |
A C++ Program to illustrate the implementation of arrays as a Circular Queue using Graphics. |
| DS-20 |
 |
A C++ Program to illustrate the implementation of array as a Linear Queue. |
| DS-21 |
 |
A C++ Program to illustrate the implementation of arrays as a Circular Queue. |
|
|
|
|
|
Linked List |
|
|
|
|
|
|
| DS-06 |
 |
A C++ Program to illustrate the implementation of Linked List as a Stack using Graphics. |
| DS-07 |
 |
A C++ Program to illustrate the implementation of Linked List as a Queue using Graphics. |
| DS-08 |
 |
A C++ Program to illustrate the implementation of Double Ended Linked List as a Stack using Graphics. |
| DS-09 |
 |
A C++ Program to illustrate the implementation of Double Ended Linked List as a Queue using Graphics. |
| DS-22 |
 |
A C++ Program to illustrate the implementation of Linked List as a Stack. |
| DS-23 |
 |
A C++ Program to illustrate the implementation of Linked List as a Queue. |
| DS-24 |
 |
A C++ Program to illustrate the implementation of Double Ended Linked List as a Stack. |
| DS-25 |
 |
A C++ Program to illustrate the implementation of Double Ended Linked List as a Queue. |
| DS-30 |
 |
A C++ Program to print a Single Ended Linked List in Original & Reverse Order and sort it in Ascending & Decending Order. |
| DS-33 |
 |
A C++ Program to convert an Infix Expression into a Postfix Expression using Linked List as a Stack. |
| DS-39 |
 |
A C++ Program to implement Sparse Matrix using Linked List. |
|
|
|
|
|
Tree |
|
|
|
|
|
|
| DS-10 |
 |
A C++ Program to illustrate the implementation of linked list as a Binary Search Tree using Graphics. |
| DS-26 |
 |
A C++ Program to illustrate the implementation of linked list as a Binary Search Tree. |
| DS-34 |
 |
A C++ Program to show find the maximum depth of a Binary Search Tree. |
| DS-40 |
 |
A C++ Program to implement Set Class using Binary Search Tree. |
|
|
|
|
|
Sorting |
|
|
|
|
|
|
| DS-11 |
 |
A C++ Program to illutrate the Bubble Sort. |
| DS-12 |
 |
A C++ Program to illutrate the Selection Sort. |
| DS-13 |
 |
A C++ Program to illutrate the Insertion Sort. |
| DS-14 |
 |
A C++ Program to illutrate the Radix Sort. |
| DS-15 |
 |
A C++ Program to illutrate the Merge Sort. |
| DS-16 |
 |
A C++ Program to illutrate the Quick Sort. |
|
|
|
|
|
Searching |
|
|
|
|
|
|
| DS-17 |
 |
A C++ Program to search an element in an array using Linear Search [ Sequential Search ]. |
| DS-18 |
 |
A C++ Program to search an element in an array using Binary Search. |
|
|
|
|
|
Hashing |
|
|
|
|
|
|
| DS-31 |
 |
A C++ Program to show the Simple implementation of Hashing. |
| DS-32 |
 |
A C++ Program to show the implementation of Hashing with Insert, Delete and Search functionality using double-ended Linked List. |
| DS-41 |
 |
A C++ Program to show an example of Hashing using Mid-Square Method. |
| DS-43 |
 |
A C++ Program to show an example of Hashing. |
|
|
|
|
|
Recursion |
|
|
|
|
|
|
| DS-35 |
 |
A C++ Program that computes the Nth term of the fibonacci series and also print the series upto the Nth term. |
| DS-36 |
 |
A C++ Program that reads a numbers , then coumputes and displays the factorial of the given number. |
| DS-37 |
 |
A C++ Program to solve the mystery of Towers of Hanoi. |
|
|
|
|
|