Scribd
Upload
28 views

Linear & Non-Linear Data Structures: What Is Data Structure?

The document discusses linear and non-linear data structures. It defines a data structure as a method of organizing large amounts of data efficiently so that operations on the data are easy. Data structures are divided into linear and non-linear types based on how they organize data. Linear data structures organize data sequentially, with examples being arrays, lists, stacks, and queues. Non-linear data structures organize data randomly, with examples including trees, graphs, dictionaries, and heaps.

Uploaded by

Rid Rid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
28 views

Linear & Non-Linear Data Structures: What Is Data Structure?

The document discusses linear and non-linear data structures. It defines a data structure as a method of organizing large amounts of data efficiently so that operations on the data are easy. Data structures are divided into linear and non-linear types based on how they organize data. Linear data structures organize data sequentially, with examples being arrays, lists, stacks, and queues. Non-linear data structures organize data randomly, with examples including trees, graphs, dictionaries, and heaps.

Uploaded by

Rid Rid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

Linear & Non-Linear Data Structures

What is Data Structure?

Whenever we want to work with a large amount of data, then organizing that data is very important.

If that data is not organized effectively, it is very difficult to perform any task on that data. If it is

organized effectively then any operation can be performed easily on that data.

A data structure can be defined as follows...

Data structure is a method of organizing a large amount of data more efficiently so that any

operation on that data becomes easy

 Note - 

  Every data structure is used to organize the large amount of data

  Every data structure follows a particular principle

  The operations in data structure should not violate the basic principle of that data structure.

Based on the organizing method of data structure, data structures are divided into two types.

 Linear Data Structures

 Non - Linear Data Structures

Linear Data Structures

If a data structure organizes the data in sequential order, then that data structure is called a

Linear Data Structure.

Example

1. Arrays

2. List (Linked List)


3. Stack

4. Queue

Non - Linear Data Structures

If a data structure organizes the data in random order, then that data structure is called as

Non-Linear Data Structure.

Example

1. Tree

2. Graph

3. Dictionaries

4. Heaps

5. Tries, Etc.,

You might also like