3. Explain the various applications of linked list?

� Polynomical ADT

• Operations

• Coding

• Figure

� Radix Sort

• Explanation

• Example

� Multilist

• Explanation

• Example figure

4. Explain the linked list implementation of stack ADT in detail?

� Definition for stack

� Stack model

� Figure

� Pointer-Top

� Operations

• Coding

• Example figure

5. Explain the array implementation of queue ADT in detail?

� Definition for stack

� Stack model

� Figure

� Pointer-FRONT, REAR

� Operations

• Coding

• Example figure

1.Explain the linked list implementation of list ADT in Detail?

� Definition for linked list

� Figure for linked list

� Next pointer

� Header or dummy node

� Various operations

• Explanation

• Example figure

• Coding

2. Explain the cursor implementation of linked list?

� Definition for linked list

� Figure for linked list

� Next pointer

� Header or dummy node

� Various operations

• Explanation

• Example figure

• Coding

UNIT-III

• Coding

• Example figure

• Coding

• Example figure

Definition for stack

� Stack model

� Figure

� Operations

6. Explain the array implementation of stack ADT in detail? �

7. Explain the Linked List implementation of queue ADT in detail?

� Definition for stack

� Stack model

� Figure

� Pointer-FRONT, REAR

� Operations

1. Explain the different tree traversals with an application?

� In order

• Explanation with an example

• Figure

� Preorder

• Explanation with an example

• Figure

� Postorder

• Explanation with an example

• Figure

2. Define binary search tree? Explain the various operations with an example?

� Definition

� Figure for binary search tree

� Operations

• Codings

• Explanation

• Example

UNIT-IV

1.Explain the various representation of graph with example in detail?

� Adjacency matrix

• Figure

• Explanation

• Table

� Adjacency list

• Figure

• Explanation

• Table

2. Define topological sort? Explain with an example?

� Definition

� Explanation

� Example

� Table

� Coding

3. Explain Dijkstra's algorithm with an example?

� Explanation

� Example

� Graph

� Table

� Coding

4.Explain Prim's algorithm with an example?

� Explanation

� Example

� Graph

� Table

� Coding

5. Explain Krushal's algorithm with an example?

� Explanation

� Example

� Graph

� Table

� Coding

2. Explain quick sort with an example?

• Explanation

• Example

• Figure

• Coding

• Explanation

• Example

• Figure

• Coding

• Explanation

• Example

• Figure

• Coding

1. Explain insertion sort with an example?

3. Explain any four external sorting techniques with example?

• Explanation

• Example

• Figure

• Coding

4. Explain searching techniques with example?

UNIT-V