We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
You are on page 1/ 7
BY; @ Curvieus_. pecgromner
|
What w Stack 2
tack a Uineay dota Shudure thot tollows a particu-
d
lay order fn bS3hich the operation ave perbormedd. Te
or FILO
Ordey moy be LIFO ( labt In fist OUE
c clement
(first In Moot Out), LIFO mplics Hat
ea iaieeried loot, Comes oul shisl and FILO 1m al
- |-tes that the element that & taderted sist , Comes
[out foot y
fash i
ae ; as ical
9
+
v
pI Cc Stack LI-€
B data 6 +— Teo
A [A
Atraduve
ieeesaan g—
oh
There ave many real - fle examples ef 0 Stock. Gnsic Jey
an example off plates | Bhackeld over ote. another ™
the Griteen!. he plate MShich tw at the top 6
ist one fp be sdmoved, fe the olote Which Tec
Been placed ot the betlommost posit yemams in
the tack er the _lengeot paisa ail sHime + Ao-
(an be Sinlely SeenY to |! tollors 'LIFO Cloot tn
sist Out) FiLo (fi rst In ‘loot Out) Order, |
* |
|
Fpplicabin | dlack + Curfous programmer:
¢ J
1. |
| on the concept performing operobim Um
dome CPU have thety entire sooembly Janguc see booed
gfe
that are Sloedd Wiba dadk.
5
Aleck dhuctare @ uoed in the C++ run- dime ystem
What Guene dela Shucltive 0 -
2 lmecl in fel Sn fist Out (FIFO) Order.
A queue wo clefimed ao a Umeay data dhudure thet
open ot bboth ends and the operahon arevg.
Date__/
=
We delfne_o queue to be ao I+ fh Which all oldslims ‘oe
te the tot! are made at me end, and all del
-clim |vom the or are _macle at the other end.
The cleent Shieh o tissl puched nto the Order,
tthe seealion a fis if fe m thet.
8
Front head “Tel Bear_}
[3 Ts reps
a a
Queue dale Shuilare.
Eremple o- Curious. oe
A queue to like a line Moiting te purchaoe Hickele ,
Where the ist person in (the t the ist person
| derved - (he Hest Come Hist Serve). !
“asitim of ts enby ina queue rcady te be Sewed
that i |! the JisOF enby ! that isilll be removed
from “the queue. Osler eet see ona a
a Are the posi Him at! the leat
in the asia thal! @ the ® one most
i sae 6 Glled the Jail 4 “the que
valli | ]: Queue Ohuctiire to ued fh most Peeling Ayers
wet sites befiscen Shack and a
Curfous—. ene
STACK
1. [A dick 6 a dala mucture thot dhores a Collechin
{d clemenls, with operahm ts push (add) and pop
|Uremove ) clements jon the ter fie Stack, | |
| = 4
&- | black are baved m the LIFO pnnuple. fe , the
clement mserted at the loot, 1 the Hist clement
to lame out of the listy :
3. | Black are offen uoed for Tacks that requite buck=
[lH hecking = Such as ' parsing expressith or implem4
poe Tunde_funchimn lity. d ]
=|
Jnserhim and delehim in Otack Take fie oy i
te ome end 4 the let Cle the | top .
EO ee |
|
|
J“| Stak & ued fh delving problems Work on sewrst
=m. ¢]
6: || dtack doco not have my Aypeo.
|
a ale 4 black baoed eee include postsenpt
and pul EG q
t_ Cuvious —. proqyammer
Queues : ie)
1. Mqueuc 6 a dole Shuclire thal Sloves 0 Gllect=
“im! q elements, with operahm fs enqueue ladd)
| elembents at the back! of the ell and dequete
(remove ) elements ea 4 orf { the gust
a. ff Quene are booed m the FIFO principle tre the clem
|_-¢nt inserted of Bs fist, 0 Hake Chiak element
|| f Gre oul the ot.
ou
| Queue are often uocel er tacks that thuolue proce
-ssing_clemdnls ma! Specific Oncler, uth as
fone requeals rad ra se lene
4: Queue > woed in casity moblems raving Sequen
| Hal processing r° three Ay ams
4. Greulay ae if
ol] Frordy Curious __. programmer
3 Osubli Sees a
6. || Can be Gmsidered ap a horizontal Gllechim Visual.
cs tee ql queue booed algonthms Include
Breadth - diisH Search (BF5Y) and patecing 2
binary Frke level - BY = level.
=)PYTHON. C. C+
JAVA, SQL
NOTES UPLOADED
ON TELEGRAM
[TELEGRAM channel link
In Bie]