Question-61. Give some example of the application of Tree-data structure?
Answer- Application of Tree- data structure:
The manipulation of Arithmetic expression,Symbol Table construction,Syntax analysis
Question-62. Give the example of some applications that make use of Multilinked Structures?
Answer- Sparse matrix,Index generation
Question-63. Are linked lists considered linear or non-linear data structures?
Answer-A linked list is considered both linear and non-linear data structure depending on the situation.
On the basis of data storage, it is considered as non-linear data structure. On the basis of access strategy, it is considered as linear data-structure.
Question-64. What is the difference between NULL and VOID?
Answer- Null is actually a value, whereas Void is a data type identifier. A null variable simply indicates an empty value, whereas void is used to identify pointers as having no initial size.
Question-65. What is the difference between PUSH and POP?
Answer- PUSH and POP operations specify how data is stored and retrieved in a stack.
• PUSH: PUSH specifies that data is being "pushed" into the stack. • POP: POP specifies data retrieval, and in particular refers to the topmost data being accessed.
Question-66. What is a postfix expression?
Answer- An expression which each operator follows its operand is known as postfix expression. The main benefit of this form is that there is no need to group sub-expressions in parentheses or to consider operator precedence.