What is Linear Data Structure. Define it?
The mathematical and logical model of a particular organisation of data is known as Data Structures.
Linear Data Structure:-
The Data structure is said to be Linear Data Structures if it's elements are in a sequence and form a linear series.
For Example:- Array, Queue, linked list and Stacks.
What is Array?
Array is the collection of same data type elements under the same variable identifier referenced by index number. It is widely used in programming for the purpose of searching and sorting etc.
What is Queue?
A queue is a linear data structure in which elements are removed in the same order they were entered. So the queue is the FIFO data structures. FIFO means first in first out i.e the first element added to the queue will be the first one to be removed.
What is Stack?
Stack is the ordered collection of elements. It is a dynamic object whose size is continuously changing as elements are pushed or popped. In Stack elements are removed in the reverse order from which they were entered. This is referred as LIFO[Last In First Out]. It may contain different data type.
What is Linked List?
Linked list is the linear data structure which are used to organize data in a specific desired logical orders independent of the memory address each record assigned to it.
It is a linear collection of data elements and the linear order is given by pointers. Each element [node] has two parts:- First part contain the information of the element and Second part contains the address of the next element [node] in the list.
No comments:
Post a Comment