what is data structure and algorithm in hindi.docx

8/18/2019 What is Data Structure and Algorithm in Hindi.docx

1/29

What is Data Structure and Algorithm in Hindi?

Introduction of Data – Field, Record and File

कस भ समय समधन कलए Computer कवकभन प रर मन जरत हत ह।Computer म कस मन य मन सम ह Data ह जत ह और मन सम ह कस Single Item Data Item ह जत ह।

कजस Data Item Sub Item म कवभकजत कय ज सत ह, स Data Item Group Item य Composite Data Item हत ह! और कजस Data Item Sub Item म कवभकजत नह कय ज सत , स Data Item Elementary Data Item य PrimaryData Item हत ह!। "हर# कलए कस School म ज कवकभन Students Study रत ह!

न सभ Students $ न $ नम हत ह। हर Student नम Computer कलए ए Data ह। हम हर Student नम तन Sub Items First ame, !iddle ame

व "ast ame कवभकजत र सत ह!। %सकलए ame ए Group Data Item ह। %स तरह ज& भ $ Student कस School म #dmission ल त ह त स Student ए $ni%ue Serial umber प र"न कय जत ह। ए Student ज umber #llot कय जत ह वह umber कस " सर Student #llot नह कय जत। य umber कस 'म ( कवध)* $ni%ue पह+न हत ह। कवकभन Students क"ए जन वल Serialumber हम 'य Data Items म कवभकजत नह र सत ह!। %सकलए Serial umber

ए Elementary Data Item हलत ह।Data कस सम ह Fields, Records व Files &ierarchy प म 'rgani(e

कय ज सत ह। हम कजस कस भ +ज Computer म !anage रन +हत ह!, स

ए Entity य %$ प म ल त ह!। " ( कनय हर +ज Computer कलए ए 'b)ect य Entity ह। जस *able, Chair, Computer, CP$, R#! ,क"। कस Company कवकभन Employees स Company कलए Entities य 'b)ects ह!और कस School कवकभन *eachers, स School 'b)ects य Entities ह!। %स

तरह कस Class कवकभन Students स Class 'b)ects य Entities ह!। यन " ( कनय हर वत ( Computer कलए ए 'b)ect य Entity ह कजस Computer म Data Item प म 'rgani(e कय ज सत ह।Read also+ Field Record Table Database: What are these in DBMS(Database Management System)

हर 'b)ect य Entity ( - कव./तए हत ह!, ज स 'य 'b)ect य Entity स 'ल0 &नत ह। जस ए Student कवकभन कव. /तए स नम , स Serial umber, स म र , स Color स Se ,क" ह सत ह!। %स तरह स कस Company कवकभन Employees भ 'पन कव. /तए ह सत ह!। कस भ Entity य 'b)ect कवकभन कव./त1 Entity Characteristics य Properties य #ttributes हत ह!। %न #ttributes म $ न

http://www.bccfalna.com/field-record-table-database/http://www.bccfalna.com/field-record-table-database/http://www.bccfalna.com/field-record-table-database/http://www.bccfalna.com/field-record-table-database/


2/29

$ मन #ssign कय ज सत ह। य मन umeric य on – umeric ह सत ह!। जस कस Student कवकभन #ttributes कन2नन ( सर मन प र"न कय ज सत ह-

Sr_No Name Age Sex Class

123 Amit Sharma 15 Male 10

234 Rahul Varma 16 Male 10

121 Salini Bohra 15 emale !

544 Sil"a Ro# 14 emale $

534 %rin&e Mishra 13 Male 6

532 'e(en)ra

Bhati

14 Male !

Entity वह सम ह ज क Similar #ttributes Share रत ह, Entity Set हलत ह। जस पर3 त सर# म कवकभन Students समन #ttributes Share र रह ह!, %सकलए य सम ह Students Entities ए Set हलत ह।Entity हर #ttribute प र"न कए ज सन वल मन ए Range हत ह। हम

पर3 त सर# म " 4 सत ह! क हम हर Ro. म कस Students कवकभन जनकरय प र5त ह रह ह!। यह कस #ttribute प र"न कय जन वल मन ए Processed Data हत ह। %स *able म $ #ttributes कमलर कस ए Student &र म प र Information प र"न र रह ह!।

वह तर कजसम Data Fields, Records व Files &ierarchy प म'rgani(ed रत ह!, Data, Entity व Entity Set &+ म ए Relationship Represent रत ह।

/0 Field कस Single Entity कस #ttribute Represent रत ह।10 कस Entity कवकभन #ttributes प र"न कय जन वल मन Record

Represent रत ह और 20 कस Entity Set कवकभन Entities File Represent रत ह।

कस Record म कस Entity $ Fields ह सत ह! ल कन ज Field कस Record $ni%uely Identify रत ह स Primary 3ey Field हत ह!। जस कस School

कवकभन Students $ni%uely Identify रन कलए हर Student ए Serialumber हत ह।Data Fields, Records व Files प म '6- तरह 'rgani(ed रन &" भ Data !aintain व Process रन 7 जक8ल हत ह। %स वजह स Data और 'कध जक8ल Structure म 'rgani(e कय जत ह। %न कवकभ न प रर Data'rgani(ation तर ह Data Structure ह जत ह कस भ Data Structure

सम9त समय हम कन2न &त पर :यन " न हत ह- Structure "ogical य !athematical Description Structure Computer पर Processing

http://www.bccfalna.com/c/data-and-data-types-integer-c-in-hindi/http://www.bccfalna.com/c/data-and-data-types-integer-c-in-hindi/http://www.bccfalna.com/c/data-and-data-types-integer-c-in-hindi/http://www.bccfalna.com/c/data-and-data-types-integer-c-in-hindi/http://www.bccfalna.com/oracle-sql-plsql/primary-keys-oracle-in-hindi/http://www.bccfalna.com/c/data-and-data-types-integer-c-in-hindi/http://www.bccfalna.com/oracle-sql-plsql/primary-keys-oracle-in-hindi/


3/29

Structure #nalysis कजस ,धर पर य तय कय जत ह क $ DataStructure !emory म कतन Space ल 0 और Data Process रन म कतन

समय ल0 0। !emory म स +नए कस प रर स स 0क;त ह र रह0।

कस भ Program स) Program Eecution @र कलय जन वल समय और Program @र !emory म कलय जन वल )न।

