Which of the following data structure is non linear type?a.Listb.Graphc.Stackd.Queue

The non-linear type of data structure from the given options is b. Graph.

Here's why:

a. List - This is a linear data structure because elements are arranged in a sequence.

c. Stack - This is also a linear data structure where elements are arranged in a sequence and operations are performed at one end.

d. Queue - This is a linear data structure as well where elements are arranged in a sequence but operations are performed at both ends.

b. Graph - This is a non-linear data structure because elements are connected but not in a sequential manner. In a graph, elements are known as nodes and the connections between nodes are known as edges. Nodes can be connected in various ways, not necessarily in a straight line, hence it is non-linear.