1. Define Data Structures
Data Structures is defined as the way of organizing all data items that consider not only the elements stored but also stores the relationship between the elements.
2. Define primary data structures
Primary data structures are the basic data structures that directly operate upon the machine instructions. All the basic constants (integers, floating-point numbers, character constants, string constants) and pointers are considered as primary data structures.
3. Define static data structures
A data structure formed when the number of data items are known in advance is referred as static data structure or fixed size data structure.
4. List some of the static data structures in C
Some of the static data structures in C are arrays, pointers, structures etc.
5. Define dynamic data structures
A data structure formed when the number of data items are not known in advance is known as dynamic data structure or variable size data structure.
6. List some of the dynamic data structures in C
Some of the dynamic data structures in C are linked lists, stacks, queues, trees etc.
7. Define linear data structures
Linear data structures are data structures having a linear relationship between its adjacent elements. Eg) Linked lists
8. Define non-linear data structures
Non-linear data structures are data structures that don’t have a linear relationship between its adjacent elements but have a hierarchical relationship between the elements.
Eg: Trees and Graphs
9. Why we need cursor implementation of linked lists?
Many languages such as BASIC and FORTRAN do not support pointers. If linked lists are required and pointers are not available, then an alternative implementation must be used known as cursor implementation.
10. State the different types of linked lists
The different types of linked list include singly linked list, doubly linked list and circular linked list.
Read More Questions:
Data Structures Interview Questions Part1
Data Structures Interview Questions Part2
Data Structures Interview Questions Part3
Data Structures Interview Questions Part4
Data Structures Interview Questions Part5
Data Structures is defined as the way of organizing all data items that consider not only the elements stored but also stores the relationship between the elements.
2. Define primary data structures
Primary data structures are the basic data structures that directly operate upon the machine instructions. All the basic constants (integers, floating-point numbers, character constants, string constants) and pointers are considered as primary data structures.
3. Define static data structures
A data structure formed when the number of data items are known in advance is referred as static data structure or fixed size data structure.
4. List some of the static data structures in C
Some of the static data structures in C are arrays, pointers, structures etc.
5. Define dynamic data structures
A data structure formed when the number of data items are not known in advance is known as dynamic data structure or variable size data structure.
6. List some of the dynamic data structures in C
Some of the dynamic data structures in C are linked lists, stacks, queues, trees etc.
7. Define linear data structures
Linear data structures are data structures having a linear relationship between its adjacent elements. Eg) Linked lists
8. Define non-linear data structures
Non-linear data structures are data structures that don’t have a linear relationship between its adjacent elements but have a hierarchical relationship between the elements.
Eg: Trees and Graphs
9. Why we need cursor implementation of linked lists?
Many languages such as BASIC and FORTRAN do not support pointers. If linked lists are required and pointers are not available, then an alternative implementation must be used known as cursor implementation.
10. State the different types of linked lists
The different types of linked list include singly linked list, doubly linked list and circular linked list.
Read More Questions:
Data Structures Interview Questions Part1
Data Structures Interview Questions Part2
Data Structures Interview Questions Part3
Data Structures Interview Questions Part4
Data Structures Interview Questions Part5
No comments:
Post a Comment