R13 Data Structures Lab Manual

S.NO	NAME OF THE EXPERIMENT
1	Write a 'C' program that uses_functions to perform the following:
	a) Create a singly linked_list of 'integers'.
	b) Delete a given 'integer' from the above 'linked_list'.
	c) Display the contents of the 'above list after deletion'.
2	Write a 'C' program that uses functions to perform the following:
	a) Create a doubly_linked_list of integers.
	b) Delete a given integer from the above doubly_linked_list.
	c) Display the contents of the 'above list after deletion'. Click Here to Download Experiment no 2
3	Write a 'C' program that uses stack operations to convert a given infix expression into its postfix  Equivalent, Implement the stack using an array.
4	Click Here to Download for Infix to Postfix  Write 'C' programs to implement a double_ended_queue ADT using
	i) Array and (Click Here to download ADT using Array)  ii) Doubly_linked_list respectively.
5	Write a 'C' program that uses functions to perform the following:
	a) Create a binary search tree of characters.
	b) Traverse the above Binary_search tree recursively in Postorder. Click Here to Download Above Program
6	Write a 'C' program that uses functions to perform the following:
	a) Create a binary_search tree of integers.
	b) Traverse the above Binary_search tree non-recursively in inorder Click Here to Download Above Program
7	Write 'C' programs for implementing the following sorting methods to arrange a list_of_integers in Ascending order :
	a) Insertion_sort
	b) Merge_sort
8	Write 'C' programs for implementing the following sorting methods to arrange a list_of_integers in ascending order:
	a) Quick_sort
	b) Selection_sort
9	Write a 'C' program to perform the following operation:
	i)Insertion into a "B-tree".
	ii) Write a 'C' program for implementing Heap_sort_algorithm for sorting a given list of integers in ascending_order.
10	Write a 'C' program to implement all the functions_of_a_dictionary (ADT) using 'hashing'.
11	Write a 'C' program_for_ implementing Knuth-Morris_Pratt_pattern_matching algorithm.
12	Write 'C' programs for implementing the following graph_traversal_algorithms:
	a)Depth_first_traversal
	b)Breadth_first_traversal