1) Write a menu driven program in c language to implement delete operations on following array. Consider the name of the array as Alphabet and its size is 10 elements. Here, menu should look like Main Menu
a) Initialize Array to default b) Delete data
c) Display array d) Exit
User will select any choice given above and perform required operation.
a b c d e f g h
Fig.(a) Initial status of array ( Default status of array ) Program should continue until user presses “N”.
2) Write a menu driven program in c language to implement insert operation on following array. Consider the name of the array as Name and its size is 10 elements. Here, menu should look like this Main Menu
a) Initialize Array to default b) Insert data
c) Display array d) Exit
User will select any choice given above and perform required operation.
a b c d e f
Fig.(a) Initial status of array ( Default status of array ) Program should continue until user presses “N”.
3) Write a program in c language to implement linear search on the list of 15 names. Accept search key element from user and store it into Search_name variable. Consider name of the list as Student. Program should continue until user presses “N”.
5) Write a program in c language to implement Binary search on the list of integers of 10 elements. Accept key element to search from user and store it into Search_Key variable. Consider name of list as List. Program should continue until
user presses “N”.
6) Write a program in c language to implement Binary search on the list of floats of 10 elements. Accept key element to search from user and store it into Search_Key variable. Consider name of a list as Fractional.
7) Write a program in c language to implement Binary search on the list of characters of 10 elements. Accept key element to search from user and store it into Key variable.
Consider name of list as List.
8) Write a program in c language to find time complexity of linear search program.
9) Write a program in C language to find minimum number in the list using binary search technique.
10) Write a program in C language to find maximum number in the list using binary search technique.
11) Write a program in C language to implement bubble sort algorithm. Accept 12 names from user and store it into Names array then apply bubble sort algorithm to sort names in ascending order. Consider name of array as Names which will hold 12 names.
12) Write a program in C language to implement selection sort algorithm. Arrange names array in descending order.
Consider name of array as Subjects.
13) Write a program in C language to implement insertion sort algorithm. Arrange array in descending order. Consider name of array as List which is having 7 float values. [ Accept 7 float values from user and store it into List array then apply insertion sort algorithm to sort values]. Program should continue until user presses “N”.
14) Write a program in C language to implement selection sort algorithm. Accept characters from user and arrange them in sorted order using bubble sort. Program should continue until user presses “N”.
15) Write a program in C language to find time complexity of selection sort algorithm. Program should continue until user presses “N”.
16) Write a program in C language to display only passes of bubble sort algorithm. Program should continue until user presses “N”.
17) Write a program in C language to display all passes and iterations of bubble sort algorithm. Program should continue until user presses “N”.
18) Write a program in C language to display all passes and iterations of selection sort algorithm. Program should continue until user presses “N”.
20) Write a program in C language to implement stack using array. Implement Push, pop and display operation on stack.
21) Write a program in C language to implement stack using singly link list. Implement push(), pop() and display operations on stack.
22) Write a program in C language to convert infix expression to postfix expression using Stack.
23) Write a program in C language to convert infix expression to prefix expression using stack.
24) Write a program in C language to evaluate post fix expression. Accept postfix expression from user as e.g. AB+C*D / here A = 2, B = 3 , C = 4 and D = 5. Display result on the screen. Program should continue until user presses “N”.
25) Write a program in C language to implement push and display operation on stack using array. Program should continue until user presses “N”.
26) Write a program in C language to implement push and display operation on stack using singly link list.
27) Write a program in C language to implement push and display operation on stack using doubly link list.
29) Write a menu driven program in C language to implement queue using array. Implement insert, delete and display operation on queue. Program should continue until user presses “N”.
30) Write a program in C language to implement queue using link list. Implement Insert , Delete and Display operation on queue.
31) Write a menu driven program in C language to create and display nodes in singly link list ( insert node At start, in between & at end ). Program should continue until user presses “N”.
39) Write a program in C language to search any node in the
doubly link list. Program should continue until user presses “N”.
40) Write a program in C language to update any node in the singly link list.
41) Write a program in C language to delete any node in the singly link list.
42) Write a program in C language to sort data in the node in the singly link list in ascending order.
43) Write a menu driven program in C language to create and display data In nodes of doubly link list ( Insert node at start, in between )
44) Write a program in C language to search any node in the doubly link list.
46) Write a program in C language to delete any node in the doubly link list.
47) Write a program in C language to delete any node in the doubly link list.
48) Write a program in C language to count number of nodes in the singly link list.
49) Write a program in C language to erase singly link list.
50) Write a program in C language to find sum of data of all nodes in the singly link list. Assume a node in singly link list will contain float data values and address of next node.
51) Write a program in C language to find maximum number in singly link list.
52) Write a program in C language to find minimum number in singly link list.
53) Write a program in C language to sort data in the nodes in the singly link list in descending order.
55) Write a program in C language to display all information contain by all nodes in singly link list in following way. Consider following example
Node Number
Start Address Data Contained in node
Address of next node
1 1000 10 2000
2 2000 20 3000
3 3000 30 4000
4 4000 40 NULL
Program should continue until user presses “N”.
56) Write a program in C language to display all information contained by all the nodes in doubly link list in following way. Consider following example. Suppose,
Node Number
Start Address
Address of previous node
Data in node Address of next node
1 1000 NULL 10 2000
2 2000 1000 20 3000
3 3000 2000 30 4000
4 4000 3000 40 NULL
57) Write a program in C Language to display names in reverse order by using stack. Say suppose stack is having size of 10 using array.
59) Write a program in C language to check whether sum of all elements from right side of middle position of array and sum of all elements from left side of middle position of array is greater or not. Accept size of array and elements from user.
0 5 6 7 8 1 2 3 4 5
0 1 2 3 4 5 6 7 8 9 [ Hint :- find middle position of array. Say suppose middle position is 4. then calculate sum from left side and right side of middle position as follows. Left sum =7+6+5+0 and right sum = 1+2+3+4+5 ]
60) Write a program in c language to check whether entered string is palindrome or not without using string library functions. 61) Write a program in c language to copy one string into another
string using pointers. Don't use string library functions. 62) Write a program in c language to compare two strings using
pointers. Don't use string library functions.
63) Write a program in c language to find addition of two matrices. 64) Write a program in c language to find multiplication of two
matrices.
65) Write a program in c language to find saddle point in matrix of 4 * 4.
66) Write a program in c language to find sum of two sparse matrices.
67) Write a program in c language to find multiplication of two sparse matrices.
68) Write a program in c language to find simple transpose of two sparse matrices.
70) Write a program in c language to find addition of two polynomials using array.
71) Write a program in c language to find addition of two polynomials using circular link list.
72) Write a program in c language to evaluate given polynomial using array.
73) Write a program in c language to evaluate given polynomial using link list.
74) Write a program in c language to sort given array using quick sort algorithm.
75) Write a program in c language to implement Add , display operation on file.
76) Write a program in c language to display count of all special characters from given file.
77) Write a program in c language to update particular record from file.
78) Write a program in 'C' language to find union of two sets. 79) Write a program in 'C' language to find Difference of two sets
A&B as A-B.
80) Write a program in 'C' language to find intersection of two sets. 81) Write a program in 'C' language to find Symmetric difference
of two sets A&B.
82) Write a program in c language to insert new node at start position in circular link list.
83) Write a program in 'C' language to implement circular queue using array.
85) Write a program in 'C' language to implement double ended queue using doubly link list.
86) Write a program in c language to implement delete node at start and end.
87) Write a program in c language to reverse given link list.
88) Write a program in c language to check given matrix is magic square or not.
89) Write a program in c language to implement priority queue using array.
90) Write a program in c language to implement priority queue using link list.
91) Write a program in c language to sort given link list.
92) Write a program in c language to merge given two link lists. 93) Write a program in c language to find transpose of a matrix. 94) Write a program to create a link list and display link list. 95) Write a program in c language to sort elements in ascending
order using merge sort.
96) Write a program in c language to sort elements in ascending order using radix sort.
97) Write a program in c language to implement student database using binary files. Perform Add, display, update operation on student database.
98) Write a program in c language to array of 10 structures. Accept data and display.
100) Write a program in c language to sort elements using insertion sort in ascending order.
101) Write a program in c language to sort elements using selection sort in ascending order.
102) Write a program in c language to sort elements using selection sort in ascending order. Display all iteration coming in each pass.
103) Write a program in c language to calculate time complexity of bubble sort.
104) Write a program in c language to implement index sequential search.
