Q3Data Structures
Question
2 marks
What are linear and non-linear data structural?
Answer
Linear structures arrange data sequentially, while non-linear structures connect data hierarchically.
Linear data structures arrange their constituent elements in a strict, sequential, one-dimensional order where every element logically connects to its immediate predecessor and successor (e.g., Arrays, Stacks, Linked Lists). Conversely, non-linear data structures organize elements hierarchically or interconnectedly, allowing a single element to connect to multiple other elements simultaneously, establishing complex relationships (e.g., Trees, Graphs).