Assignment 1
Data Structure Using C++
All questions carry equal marks (10 marks)
1. What is a data structure? What are linear and non-linear data structures? Which operations can be performed on various data structures?
2. What is Sorting? Explain how QuickSort works.
3. What is meant by searching? Mention the various types of searching techniques.
4. What are the advantages of a linked list over an array? In which scenarios do we use Linked List and when Array?
5. What is a stack? What are the operations that can be performed on a stack?
6. What is queue? Why it is known as FIFO? Write an algorithm to insert and delete an element from a simple queue.
All questions carry equal marks (05 marks)
1 What is a data structure? How data structures are classified?
2 Differentiate linear and non-linear data structure
3 What are Advantages and disadvantages of Linked List.
4 Explain the circular linked list in detail.
5 Define priority queue with diagram and give the operations.
6 What is a queue? What are the applications of queue?
7 What is stack? Explain applications of stack.
8 Distinguish between primitive and non-primitive data structures.
9 What is a data structure? Why we need data structure?
No comments