By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
435,375 Members | 3,001 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 435,375 IT Pros & Developers. It's quick & easy.

difference between liner and nonlinear data structure

P: 1
difference between liner and nonlinear data structure
Sep 14 '10 #1
Share this Question
Share on Google+
3 Replies


weaknessforcats
Expert Mod 5K+
P: 9,197
Linear means line.

Non-linear means not-a-line.

A list is a line a tree is not-a-line.
Sep 16 '10 #2

P: n/a
A data structure is said to be linear if its elements form a sequence or a linear list. e.g; arrays, linked lists, stacks and queues
A data stucture is said to be non linear if its every data item is attached to several other data items in a way of reflecting relationships. e.g; trees and graphs
Oct 11 '10 #3

P: n/a
linear:
(1).when data is arranged linearly,it could be stacks,queues.
(2).data being linear could be traversed in a single way.

non-linear:
(1).data is not arranged in a linear pattern.
(2).hence they could be traversed in different ways.
Nov 15 '10 #4

Post your reply

Sign in to post your reply or Sign up for a free account.