FMCA, R.B.S.

COLLEGE, AGRA DATA STRUCTURE FILE

S.No. CONTENT PAGE No. REMARK

Algorithm 1
Write a program to insert an element into linear 2-3
1. array at specified position.
Output 4
Algorithm 5
W rite a program to print the number of moves 6
2. of tower of Hanoi.
Output 7
Algorithm 8
3.
Write a program traversing of array. 9
Output 10
Algorithm 11
Write a program to input & deleting from a linear at 12-13
4. specified position.
Output 14
Algorithm 15
Write a program to deleting duplicates from a linear 16-17
5. array.
Output 18
Algorithm 19
Write a program to searching for largest and smallest 20-21
6. element in a linear array.
Output 22
Algorithm 23
Write a program to implementation of the stack 24-26
7. using array.
Output 27
Algorithm 28
Write a program to stack implementation using 29-30
8. linked list.
Output 31

SUDESH KUMAR ROLL NO:- 1000514048

FMCA, R.B.S. COLLEGE, AGRA DATA STRUCTURE FILE

Algorithm 32
Write a program to peep operation on the stack using 33-35
9. arrays.
Output 36
Algorithm 37
Write a program to updating a stack implemented 38-40
10. with the help of arrays.
Output 41
Algorithm 42
11.
Write a program to find factorial on given number. 42
Output 43
Algorithm 44
12.
Write a program to queue. 45-46
Output 47
Algorithm 48-49
13.
Write a program to double queue. 50-54
Output 55
Algorithm 56-57
Write a program to implementation on singly link 58-62
14. list.
Output 63
Algorithm 64
Write a program to implementation on double link 65-69
15. list.
Output 70
Algorithm 71
16.
Write a program to implementation on binary tree. 72-73
Output 74
Algorithm 75
17.
Write a program to creation on simple tree. 76-77
Output 78
Write a program to full BST. 79-84
18.
Output 85-86
Algorithm 87

SUDESH KUMAR ROLL NO:- 1000514048

FMCA, R.B.S. COLLEGE, AGRA DATA STRUCTURE FILE

Write a program to selection short. 88-89

19. Output 90
1. Algorithm 91
Write a program to numeric insertion short. 92-93
Output 94
20. 2. Algorithm 95
Write a program to character insertion 96-97
short.
Output 98
Algorithm 99
Write a program to bubble short. 100-101
21. Output 102
Algorithm 103
22.
Write a program to quick short. 104-106
Output 107
Algorithm 108
23.
Write a program to heap short. 109-111
Output 112
Algorithm 113
24.
Write a program to merge short. 114-116
Output 117
Algorithm 119
Write a program to add two polynomial using link 120-123
25. list.
Output 124
Algorithm 125
Write a program to find the element with the help of 126
26. sequential search.
Output 127

SUDESH KUMAR ROLL NO:- 1000514048