यक" Program Eecute हन म 7 समय ल0त ह, त Program '6- नह ह ज सत। स) ह यक" Program !emory म 7 'कध )न ल त ह, त य भ Program म ह।

http://www.bccfalna.com/data-structure-algorithms/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/dynamic-memory-allocation/http://www.bccfalna.com/data-structure-algorithms/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/dynamic-memory-allocation/


4/29


5/29

#rray ए स&स सरल Data Structure ह कजस पर कवकभन प रर 'perations रन 7 ,सन हत ह। #rray प रय0 त& कय जत ह, ज& Data PermanentCollection पर कवकभन 'perations रन हत ह!।

3य क #rray Si(e ए ह &र म Set रन पGत ह %सकलए %सम ज भ Data हत ह! व

Permanent हत ह!। ल कन ज& Data Structure Si(e Changeable हत ह त& हम #rray )न पर "in6ed "ist प रय0 रत ह!। 48hat is Data Structure and #lgorithms in &indi5

Data Efficiently Process रन कलए ए Efficient #lgorithm ,वH यत हत ह। $ #lgorithm कतन Efficient ह, यन कस समय समधन कलए #lgorithm कस तरह कल4 0य ह और #lgorithm म कल4 0ए Steps कतन Efficiently Data Processing रत ह!, %स " तDय *ime व Space ,धर पर तय कय जत ह।

हर #lgorithm म Data पर कवकभन तर स Processing जत ह। %सकलए हम हम . Data Process रन कलए स&स Efficient #lgorithm $se नह र सत। $

#lgorithm कतन Efficiently Data पर Processing र 0 य &त ( - 'य तDय पर भ कनभ


6/29

" File &न जए 0 कजसस !emory म " ( 0 ( न Space $se ह0। %सकलए %स तर भ ए Efficient तर नह ह ज सत। %स समय समधन प म हम ए तर और 'पन सत ह!। हम !ain File SR:o umber 'न ( सर Sort र " त ह! और ए और #rray ल त ह! और सम वल "

Columns ए नम कलए व " सर Pointer कलए ल त ह!।%स #rray ame 8iseSort र ल त ह!। %स #rray हर SR:o ए Pointer !ain File कस Record Point रत ह। %स तर म हल क " सर #rray कलए Etra Space $se ह रह ह ल कन क7र भ %स #rray म वल " Fields ह!, %सकलए %स तर म म स म Space $se ह0। %स तर #lgorithm हम ए Efficient #lgorithm ह सत ह!।

रत ह , स #lgorithm नह ह ज सत। #nalysis of #lgorithm

ज& भ हम $ #lgorithm

कल4त ह! त य जर ह जत ह क हम य #naly(e

र क हमर @र कल4 0य #lgorithm कतन Efficient ह। #lgorithm #nalysis पहल तर य ह क हम य Chec6 र क #lgorithm सह कल4 0य ह य नह । %स कलए हम कन2न म रन हत ह!- #lgorithm *racing रन। यन #lgorithm हर Step Chec6 रन क

ज म जह हन +कहए वह वह ह रह ह य नह । #lgorithm Reading रन। यन य पत ल0न क #lgorithm "ogically

Correct ह य नह । #lgorithm Implementing व *esting रन। यन #lgorithm ,धर पर

कस भ Programming "anguage म Program &नन त) Chec6 रन क Program सह 'utput प र"न र रह ह य नह । य क7र !athematical*echni%ues @र #lgorithm Correctness Pro7e रन।

#lgorithm #nalysis " सर तर य ह हम #lgorithm Simplest Form मCreate र। यक" #lgorithm Simplest Form म कल4 0य ह , त स Implement

रन यन स ,धर पर Program Create रन व स #lgorithm पर 'य प रर #nalysis रन सरल हत ह। क7र भ कस समय Sol7e रन कलए $se कय जन वल सरल व स7 - स ()र तर $ &र ( - Jय" '6- तर नह हत ह। Iस त& हत ह ज& $se कय जन वल सरल व

स7 - स ()र तर य त 7 'कध !emory पय0 रत ह य Solution प र"न रन म 7 Jय" समय ल0त ह। %स क)कत म य जर हत ह क य #naly(e कय जए क ज #lgorithm कस समय समधन कलए कल4 0य ह वह म स म कतन *ime व Space $se रत ह।

"हर# कलए , यक" कस Company म /1; Employees ह! और हर Employee Record !emory म "oad हन म 2 कमन8 ल0त ह! त %स #lgorithm $se नह कय

ज सत 3य क यक" कस क"न Company सभ Employees #ccess रन ह (, ,

http://www.bccfalna.com/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/time-space-tradeoff-and-complexity-data-structure-and-algorithms-in-hindi-html/http://www.bccfalna.com/data-structure-algorithms/time-space-tradeoff-and-complexity-data-structure-and-algorithms-in-hindi-html/http://www.bccfalna.com/data-structure-algorithms/time-space-tradeoff-and-complexity-data-structure-and-algorithms-in-hindi-html/http://www.bccfalna.com/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/time-space-tradeoff-and-complexity-data-structure-and-algorithms-in-hindi-html/http://www.bccfalna.com/data-structure-algorithms/time-space-tradeoff-and-complexity-data-structure-and-algorithms-in-hindi-html/


7/29

त सभ Employees Records !emory म "oad हन म ह < KL8 ल0 जए 0, क7र हर Record Processing म त और भ 'कध समय ल0 0। %सकलए $ #lgorithm कतन '6- ह %स *ime व Space ,धर पर ह नप ज सत ह। 4 #lgorithmPerformance #nalysis5

Program to Insert and Delete in an #rray0 It=s easy to understand0

य #rticle %स व&स$8 पर Selling ह त ( पलFध E9oo6 Data Structure and #lgorithms in &indi स कलय 0य ह। %सकलए यक" य #rticle ,प कलए पय0 रह , त कनकH+त प स य प ( त भ ,प कलए 7 पय0 सक&त ह0।

Program to Insert and Delete in an #rray+ कस #rray म यक" ज0ह पलFध ह त न$ %$ #rray 'त म जGन 7 ,सन हत ह। ल कन ज& हम #rray कस कव./ Inde umber पर मन Insert रन हत ह, त %स कलय #rray कजस Element

&" न$ %$ जGन ह, सस &" सर Elements ए - ए )न ,0 प रकत)कपत कय जत ह। क7र नए मन #rray म जG जत ह। यक" हम #rray म मन Insert रन स पहल कजस )न पर मन Insert रन ह, सस ,0 सभ मन प रकत)कपत नह रत ह! त हमर नय मन प ( रन मन पर '7er 8rite ह जत

ह। %स तरह स कस #rray 'कतम Element Delete रन 7 ,सन हत ह, ल कन ज& कस #rray कस 'य Element Delete कय जत ह, त #rray स Element स ,0 सभ Elements ए )न प- प रकत)कपत रन पGत ह। यक" Iस

न कय जए त कजस )न मन Delete कय 0य ह स )न पर Garbage मन Store ह जत ह।

