Interested to Buy Any Domain ? << Click Here >> for more details...
example of linear and non-linear data structures?
- 9 Answers
- 69646 Views
- Aricent, Infosys, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / sirsendu chakraborty
The data structure is said to be a Linear data structure if
its elements are in sequence and form a linear list.
Ex. Arrays, Stacks, Queues,Linked Lists.
If the elements of data structure do not form a sequence or a
linear list then that type of data structure is called as Non-
Linear data structure.
Ex. Trees, BST(Binary Search Trees) etc.
| Is This Answer Correct ? | 300 Yes | 21 No |
Answer / bala chandra
The data structure is said to be a Linear data structure if
its elements are in sequence and form a linear list.
Ex. Arrays, Stacks, Queues,Linked Lists.
In non-linear data structures the elements are stored in
hierarchical manner.
Ex.Trees,Graphs etc..
| Is This Answer Correct ? | 78 Yes | 7 No |
Answer / guest
stack,queue-linear data structure
tree,graph-nonlinear data structure
| Is This Answer Correct ? | 37 Yes | 6 No |
Answer / santosh kumar chaudhary
A linear data structure is one in which, while traversing
sequentially, we can reach only one element directly from
another. Eg- Linked List, Array.
| Is This Answer Correct ? | 21 Yes | 8 No |
Answer / description
Linear means, in order of sequence. ex: Arrays, starts from
0 to n number of items.
Non - Linear not in an order (or) random order sequence.
ex : Search Trees
| Is This Answer Correct ? | 14 Yes | 5 No |
Answer / sneha rajput
A data structure is classified into two categories: Linear and Non-Linear data structures. A data structure is said to be linear if the elements form a sequence, for example Array, Linked list, queue etc. Elements in a nonlinear data structure do not form a sequence, for example Tree, Hash tree, Binary tree, etc.
There are two ways of representing linear data structures in memory. One way is to have the linear relationship between the elements by means of sequential memory locations. Such linear structures are called arrays. The other way is to have the linear relationship between the elements represented by means of links. Such linear data structures are called linked list.
| Is This Answer Correct ? | 4 Yes | 0 No |
Answer / siya chohan
These are single level data structure, its element forms a sequence so it is called as linear data structure.
Types of it are-
1.Stack
2.Queue
3.Link list
| Is This Answer Correct ? | 1 Yes | 0 No |
Answer / shankhasubhra mukherjee
Example of Linear Data Structure:-
Rising from one class to another like class 1,2,3,.....12.
Example of Non Linear Data Structure:-
2(x*x)+3=0 means 2(square of x)+ 3
or F(x)+f(y)=f(x)+f(y)
| Is This Answer Correct ? | 15 Yes | 17 No |
Describe the merge sort principle and what will be its time complexity?
Write the procedure to convert general tree to binary tree?
Run time memory allocation is known as in data structure?
Traverse the given tree using Inorder, Preorder and Postorder traversals. Inorder : D H B E A F C I G J Preorder: A B D H E C F G I J Postorder: H D E B F I J G C A
What are the different data structures?
What is non linear data structure with example?
Evaluate the following prefix expression " ++ 26 + - 1324" (Similar types can be asked)
List some applications of multilinked structures?
How to compare Two Arrays?
Describe tree database. Explain its common uses.
Define indegree of a graph?
A list is ordered from smaller to largest when a sort is called. Which sort would take the longest time to execute?
Windows 
