0% found this document useful (0 votes)
195 views

6-Static & Dynamic Data Structure

1) Data structures are used to store and organize data efficiently to reduce complexity and allow operations to be performed quickly with respect to time and memory. 2) There are two types of data structures: static and dynamic. Static data structures have a fixed size while dynamic structures can modify size during operations. 3) The key differences are that static structures have fixed memory size while dynamic structures can update size during runtime, and static structures provide easier access to elements than dynamic structures.

Uploaded by

ayesha ahsan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
195 views

6-Static & Dynamic Data Structure

1) Data structures are used to store and organize data efficiently to reduce complexity and allow operations to be performed quickly with respect to time and memory. 2) There are two types of data structures: static and dynamic. Static data structures have a fixed size while dynamic structures can modify size during operations. 3) The key differences are that static structures have fixed memory size while dynamic structures can update size during runtime, and static structures provide easier access to elements than dynamic structures.

Uploaded by

ayesha ahsan
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

1

Data Structure & Algorithms

Data structure
Data structure is a way of storing and organizing data efficiently such that the required operations
on them can be performed be efficient with respect to time as well as memory. Simply, Data
Structure are used to reduce complexity of the code.

Data structures can be two types


1. Static Data Structure 2. Dynamic Data Structure

1. Static Data Structure


In Static data structure the size of the structure is fixed. The content of the data structure can
be modified but without changing the memory space allocated to it. Example of Static Data
Structures: Array

2. Dynamic Data Structure


In Dynamic data structure the size of the structure in not fixed and can be modified during the
operations performed on it. Dynamic data structures are designed to facilitate change of data
structures in the run time. Example of Dynamic Data Structures: Linked List

Static Data Structure vs Dynamic Data Structure

Static Data structure has fixed memory size whereas in Dynamic Data Structure, the size ca n be
randomly updated during run time which may be considered efficient with respect to memory
complexity of the code. Static Data Structure provides easier access to elements with respect to
dynamic data structure. Unlike static data structures, dynamic data structures are flexible.

You might also like