0 évaluation0% ont trouvé ce document utile (0 vote) 39 vues32 pagesDSA Notes
Copyright
© © All Rights Reserved
Formats disponibles
Téléchargez aux formats PDF ou lisez en ligne sur Scribd
Data.
facts ahd figures for fudent_1¢
Nome, salary, desonatie.
ata Stucdane le is nap only. the cellection of ala faa a
h allovating tinge :
IC tation ot data,
of data
p
Operations Perfarrsect on_dato,
Fiyoes
‘yjkinear Dota Stuctute,
—=+Bataerts ove oy
1 roonner
aa Obe to one.
[ie [35 Tat
fiom rar
EEE Qirevier
[Non -1i Tine ian a ms
Elements ote hot -atganiced_tn sequential “sone.
3 a Lipson
NR Oras)chuthne and memotu can te
a fixed si dato 5
aeeliaton
bs tyne of _tompilo
- elle USING at
suiny_,_ Clark using _ourey, quelle using atta
ik not fixed and _tottnsh4 car eo. signed
ze_of_Cint)) 5 —
t quette using linked
a= Cint +) tralloc ¢
list Stork using tinkedl!
1 data chuclure In whith element
from_one, end. called cs “top of
> Por —y
toe
iM Ste)
WAN OM COR ass}
cs)4 stuck stock
int_elemCPaxd ;
int fos;
lank ampiy)_
if Ce. t
t Teturn +15
} __—|_ else Taam ast
t —tetytn 0»
lint unt
{tel estoc = =
return__\5
an eee ea ‘
Yehurn 05
a —Puda Cir
i Peete
__ | ae Wetork te Ann"),
| elee - _ eet
| celemftts-tocleny! _
ION COR Rss}ANON OR nasi}
csbreak
Coke ti _extt
hile {ch} =4)
yeturn 0.
TE 44 0 Linear dota _stivetine in_tsbich elements ore. inserted
thinugh —one_end ie. icox_ond fam one. end ie. trent
+ollowis FIFO
4
veel ee a
za
vivo V40 Pro | ZEISSry
}—fngram {or _Guevte using astay,
—i
et
ViVO V40)Pro | ZEISS
csPU pamoven le Anos WE
to ott (\n Menu tise
| __ovintt (“Enter yout chic’),
LL seanf ('%d" ach)
i
ION COR nas}phntf (" Ghter elerr i
( pac tly
seanh C2
fnsert Cot
break;
(uie 2: r= vemover() +
ites = 1)
printf (" Quetie empty");
print ("Ac ia tmoved"
"stock 2
= [10 ]20fao]io
ae
Vivo V40 Pro | ZEISS
casfincdlude < staiot
Hinclud
PL include < stdllibh
4 define Max
nnio-h
fyuct stack
int_elem
tnt tos |,
| tnt_emptyl()
Ir aaa
a
| | if (sts Lee =1)
|
WARN Rass}print C" Statk is full")
clic - ——
[Link]++[Link] 1 = 2}
puth 2 (ink 2) —
if [futte) =
_printt (Stock is pull"); —__
mfi==Sitoop lens i
Z fetum s-elemf ¢-tocl—=] « i Py
int_pop2 )
r t a
if (empty 1) a
cal telum MA! a
ie elie ;
- Tein _s-elem(e. tneze+ |» =
2
WINN Chem Wasi}
rasiS Lempiyat
print! C'statk empty
else
4ot lint 4= May=1 ys, i=)
printt 1s d', s-clemlid),
\nt_main()
~printé (Wn Menu
__5 $row 4 _
paint U Enter yo itih@ as
seant ("/ed" ; eb); ___
Serene NT
tt (Enter elena’); i
ss baeak ;
o: printf ( enter ‘eleta' 3 ate
a Lt £4 “heant Coad" ns
[push od, =
__ breaks was
ION OR ae nasi}WON EON ae Assi}
CrisTnx 4 fo: x
pen—fostaie Gnvercion
th = in Bie
| ob prefix
Ob-+ Sink onc fy
Opttator 7
Print
; a Associadivity
: | 1Lbigh) led t
al eee se ce r ar
Nob +f Equol_ond high —pliotity _opernior never clay instock
ese except PT
vivo V40 Pro | ZEISSNi artbsc
uP. Stock fost fix
a empty. O
4 4 a
b 4 ob
. 1 ob
oF et obo Oa in,
end empty [abcas|
Silowec lds (etligth ee
vivo V40 Pro | ZEISS
cs)0
b (+ ab
) empty abs
£28 * abs
c % ——obtc.
= = Ob+c
eS en
sale =/___absexd
2 Stes absc#de
—}—4__“=Fr ghtc ede!)
re =f4( __abscade/
£- -$e(obscadedf
n Te 7 cbse nd?
rl ~Fal| aobserdetg
| Ea EE cbsexdeltg |
thd __empty bic adel lea A
pula i = AP
oes At ote abte
! eee ee = abibe abtca
7 abet abtcr d
Pa abtcx d=
| © Be gh taxd—c
AORN Rass}Z +/ abtcad-e
abtand-ef
L + abtexd-efl
t +/t abterd-ef |
4 r1( able ad-ef/q
+ +1C+ abl Saeed ees
# +1C+ oa cad=eF A
btcad-ef /
end ply abit Ecler
=. Post fix expressizn evaluation = —
| pend expression fom Jet 4o_tigh
~—____[bet ¢ be “the i/p chor
= operand
WIR ON ar nasi}
ecfinal eyptescion
be
ION OR a Rass}Wiel) OMe RAs}
us)aot
Abchacnecone
pT for ony data Stuclive mean
function by ding, rapletner:
ADT for Stack.
ant _ctnpty
int full),
xicid_ push tod)
int pop 0) _ at
void show
____ “Types ot Queue.
Linear ority.
Querte yee
roaxinum elemertt
WORN Rass}‘through ter end
—in_deccending order
‘imum ste —s highest print!
uml —> loweet pratt,
Vivouv40 Pro | ZEISS
cus(Double ended queue
Peque
et-tion_ond_cldetion happens Abiaugh bathed,
_= inset > 14
san ee ‘ichoovle > #
[Greulor Quetie. gins th _
onside neat quette,
vivo VA0 Pro | ZEISSy YY
veh if >on empty space ining quene
; 4o_ inset nem _eleme
bis, circular
ed_-to_-+ohm.
be used sahere
Ex Smax—a
vivo V40 Pro | ZEISS
Crstnfia to _poc tix
AORN assis}* Umer obes+d
e * bata de
abe x-+ des
Ktcle 4¢—
abode »—£
obck-tde »—f
obe ¥ + de t ?
oboe de x
obexs de x .
bs mo
—abcx ide x
———abex-+dex- fone
= abetade-s tibia :
WANN ON east}
rs| oye ree
2 Craphe -
et is a collection of nodes and eg
~ J TNPES OF CRAP
| N) [Directed Craph= \ntor mation on Y
Y ZI
. ‘soph, = nfovmat \ tt
Ion OR Rass}It udcaeaemmeeeeialiiaieaia
H_[Repteserrtation_e} graplate—merorts
1. eAdjacency Mobtix. — “isto dimensional twain
1) Ditecteck Caps jive.
stat da indie turns Syren
vivo VA0 Pro | ZEISS
Crsa. fAdjocency tick = inked it dato shucluse cor
» fori
Ba ected qaph, Noa. \ nto_4
ec rapt fivicled
Span tree 4
ION OR nasi}Cohleg
ntl _3i5
toinimum spanning
a
+f Kiwakol's algorithm.
‘his alga la wed
pnd Ms
alee ou in Accending cuder cl_vaeia
elge_en | pe: a
__|Avange all eclges _in_cuceny ae odtder L Ey :/ “
boi abo 5 _ on
—O 2 NO. Ant Covered & Pogrhabl
At aay ae B
vivo V40 Pro | ZEISS
rsAlgotithinn
Stok trom
[Lwin Cabs
ION OR ae RAs}AlL_ vat os
As tin eet
vivo V40 Pro | ZEISS
usION ORs Rass}Ob lop bp
Mion say
Cec]
Vous aimerez peut-être aussi