COMPUTER SCIENCE AND ENGINEERING
DATA STRUCTURES
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]


trees


linear


nonlinear


graphs

Detailed explanation1: In this structure, the elements are arranged hierarchically or nonlinear manner. Arrays, linked list, stack, queue are the types of a linear data structure. Trees and graphs are the types of a nonlinear data structure.
Detailed explanation2: Array Data Structure In an array, elements in memory are arranged in continuous memory. All the elements of an array are of the same type. And, the type of elements that can be stored in the form of arrays is determined by the programming language.
Detailed explanation3: In linear data structure, data elements are sequentially connected and each element is traversable through a single run. In nonlinear data structure, data elements are hierarchically connected and are present at various levels. In linear data structure, all data elements are present at a single level.
Detailed explanation4: Stack. A stack stores a collection of items in the linear order that operations are applied. This order could be last in, first out (LIFO) or first in, first out (FIFO).
Detailed explanation5: The types of structures following nonlinearity are Trees and Graphs. A tree data structure consists of various nodes linked together.