Differentiate between linear and non-linear data structure?

Linear Data Structure: A linear data structure is a collection of data elements, such as numbers or characters, arranged in a linear sequence. Examples of linear data structures include arrays, linked lists, stacks and queues, and they are characterized by their ability to quickly access elements in order, starting from the beginning or end.

Non-Linear Data Structure: A non-linear data structure is a collection of data elements that are not arranged in any specific order, but are linked together in some way. Examples of non-linear data structures include trees, graphs, and heaps. These types of data structures allow for quick access of elements through searching and sorting algorithms, but also offer more flexibility since elements can be accessed out of order.