मनल क ame ए /; Elements "inear #rray ह कजसम > नम Stored ह!। हम +हत ह! क +C) नम &" ए नय नम #dd र। %स क)कत म हम #rray +C) Dataitem &" ए ज0ह &नन ह0। ज0ह &नन कलए #rray प +व व -; Data Item !o7e र -; व सतव )न पर !ode रन ह0। स &" नए Data Item +C)

)न पर Insert रन ह0। %स प र प रक रय #lgorithm हम कन2नन ( सर कल4 सत ह!- मन ए #rray "#rray?@ ह कजसम Items ह!। %स #rray Inde umber 3 पर ए Element I*E! Insert रन ह ज&क हम य मन र +लत ह! क %स #rray म 'भ %तन )न ह क हम %सम नय Item Insert र स । + क हम Inde umber 3 पर नय I*E! Insert रन ह %सकलए हम Inde umber 3 4ल रन ह0 तक नय Data %सम Store ह स । 3यक नय Data Store रन कलए हम Inde umber 3 पर ज0ह &न रह ह! %सकलए हम Inde umber 3 स #rray

http://www.bccfalna.com/tag/algorithm-performance-analysis/http://www.bccfalna.com/tag/algorithm-performance-analysis/http://www.bccfalna.com/data-structure-algorithms/http://www.bccfalna.com/data-structure-algorithms/http://www.bccfalna.com/tag/program-to-insert-and-delete-in-an-array/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/tag/algorithm-performance-analysis/http://www.bccfalna.com/tag/algorithm-performance-analysis/http://www.bccfalna.com/data-structure-algorithms/http://www.bccfalna.com/data-structure-algorithms/http://www.bccfalna.com/tag/program-to-insert-and-delete-in-an-array/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/


8/29

'कतम Data Items त सभ Data Items ए )न Right म !o7e रन ह0। %स प रक रय हम कन2न क+त र @र सम9 सत ह!-

10 25 32 45 !5 *5

मन 3 मन < ह त हम Inde umber


9/29

>0 ED

%न "न #lgorithms हम कन2नन ( सर प रय0 र Program &न सत ह!-

Bu# this eBoo+ to Co"#,%aste this Co)e

1

2

3

4

5

6

*

$!

10

11

12

13

14

15

16

1*

1$

1!

20

21

22

23

24

25

26

2*2$

2!

30

31

32

33

#include

#include

#include

#define SIZE 10

main()

