DATA STRUCTURES THROUGH C
List of Programs
1. Develop a C Program to implement initialization of array and perform traversal operations in both
the directions.
2. Develop a C Program to implement searching operation on array using Linear Search.
3. Develop a C Program to implement searching operation on array using Binary Search.
4. Develop a Write a C program to insert an element in an array.
5. Develop a C program to delete an element from an array.
6. Develop a C program to reverse the elements of an array.
7. Develop a C program to implement initialization of arrays and traversal operation with DMA.
8. Develop a C Program to implement Bubble Sort.
9. Develop a C program to count frequency of a given character in the input string.
10. Develop a C program to evaluate the given postfix expression using stack.
Example:
Enter postfix expression : 23*45+*
Output - 54
11. Develop a C program to implement the following operations on Stack using arrays.
1. push 2. pop 3. display
12. Develop a C Program to implement the following operations on Queue using arrays.
1. enqueue 2. dequeue 3. display
13. Develop a C Program to implement the following operations on Circular Queue using arrays.
1. enqueue 2. dequeue 3. display
14. Develop a C Program to implement the following operations on double-ended queue using
arrays.
1. inject 2. eject 3. display
15. Develop a C Program to implement the following operations on Single Linked List.
1. Insert at end 2. delete at end 3. Search for a given key 4. display
16. Develop a C Program to implement the following operations on Single Linked List.
1. Insert at beginning 2. delete at given position 3. Display
17. Develop a C Program to implement the following operations on Single Linked List.
1. Insert at beginning 2. delete at beginning 3. Reverse the list 4. display
18. Develop a C Program to implement the following operations on Circular Single Linked List.
1. Insert at beginning 2. delete at end 3. Display
19. Develop a C Program to implement the following operations on Double Linked List.
1. Insert at beginning 2. delete at given position 3. display
20. Develop a C Program to implement the following operations on Double Linked List.
1. Insert at beginning 2. delete at beginning 3. Search the list for a given key 4. Display
21. Develop a C Program to implement the following operations on Circular Double Linked List.
1. Insert at end 2. delete at beginning 3. Display
22. Develop a C program to implement the following operations on Stack using Linked Lists.
1. push 2. pop 3. display
23. Develop a C Program to implement the following operations on Queue using Linked Lists.
1. enqueue 2. dequeue 3. display
24. Develop a C program to implement the following operations on Priority Queue using single
linked lists by taking priority for each element (each node should contain data, priority and link)
1. Enqueue 2. Dequeue 3. Display
