Interested to Buy Any Domain ? << Click Here >> for more details...
example of linear and non-linear data structures?
- 9 Answers
- 69966 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 |
No. of possible ordered trees with n nodes ? Please give formula (if any).
What are red-black trees?
What are threaded binary trees?
Parenthesis are never needed in prefix or postfix expressions. Why?
When will you sort an array of pointers to list elements, rather than sorting the elements themselves?
Why null is allowed in hashmap?
Is unordered_map a hash table?
Mention for which header list, you will found the last node contains the null pointer?
What does stack top do?
what is the difference between dynamic as well as non - dynamic data structures.
Why is hashmap faster?
Is list a data structure?
Windows 
