Scribd
Upload
54 views1 page

Data Structures: What Is Data Structure

A data structure is used to store and organize data for efficient access, updating, processing, and retrieval. There are different types of data structures including linear, non-linear, static, and dynamic structures. Linear structures arrange elements sequentially like arrays, stacks, and queues, while non-linear structures don't like trees and graphs. Common data structures include arrays, linked lists, stacks, queues, trees, and graphs.

Uploaded by

ranjit
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
54 views1 page

Data Structures: What Is Data Structure

A data structure is used to store and organize data for efficient access, updating, processing, and retrieval. There are different types of data structures including linear, non-linear, static, and dynamic structures. Linear structures arrange elements sequentially like arrays, stacks, and queues, while non-linear structures don't like trees and graphs. Common data structures include arrays, linked lists, stacks, queues, trees, and graphs.

Uploaded by

ranjit
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/ 1

Data Structures

What is Data Structure:


A data structure is a storage that is used to store and organize data. It is a way of arranging data on a computer so that it can be accessed and
updated efficiently.

A data structure is not only used for organizing the data. It is also used for processing, retrieving, and storing data. There are different basic and
advanced types of data structures that are used in almost every program or software system that has been developed. So we must have good
knowledge about data structures. 

Classification of Data Structure: 

Classification of Data Structure

 Linear data structure: Data structure in which data elements are arranged sequentially or linearly, where each element is attached to its
previous and next adjacent elements, is called a linear data structure. 
Examples of linear data structures are array, stack, queue, linked list, etc.
 Static data structure: Static data structure has a fixed memory size. It is easier to access the elements in a static data structure. 
An example of this data structure is an array.
 Dynamic data structure: In dynamic data structure, the size is not fixed. It can be randomly updated during the runtime which may
be considered efficient concerning the memory (space) complexity of the code. 
Examples of this data structure are queue, stack, etc.
 Non-linear data structure: Data structures where data elements are not placed sequentially or linearly are called non-linear data structures.
In a non-linear data structure, we can’t traverse all the elements in a single run only. 
Examples of non-linear data structures are trees and graphs.
For example, we can store a list of items having the same data-type using the array data structure.

Array Data Structure

You might also like