INTEGRAL UNIVERSITY, LUCKNOW

Department Of Computer Application

(Session- 2021-2022)

Assignment-1

Name of Subject: Data Structure Using C Subject Code: CA107

Year: BCA 1st Year Group: A & B

Q1. Write down the short notes on calloc, malloc, realloc, and free.

Q2. Write a program to insert element to given location in array and delete the mid
element of array.

Q3. What is algorithm and discuss the complexity of algorithm with example.

Q4. What is asymptotic notation and explain each notation with example. 

Q5. Write an Algorithm for push and pop operations used in stack. 

Q6. Write a program to insert an element in beginning of linked list.

Q7. What is Garbage Collection and Compaction?

Q8. Write a program to Insert and Delete a node in Circular Linked List