Brief Guide to Static and Dynamic Data Structures

Page 1

Brief Guide to Static and Dynamic Data Structures

B h a r a t a m G y a n a m

Introduction

A data structure is a method of properly organizing and storing data so that the necessary operations on themmaybecarriedoutinatimeand memory-efficient manner. Data structures simplify programming, especially in terms of time complexity. There are two data structures: 1. Static Data Structure, and 2. Dynamic Data Structures. BharatamGyanam

StaticDataStructure:

WhatIsIt? 1. The size of a static data structure is predetermined. Although the data structure's allottedmemoryspacecannotbechanged,it iscontentcan. 2. Staticdatastructures are defined as those with a fixed size. Static data structures are allocatedmemoryatcompiletime. BharatamGyanam
BharatamGyanam CONTINUE 3. The constant size of static data structures has a lot of advantages but also a lot of disadvantages. 4. The finest example of a static data structureisanarraybecauseitsdatacanbe modifiedlaterandhasafixedsize.

Dynamic

Structure: What Is It?

Data
1. The size of a dynamic data structure is not fixed and might change when operations are carriedoutonit. 2. Dynamic data structures are defined as data structuresthatchangeinsize.Fordynamicdata structures, memory is allotted at runtime, and thesizeofthedynamicdatastructureschanges asthecodeisexecuted. BharatamGyanam

DynamicData StructuresExamples

Afewexamplesarelinkedlist,Tree,Heap,and otherdynamicdatastructures.Dependingon our requirements, we can specify the size of these data structures, we covered an introduction to data structures and algorithms extensively. They can have memory allocated to them, which we can then release when they are no longer required.

BharatamGyanam
CONTACTUS www.bharatamgyanam.com BharatamGyanam contact@bharatamgyanam.com REFERENCELINK

Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.