akkupy / ds_s3

Semester 3 Data Structure Works

DS_S3

Semester 3 Data Structure Works..

Note : Experient 1,2,3,4 were completed and certified at Lab.

Experiment 5.

poly_add_ll - Representation of polynomial using linked list - Polynomial addition

poly_multi_ll - Representation of polynomial using linked list - Polynomial multiplication.

Experiment 6.

stack_array - Implementation of stack and multiple stack using 1D array.

Experiment 7.

stack_linkedlist - Implementation of stack using linked list

Experiment 8.

infix_postfix - Infix to Postfix Conversion Using Stack

Experiment 9.

postfix_eval - Evaluation of postfix expression using stack.

Experiment 10.

queue_array - Implementation of queue using array.

queue_linked_list - Implementation of queue using linked list.

Experiment 11.

quick_sort - Implementation of Quick sort using recursive algorithm.

Experiment 12.

merge_sort - Implementation of Merge sort using recursive algorithm.

Experiment 13.

quick_sort - Implementation of Quick sort using non-recursive algorithm.

merge_sort - Implementation of Merge sort using non-recursive algorithm.

Experiment 14.

heap_sort - Implementation of heap sort algorithm.