Bca14 Data Structures Assignments

BCA 14 Data Structures using C Assignment A 1) What is algorithm? Explain different characteristics of an algorithm. 5 Marks 2) What is stack? Explain stack operations with algorithms.

5 marks

3) What is queue? What are applications of queue? Explain. 5 marks 4) Explain different operations on single linked list. Write a program to insert and delete node in single linked list 5 marks 5) How to allocate the memory dynamically? Explain difference between malloc(), calloc(), realloc() functions.

Assignments B 1) How stack differs from array? What are the applications of stack? 5 marks 2) What is binary tree? Explain infix, pre-fix and post fix operations. 5 marks 3) Explain the principle behind binary search. Write a program to implement the same.

5 marks

4) Explain selection sort. Write the algorithm for the same. 5 marks 5) Explain the quick sort.

5 marks