Data Structure Practical
C Programming in Code::Blocks IDE
1. Perform following programs using array.
a) Search element in array. link
b) Sort given array. link
c) Reverse element of array. link
d) Addition of elements of array. link
e) Find largest element from given array. link
f) Find smallest element from given array. link
2. Write a C program to perform following operations on strings. (Use library functions for all operations)
a) Find length of given string link
b) Copy string link
c) Compare given strings link
d) Concatenate given strings link
3. Write a program to perform the following operations on a stack. link
(Implement the stack using array)
a) PUSH
b) POP
c) PEEP
d) CHANGE
4. Write a program to convert an infix arithmetic expression into postfix notation.
5. Write a program to evaluate a postfix expression.
6. Write a program to perform the following operation on a simple queue. (Implement the queue using array) link
a) Insert an element
b) Remove an element
7. Write a program to perform the following operation on a circular queue. link
(Implement the queue using array)
a) Insert an element
b) Remove an element
8. Write program perform the following operations on a singly linked list. link
a) Create Linked list
b) Insert element at first position
c) Insert element at last position
d) Insert element in Linked list in sorted order
e) Delete element from Linked list
f) Copy Linked list
g) Find the sum of elements of linked list
h) Count number of nodes of linked list
i) Search given element in linked list
9. Write program to sort a given list using Selection sort. link
10. Write program to sort a given list using Bubble sort. link
11. Write program to sort a given list using Quick sort. link
12. Write program to sort a given list using Insertion sort. link
13. Write program to sort a given list using Shell sort. link
14. Write program to search an element in a given list using Linear Search. link
15. Write program to search an element in a given list using Binary Search. link
16. Write program to sort a given list using Merge sort. link