{

int Arra!SIZE" {1$10$%0$0&'

int i$ $ item$ id'char choice'

hile(1)

{

*rintf(+n1. Insert ,ata Item+)'

*rintf(+n%. ,elete ,ata Item+)'

*rintf(+n-. ,is*la ,ata Item+)'

*rintf(+n. E/it+)'

*rintf(+nnEnter our hoice +)'

scanf(+2d+$ 3choice)' sitch(choice)

{

case 14 55Insertion 6*eration on the Arra *rintf(+Enter Inde/ 7umber !0 to 8" +)'

9abel4

fflush(stdin)'

scanf(+2d+$ 3id)'

if(id < 0 :: id > SIZE;1)

{

*rintf(+Inde/ 7umber ust =e =E?EE7 0 to 8 +)'

@oto 9abel' &

*rintf(+Enter alue +)'

scanf(+2d+$ 3item)'

http://www.bccfalna.com/program-to-insert-and-delete-in-an-array/http://www.bccfalna.com/program-to-insert-and-delete-in-an-array/


10/29

34

35

36

3*

3$

3!

40

41

42

43

44

4546

4*

4$

4!

50

for(i SIZE;1' i > id' i;;)

Arra!i" Arra!i;1"'

Arra!iB1" item'

breaC'

case %4 55,eletion 6*eration on the Arra *rintf(+Enter I, +)'

scanf(+2d+$ 3id)'

for(id'


11/29

कवपरत क रय हत ह। यन स&स 'कध मन Data स&स पहल व स&स म मन Data"ist म स&स &" म Store हत ह। Data Processing ' त0


12/29

*

$

!

10

11

12

13

14

15

16

{

if(Arra!">Arra!B1")

{

tem* Arra!"'

Arra!" Arra!B1"'

Arra!B1" tem*'

&

&

&

&

%स Function म " #rgument Calling Function स ,त ह!। पहल #rgument म ए #rray 9ase #ddress ,त ह, कजस कवकभन Elements Sorting 'rder म र4न ह और " सर #rgument म #rray Si(e प र"न जत ह। + क %स Function म #rray 9ase #ddress ,त ह %सकलए %स Function @र ज Sorting हत ह वह CallingFunction #rray Sorting हत ह।9ubble Sort #lgorithm स हम सम9 सत ह! क य #lgorithm "ist म स स&स -8 Data Item Search रत ह और स Data Element स Final Position पर Place र " त ह। क7र " सर Iteration म " सर Element स . ( रत ह और &+ ह ( ए Elements म स स&स -8 Data Item 4ज र स Final Position पर भ जत ह।

#lgorithm म हम " 4 सत ह! क यक" Data Items स M य n ह त 'uter "oop n &र +लत ह और 'uter "oop ,धर पर Smallest Data Find रन कलए Inner "oopn-i &र Comparison रत ह। यन ( ल Comparisons स M य कन2नन ( सर हत ह-Elements E4 n 5 A i

A / *o n SIG!#4 n-i 5A 4n-/5 4n-15 4n-15 0 0 0 1 /A n4n-/51

A '4n1 5 – '4n15

A '4n1 5

सर . म ह त 9ubble Sort #lgorithm Compleity '4n1 5 हत ह।

"earn Searching #lgorithms in Data Structure .ith Simple Eample

http://www.bccfalna.com/c/function-c-language-hindi/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/c/function-c-language-hindi/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/


13/29

य #rticle %स व&स$8 पर Selling हत ( पलFध E9oo6 Data Structureand #lgorithms in &indi स कलय 0य ह। %सकलए यक" य #rticle ,प कलए पय0

रह , त कनकH+त प स य प ( त भ ,प कलए 7 पय0 सक&त ह0।

Data Structure and #lgorithms in &indi H Page+


14/29

Searching Eternal Searching ह जत ह। Internal Searching भ " भ0 ह!।

Linear Searching

कस 'Aयवक)त "ist म स Searching रन यह स&स सरल कवध हत ह। जस कस Data Structure #rray म हम य 4जन ह , क ' /; पक)त ह य नह । यह जनन

कलय ए 3ey Jariable ल0 और स 3ey मन /; र "0। क7र रम स %स 3ey मन त ( लन #rray हर Element स र0। #rray हर Element स 3ey मन त ( लन य रम त& त +लत रहत ह, ज& त क #rray कस Element मन /; प र5त न ह जए य क7र #rray सभ Elements ' त न ह जए। %स #lgorithm कन2नन ( सर कल4 सत ह!। मन प ( #O मन ए #rray #RR#?@ ह।

#lgorithm

/ "E* C'$* A /K and F'$D A;K

1 8hile 4 C'$* L 5 D'If #RR#?C'$*@ A J#"$E then F'$D A C'$*

C'$* A C'$* /K2 Print F'$D

< ED

यह ए '6- तन ह, ल कन %स तन म #rray हर Element Chec6 रन

पGत ह, कजसस Program 0कत म ह जत ह। %स कन2न क+त र म क"4य 0य ह-

%स #lgorithm पर ,धकरत ए प र0 रम " 4त ह!, कजसम ए #rray म Store कवकभन ' म स मन+ह ' 4जन ह, क 'म ( ' "ist म पलFध ह य नह

Buy this eBook to Copy-Paste this Code

#include

http://www.bccfalna.com/searching-algorithms-in-data-structure/http://www.bccfalna.com/searching-algorithms-in-data-structure/


15/29

main()

{

int $ C!10" $ Ce$ found;1'

clrscr()'

for ( 0'


16/29

@etch()'

&

6ut*ut 1

Enter 1 di@it

Enter % di@it -

Enter - di@it -

Enter di@it -

Enter di@it -

Enter J di@it -

Enter K di@it -

Enter L di@it

Enter 8 di@it

Enter 10 di@it

?hich 7umber ,o ou ant to GI7, %

he 7umber is not Hresent in the 9ist

6ut*ut %t

Enter 1 di@it 1

Enter % di@it %

Enter - di@it -

Enter di@it

Enter di@it

Enter J di@it J


17/29

Enter K di@it K

Enter L di@it LK

Enter 8 di@it L8

Enter 10 di@it 8

?hich 7umber ,o ou ant to GI7, 8

7umber is *resent in he 9ist

%स प र0 रम म "inear Searching 0$ ह।

स&स पहल ए #rray म मन Input कय 0य ह। क7र ए 3ey नम Jariable म व ' ल त ह! कजस "ist म 4जन ह। %स ' "oop @र #rray हर Element स Chec6 कय जत ह।

यक" 6ey ' #rray म प र5त हत ह त if condition सNय ह जत ह और Found नम Jariable म 6ey ' प र5त ह जत ह।

यक" 6ey ' list म प र5त नह हत ह, त found मन -/ ज क found Declare रत समय ह " क"य 0य ) , रहत ह। यक" "ist म 6ey मन कमल जत ह त found मन -/ स 'कध रहत ह और 'utput म !assage कमलत ह क "ist म '

पलFध ह। यक" "ist म ' पलFध नह हत ह त found मन -/ हन र# ; स -8 रहत

ह। %सकलय 'utput म !assage प र5त हत ह क ज ' 4ज ज रह ह वह ' "ist म पलFध नह ह। %स प रर स "inear Searching जत ह।

"inear Search #lgorithm Compleity भ हम f4n5 Function प रय0 र पत र सत ह!। यक" कस "inear Data Structure म n Data ह त स DataStructure स कस I*E! Find रन कलए 8orst Case #lgorithm म हम 'कधतम n/ &र Comparisons रन ह 0 ज&क यक" Data I*E! Data Structure 'त म ह

य I*E! Data Structure म न ह। ज&क #7erage Case #lgorithm म I*E! प र5त हन स2भवन n/1 हत ह। 4Searching #lgorithms in Data Structure5

http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/efficiency-complexity-algorithm-data-structure/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/


18/29

8hat is !atri in Data Structure and ho. to create them

8hat is !atri in Data Structure+ ए 1D #rray Industrial #rea म *able ह जत ह ज&क Scientific #rea म !atri हत ह!। यक" कस Company कवकभन Employees Information !anage रन ह त हम ए 1D #rray प रय0

र Company कवकभन Employees Information !anage र सत ह!।Employees %न Information सम ह *able ह ज सत ह। ल कन ज& हम !athematical Calculations य Scientific Epressions &andle रन कलए ए 1D #rray प रय0 रत ह! त स 1D #rray !atri ह जत ह। हम कवकभन प रर

#lgebraic 'perations ए #rray प रय0 र Represent र सत ह!। %स Section म हम %ह &र म स4 0।

#ddition of !atries

" !atri #ddition तभ स2भव ह ज& "न !atri समन प रर ह यन "न !atri

Ro.s व Columns स M य समन ह। मनल # व 9 " समन प रर !atri ह!, त !atri # व !atri 9 ए तसर !atri प म Define कय ज सत ह कजसम "न !atri सभ समन "ocations य0 तसर !atri म समन "ocation पर हत ह। "हर# कलए

" !atries जG रन कलए स&स पहल .त< य ह क "न !atri Ro.s व Columns स M य समन ह।

ज& " !atri जGन लय हत ह! त& पहल !atri ;,; "ocation मन " सर!atri ;,; "ocation मन स जG र तसर !atri ;,; "ocation पर Store

कय जत ह। %स तरह स पहल !atri ;,/ "ocation मन " सर !atri ;,/"ocation मन स जGर तसर !atri ;,/ Position पर Store रन हत ह। यन

कह " !atri जGन कलए हम कन2न #lgorithm प रय0 र सत ह!-!atri #ddition #lgorithm!#*RIM:#DDI*I'4!#*RIM/, R'8/, C'"/, !#*RIM1, R'81, C'"1,!#*RIM2, R'82, C'"25

&ere !#*RIM/ is a !atri .ith Si(e R'8/ and C'"/, !#*RIM1 is a

!atri .ith Si(e R'81 and C'"1, !#*RIM2 is a !atri .ith Si(e R'82and C'"20

http://www.bccfalna.com/tag/what-is-matrix-in-data-structure/http://www.bccfalna.com/oracle-sql-plsql/tables-oracle-in-hindi/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/tag/what-is-matrix-in-data-structure/http://www.bccfalna.com/oracle-sql-plsql/tables-oracle-in-hindi/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/


19/29

/0 IF R'8/ A R'81 and C'"/ A C'"1 then

PRI* N!#*RIM #DDI*I' is PossibleOREPE#*E F'R I A ; *o ! S*EP SIE / ICRE!E*

REPE#*E F'R A ; *o S*EP SIE A /

!#*RIM/?I@?@A!#*RIM/?I@?@ !#*RIM1?I@?@E"SE

PRI* N!#*RIM #DDI*I' is not PossibleO10 EMI*

Subtraction of !atries

कजस तरह स हम " !atri ,पस म जG सत ह! स तरह स हम पहल !atri स " सर!atri K8र तसर !atri भ प र5त र सत ह!।

यह य &त :यन र4न वल हत ह क यक" ए !atri # व " सर !atri 9 ह त # – 9 और 9 – # पकर#म समन नह ,त ह। %स कन2न "हर# स सम9 सत ह!-

कस ए !atri म स " सर !atri K8 र तसर पकर#म !atri प र5त रन कलए भ "न !atri Ro.s व Columns स M य समन हन जर हत ह। ज& " !atri %स क)कत म ह क ह K8य ज स त हम पहल !atri ;,; "ocation मन " सर !atri ;,; "ocation मन म स K8 र तसर !atri ;,;"ocation पर पकर#म Store रन हत ह। ; %स तरह स पहल !atri ;,/"ocation मन " सर !atri ;,/ "ocation मन म स K8 र तसर !atri ;,/ "ocation पर पकर#म Store रन हत ह और यह प रक रय हम !atri 'य सभ "ocations मन स) 'पनन हत ह। !atri Subtraction कलए हम कन2न

#lgorithm प रय0 र सत ह!-

!atri Subtraction #lgorithm!#*RIM:S$9*R#C*I'4!#*RIM/, R'8/, C'"/, !#*RIM1, R'81,

C'"1, !#*RIM2, R'82, C'"25&ere !#*RIM/ is a !atri .ith Si(e R'8/ and C'"/, !#*RIM1 is a

!atri .ith Si(e R'81 and C'"1, !#*RIM2 is a !atri .ith Si(e R'82

and C'"20


20/29

/0 IF R'8/ A R'81 and C'"/ A C'"1 then

PRI* N!#*RIM S$9*R#C*I' is PossibleOREPE#*E F'R I A ; *o ! S*EP SIE I A I /

REPE#*E F'R A ; *o S*EP SIE A /

!#*RIM/?I@?@A!#*RIM/?I@?@ – !#*RIM1?I@?@E"SE

PRI* N!#*RIM S$9*R#C*I' is not PossibleO10 EMI*

8hat is "in6ed "ist in Data Structure

य #rticle %स व&स$8 पर Selling हत ( पलFध E9oo6 Data Structureand #lgorithms in &indi स कलय 0य ह। %सकलए यक" य #rticle ,प कलए पय0

रह , त कनकH+त प स य प ( त भ ,प कलए 7 पय0 सक&त ह0।



21/29

Pen

FloppyCD 9ag

8al6man

CD Player Spea6er Set

यक" हम +ह त %सम ( - और Items भ #dd र सत ह! कजह हम 4र"न +हत ह!। कन2न "ist " क4ए कजसम तन नए Items #dd कए 0ए ह!-PenFloppy

CD 9ag&ome *heater

8al6manCD Player

Color *J

Spea6er SetDiary

,प " 4 सत ह! क %स "ist म हमन तन नए Items #dd कए ह!। मनल क हम %स "ist म स कल4 0ए Item CD Player Change र DJD Player ल न +हत ह! त हमर %स "ist हम !odify रन ह0। यक" हम %स "ist !odify रत ह! त "ist कन2नन ( सर ह

जत ह-PenFloppy

CD 9ag&ome *heater

8al6manDJD Player

Color *J

Spea6er SetDiary

कस "ist म 'rgani(ed Data Store व Process रन Data Processing हलत ह। Data Computer !emory म Store रन ए तर #rray ह। कजस तरह स

हम ए #rray "inear तर स कवकभन Data Items ज क ,पस म Related हत ह!,Store रत ह!, स तरह स Data Items !emory म Physically Related प मStore र सत ह!।

कस #rray म हर Data Item '0ल Inde umber पर Store हत ह। यन DataItems Physically भ !emory म Related हत ह!। ल कन #rray ( - कमय ह!।

http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/


22/29

कस #rray म यक" कस Data Item Delete रन ह य $ Data ItemInsert रन ह , त #rray ल0भ0 सभ Data Items "eft य Right म Shift

रन पGत ह। य कस भ #rray Data Structure पहल म ह। कस #rray म हम कजतन Data Items Insert रन हत ह! हम #rray तन Si(e

पहल ह Define रन पGत ह। Iस म यक" हम ,वH यतन ( सर 'कध Data Insert रन ह त हम #rray Si(e &? नह सत ह!। यन #rray म Store कए जन वलData Permanent हत ह!, %सकलए #rray Static DataStructure

य Permanent Data Structure य Dense "ist हत ह!। य #rray " सर म ह।

Related Data Items कस "ist !emory म Store रन ए " सर तर और ह कजस "in6ed "ist हत ह!। "in6ed "ist म हर Data Items स) '0ल Data Item "in6 हत ह। यन हर '0ल Data Item #ddress य Pointer कप-ल Data Item स) हत ह। हल क "in6ed "ist भ ए "inear Data Structure ह, ल कन "in6ed

"ist Data Items रम0त !emory "ocation पर Store नह हत ह!। %सकलए कस "ist Item #dd य Delete रन सरल हत ह।

%स Data Structure म हर Data Item 'पन '0ल Data Item Point रत ह। यन हर '0ल Data Item Pointer य "in6 य #ddress कप-ल Data Item म हत ह। %सकलए सभ Data Items ,पस म "in6ed हत ह!। %स तरह Data Structure "in6ed "ist ह जत ह। %स Data Structure 'पन ( - कव./तए और कमय ह!।"in6ed "ist ए 'ne – 8ay "ist हत ह, ज क Data Items "inear Collection ह जत ह। "in6ed "ist कवकभन Data Items ode ह जत ह।

कस "in6ed "ist म हम. " भ0 हत ह!। पहल भ0 Information Part ह जत ह और

" सर Part Pointer Part य "in6 Part ह जत ह।Information Part म हम कवकभन Data Items ए Records Store र सत ह! ज&क "in6ed Part म हम. ए Pointer हत ह, कजसम '0ल Record #ddress य Pointer Jariable हत ह। %स Pointer Jariable S*#R* ह जत ह। जह पर "ist Item 'त हत ह स "ast"in6 Field म $"" हत ह। ज& कस "ist म $ ode नह हत ह त स $"""ist य Empty "ist हत ह! और %स क)कत म S*#R* म $"" हत ह।

ture and #lgorithms in &indi स कलय 0य ह। %सकलए यक" य #rticle ,प कलए पय0 रह , त कनकH+त प स य प ( त भ ,प कलए 7 पय0 सक&त ह0।



23/29

Search in "in6ed "ist+ कजस तरह स कस #rray म स यक" कस Data Item Search रन " तर ह! स तरह स कस "in6ed "ist म स भ कस Data Item Search रन " तर हत ह!।

मनल क "IS* ए "in6ed "ist ह और I*E! वह Item ह कजस Search रन ह और

"'C#*I' वह !emory "ocation ह जह पर Search कय जन वल I*E! पहल &र प र5त हत ह। 4 ए "in6ed "ist म ए ह प रर मन $ &र $ "'C#*I'S पर ह सत ह!।5 यह पहल #lgorithm म य मन 0य ह क कजस "IS* म स I*E! "'C#*I' Search कय ज रह ह वह "IS* Sorted नह ह। " सर #lgorithm म य मन ज रह ह क "IS* S'R*ED ह कजसम स Data Items "'C#*I' Search रन ह।

हम य भ मन र +ल रह ह! क ज Data Item Search कय ज रह ह वह "IS* म वल ए ह &र Store ह सत ह यन Stored Data Item $ni%ue ह।"IS* is $nsorted

मनल क हम कजस "IS* म Data I*E! Search र रह ह! वह "IS* Sorted नह ह। %स क)कत म हम "IS* हर Data Item P*R?IF'@ ए P*R Pointer स*ra7ersing @र Search कए ज रह I*E! स Chec6 रन ह0। यन IF P*R?IF'@ AA I*E! then

SE* "'C#*I' A P*RE"SE

P*R A P*R?"I3@

%स #lgorithm म हम " *est रन ह 0 कजसम पहल *est य तय र 0 क "oop & त +ल 0। यन "oop त& त +लन +कहए ज& त क P*R म $"" न , जए और " सर

*est य Chec6 र 0 क ज I*E! Search कय ज रह ह वह "IS* म पलFध ह य नह । यक" I*E! "IS* म पलFध ह त I*E! "'C#*I' Return हन +कहए 'य) ए !essage Display हन +कहए ज &तए क Search कय जन वल I*E! "IS* म

पलFध नह ह। %स प र प रक रय #lgorithm हम कन2नन ( सर कल4 सत ह!-$S'R*ED SE#RC&IG #lgorithm$S'R*ED:SE#RC&IG4"IS*, "I3, IF', I*E!, "'C, P*R5 SE* P*R A S*#R*

REPE#* Step 2 and < 8&I"E P*R LB $""

IF P*R?IF'@ AA I*E! then

SE* "'C A P*R and EMI*E"SE

P*R A P*R?"I3@ ? o. P*R Points net 'DE @? End of IF Structure @

? End of "oop Step 1 @ SE* "'C A $"" ? If Search is $nsuccessful @

EMI*


24/29

%स #lgorithm ,धर पर हम कन2नन ( सर ए Function &न सत ह! ज कस "in6ed"ist म स कस I*E! Search रत ह और यक" I*E! प र5त ह जत ह त स "'C#*I' Return रत ह। यक" I*E! प र5त नह हत ह त "'C#*I' म $""Store ह जत ह, कजस मतल& हत ह क "ist म Find कय जन वल I*E! पलFध नह

ह।$S'R*ED SE#RC& Function

Bu# this eBoo+ to Co"#,%aste this Co)e

1

2

3

4

5

6

*

$

!

10

11

12

13

14

1516

1*

1$

1!

20

21

Doid SEAMN(struct 9IS HM$ int IE){

struct 9IS tem*' int 96AI670 ' tem* HM'

clrscr()' hile(tem* O 7P99)

{

96AI67BB'

if(tem*;>I7G6 IE)

{

*rintf(+nSearched ,ata Element Gound at the 2d

96AI67 n+$ 96AI67)'

return '

&

else

tem* tem*;>9I7Q'

&

*rintf(+n,ata Item 7ot Gound In he 9IS n+)'

&

"IS* is Sorted

कजस "IS* म स Data Item "ocation Search कय ज रह ह वह "IS* यक"

S'R*ED ह त हम कन2न #lgorithm प रय0 र Find जन वल I*E! "'C#*I' पत ल0 सत ह!। %स #lgorithm म भ हम "IS* हर ode I*E!

स *est रन पGत ह। यन %स #lgorithm Compleity व कप-ल #lgorithm Compleity समन हत ह। यन यक" हम कस "in6ed "ist पर 9inary Search #lgorithm प रय0 र कस Data "'C#*I' प र5त रन +ह त हम Iस नह र सत ह!। ए "in6ed "ist 9inary Searching नह ज सत ह।

http://www.bccfalna.com/search-in-linked-list/http://www.bccfalna.com/search-in-linked-list/


25/29

S'R*ED SE#RC& #lgorithm

S'R*ED:SE#RC&4"IS*, "I3, IF', I*E!, "'C5 SE* P*R A S*#R*

REPE#* Step 2 8&I"E P*R LB $""

IF I*E! L P*R?IF'@ thenSE* P*R A P*R?"I3@ ? o. P*R points to net 'DE @

E"SEIF I*E! A P*R?IF'@ thenSE* "'C#*I' A P*R and EMI* ? Search is Successful @

E"SESE* "'C#*I' A $"" and EMI* ? I*E! not Eists in "IS* @

EMI*

%स #lgorithm प रय0 र हम कन2नन ( सर ए Function Create र सत ह!-

Bu# this eBoo+ to Co"#,%aste this Co)e1

2

3

4

5

6

*

$

!10

11

12

13

14

15

16

1*

1$

1!20

21

22

23

24

Doid SEAMN%(struct 9IS HM$ int IE){

struct 9IS tem*' int 96AI670 ' tem* HM'

clrscr()'

hile(tem* O 7P99)

{ 96AI67BB'

if(IE < tem*;>I7G6)

tem* tem*;>9I7Q'

else if(tem*;>I7G6 IE)

{

*rintf(+nSearched ,ata Element Gound at the 2d

96AI67 n+$ 96AI67)'

@etch()'

clrscr()' return ' &

else

{

*rintf(+n,ata Item 7ot Gound In he 9IS n+)'

http://www.bccfalna.com/search-in-linked-list/http://www.bccfalna.com/search-in-linked-list/


26/29

25

26

2*

2$

2!

30

31

32

@etch()'

clrscr()'

return ' &

&

@etch()'

clrscr()'

&

Stac6 and Queue in Data Structure0 *hey are really special types of Data

Structures0

Stac6s

Stac6 and Queue in Data Structure+ "inear "ists व "inear #rrays DataStructures म हम कस भ Data Element कस भ )न प रर2भ , म:य य 'त

म Insert य Delete र सत ह!। Computer Programming म $ Iस क)कतय हत ह! ज& हम Data वल ए ह कसर स Insert य Delete रन हत ह। Iस ,वH यत1 प कत< कलए Computer Programming म Stac6s व Queues Data Structure प रय0 &ह ( तयत म कय जत ह।

Stac6s Data Structure म &ह ( त पय0 हत ह। य "IF' 4"ast In First 'ut5 कसPत पर म रत ह, कजसम सभ Data ए कसर स जG य K8ए जत ह!। %स कसर *op'f *he Stac6 4*'S5 ह जत ह।

Stac6 म कस Data ए ह कसर स जG य K8य ज सत ह। %सकलय ज& कस Stac6 म Data Input कय जत ह, त स&स पहल Input कय 0य Data स&स &" म

प र5त हत ह व स&स &" म Input कय 0य Data स&स पहल प र5त हत ह। %सकलय हम य ह सत ह! क Stac6, Data %$य वह "ist हत ह, कजसम ए ह कसर स Data

जG य K8य ज सत ह। कजस कसर स Data जG य K8ए जत ह!, वह कसर *'S 4*op'f Stac65 हलत ह। Stac6 " सर कसर 9'S 49ottom 'f *he Stac65 हलत ह। %स सम9न कलय हम ए "हर# ल त ह!।

मन /; कत& ह!। %न कत& रम स ए Qपर ए 'ne 9y 'ne रक4य। '& यक" हम कस कत& प?न +ह, त स&स पहल हम व कत& ;न पGत ह, कजस स&स &" म

http://www.bccfalna.com/tag/stack-and-queue-in-data-structure/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/inserting-and-deleting-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/data-structure-algorithms/inserting-and-deleting-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/data-structure-algorithms/inserting-and-deleting-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/data-structure-algorithms/inserting-and-deleting-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/data-structure-algorithms/inserting-and-deleting-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/tag/stack-and-queue-in-data-structure/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/data-structure-and-algorithms-fundamentals/http://www.bccfalna.com/data-structure-algorithms/inserting-and-deleting-data-structure-and-algorithms-in-hindi/


27/29

र4 ) और स&स पहल र4 0$ कत& पय0 हम स&स &" म र सत ह!। यह Stac6 'वधर# ह।

Computer Science म कस समय समधन प र5त रन कलए Recursion &ह ( त प रय0 हत ह। %स ':यय म हम %स कव/य म 'कध जनर प र5त र0 3य क Recursion मतल& ह Stac6 Data Structure ह।

PUSH

कस #rray य "in6ed "ist Stac6 म ज& $ न$ %$ जG जत ह, त %स म कलय 'पन$ जन वल प रक रय P$S& 'peration ह जत ह।

POP

ज& कस #rray य "in6ed "ist Stac6 म स कस %$ Delete कय जत ह, त 'पन$ जन वल प रक रय P'P 'peration ह जत ह।

ज& कस #rray Stac6 स) Push क रय जत ह, त& ए Iस क)कत ,त ह, ज& क #rray Stac6 म ज0ह नह &+त ह। #rray Stac6 %स क)कत S*#C3-F$"" ह जत ह। ; %स प रर स ज& कस #rray Stac6 स ल0तर %$य Delete कय जत ह, त& ए Iस क)कत ,त ह क #rray Stac6 म $ %$ नह &+त ह। #rrayStac6 %स क)कत S*#C3-E!P* ह जत ह। 4Stac6 and Queue in DataStructure5

Queue

Stac6 and Queue in Data Structure+ Computer #pplications म Queues स तNपय< स "ist स हत ह, कजसम %$ ए कसर स जG जत ह, ज&क " सर कसर स ह8य जत ह। कजस कसर स %$य जG जत ह, स &ead य Front त) कजस कसर स %$य ह8य जत ह, स कसर *ail य Rear हत ह!।

Queues FIF' 4 First In First 'ut 5 'वधर# पर म रत ह। %सम ज Data पहल,त ह वह Data पहल Process हत ह त) ज Data &" म Input कय जत ह वह Data

&" म ह Process हत ह!। Stac6 तरह Queues भ #rray व "in6ed "ist "न स) क रयवयन कय ज सत ह।

http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/data-structure-algorithms/linked-list-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/data-structure-algorithms/linked-list-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/data-structure-algorithms/linked-list-data-structure-and-algorithms-in-hindi/http://www.bccfalna.com/c/function-basics-and-built-in-functions-c-in-hindi/http://www.bccfalna.com/data-structure-algorithms/linked-list-data-structure-and-algorithms-in-hindi/


28/29

Computer Science म Queues प रय0 CP$ *ime Sharing म हत ह। %स वजह स हम कजस #pplication पहल Start रत ह! वह पहल Start हत ह और कजस #pplication &" म Start रत ह! वह &" म Start हत ह। 4Stac6 and Queue inData Structure5

Compleity of #lgorithm in Data Structure+ कस #lgorithm Compleity ए Function हत ह, ज कस Input Data ,धर पर Data Processing म ल0न वल

समय य Space य "न ".


29/29

Comparisons म #lgorithm कजतन !emory $se रत ह, वह !emory कस #lgorithm @र $se जन वल Space हत ह। कस #lgorithm ! Compleity Rत रन कलए ए Function f4n5 प रय0 कय जत ह। य Function कस #lgorithm Compleity प र"न रत ह, जह n Input

Data Si(e हत ह। "हर# कलए कस File म वल / Record ह, त स Record स कस नम Record Search रन पर #lgorithm Compleity म ह0 ज&क स File म यक" /;; Record ह त $se हन वल #lgorithm Compleity 'कध ह0। यक" व क-त Record प र File म ह प र5त न ह त #lgorithm Compleity'नत ह0। मनल क + ज Record Search कय ज रह ह वह File म पहल )न पर ह पलFध ह त

#lgorithm Compleity क&B ( ल म ह0 और #lgorithm 9est Case #lgorithm ह जए0।

यक" Search कय जन वल Record File म:य म ह त #lgorithm

#7erage Case #lgorithm ह जए0 और यक" ज Record Search कय ज रह ह वह Record प र File म ह न ह त एस

#lgorithm 8orst Case #lgorithm ह जत ह। कस 8orst Case #lgorithm म Record Search रन कलए तन &र Comparison 'perations रन पGत ह, कजतन File म Records ह!। मनल क File

म /;; Record ह! त #lgorithm /;; &र Comparison रन पG सत ह। %स हम !athematically कन2नन ( सर प र"क.

what is data structure and algorithm in hindi.docx

Documents