SUEUE

in t out puncple
QuueusoNks e n t
Dplenuhen ueue
Stackimpleuauta.blon t h Huay memmou4u Hquid or
ipltmeakahin

legxiten Opnahis pAnLotmd

OAsuat Linta Qurue )D
L uinnas uue
Abd18 () / Erquue o

ATMa alue be inekd g : ADL (A, 12))

A auoha callina ADDLS CA 3)

Aca ARa t 1
ALMaA2 nut value
ACA1 13
wheneu ADDLQ0 will b_ Lallud bnly scaa wl int
nt wlt manO.

Algosuthm te ald clucuws in qu ADDLB(A, valune)

O Chack te

O ar 1 )

Aant 1
actua inauh'an
A Laca valuue
 m quu DELLBO1 deque ue )
Ptaho

AI t JAo 1
mtJuent t4

sAent uas 1

Algouith te dalek elamenks

O Clatck undatw ndihon
i f e n t =1)

Mitn1 )
9 ent Ce
hetk i Laat elems e
s hung daleed)
es

Uet t 1
unu
 ace2|O2

AIxuplenuat a queuexA h halp twe STACKS

wet data ktuualuea pueunkdbu leung code.
Veid xz
PUSH (31, F

tack gp,ep($2
i (slck euuph (sO)
psuint(HE)

else
1 uhile ahckmphy (st)
xpepp s

2 PoP (S2)
Guee
Aike a
 CIRCULAK QUEUE
i eait 1) MAX 4ent
leucendie
hdnlou Londihon Luent - 1 .

ALaN uutl aAo b-1

Doube ndid QuuR E a kind o queua in

uwuchlmeuta be adddand EMAAed uem
both eda auk net fuem middle Th kna
Dequue i kkn um doubl-Quducdquue
eR a 2 yees eoaqueue
pLtutuickd doqu
pi)Oukeut uoatauckeo dequue

nput unticd duauuu Hiu quue alleuu

insube mlyat e ndau alleus dalebiesa

Output tuekd HaL quue alleuuu ulunn a

bet edu buE diletern t y at
e nd
fuchems e Dquoue
t nwhe at
lwuhion at d
(TDDlehio at Juont 20o
Dtuhen a ud
 auplexueatatim D0queue
nAebm at uan o

void hen-at xa int 6LI int val

i eA MAX-1)
pint Dequu Jull at end
else
i i La -1)
3 as 0
tentO
else

8sai ualue

D uien at 4soat Cd
vod insuhenat faentint QLL, int va
ii 4sent 0)
punt Dqueue ull attLeut
elu
i_Lfsmat -1)
Jeos MAX I
f t MAx-L ivshm
els
sent fLent -1
LArmt val

AkRy ot DDelehimat ev
sPe int odelale xevnfesn (int L1
i nint

pxink ( DiquALp haphy at fuut

kun -1
 QL4Ant 1
hek Ata) 23

funt-1 dulukd
Aea 1
elu

olelek uem ua
int del from a tn a
int
i Rta -1)
paind Diquu iR ph )

y ual
i ua fion datete

ta Uea
kun ly
Applisahgm eauue
CPU 2theduling
D QuLues oKe aAe useul hime2hau mulh
Opliabing Akm u MAany AL ha CPU
Aiulkancouul
i)Quue Ja alee utdmchaiud 110
nainniuk duuer a kd e
amqL quut pintf
fg pMnt quu
qu
en a nRkuekpuink uiauth quus
uppintbb u d
 Dae 12
Pag

ouiatih OuueA puosuhy quuo a q u uliek.

earh eltmn akAigmud 4 iDALy and d DsdeA
in uwh tlmALsks u oekkal3 pLecesd

Bes applitabm o uiauihy que obemud in

CPU Ahtdulk Job u-huch hashgu puosdh as
4 4hpio o 2 jobs k 2am
Hun taue axpkoced oCcordipa to Hreu
paluhans in quRue(EI£o)
A ghet ob s qiun a higais puto-uky oAJangeu mL

Kuptcnbahb puisuh u e n (puku an

ti Ain a intas inkd liat
i Una a ukiple uuiHepesemahn

allo O allecau wwouy n hiap ks

Linked Qik Aalakem a AAQ daa Rgoplanenke

SoA daa e
NuLL

Lxt ode
add ium

nodus

head paikka Hat avkau addun e 1 oda can

arcuseo e Stck0LO
 l i s tLowAa
inkod
nkcd t
a incan inead
elowmuk
Lheu o moqeutouA dala
LAllud nedi A nodltensiu t 2yee
CR inomahon ield holds ta
atkal nauhon in a isE elomnk
1 nxt addis t e t d helds addliss
nexh ode in he Jie
he next add i s Ld ta accis t nust
nedes kneun aa posnA
The cni ina linkdit is ed ko ond
aecesed byApainkh usich pains o H ut
l i tlit cellad head neda
od o{ H JAs Sspecied b
Ahuing nex
pectal mbal kusn a ul paink
i addsss ld

e dinkd Aic
dincor linkRed
Cuculos unked us
Doubly inkdls

etkakon d iwkad Aick

Dynacplanuaha

Tushon a nodi ak aE
Wode O
 Date

Hypd Auuc Lis INFo NEXT

vetd u u
bea
K NEXT NO bE
NOBE head w al
S NoDE KptA
ptA Matlac ai22nNoBE)) MGXT
Fiela NPO
'nihatuzah pta INfO M a l
NULL
Pt NEXT NULL
i htad NULL bu
&hLad pta

pto NEXT k head

head pta

2suhen abe
inuhimbeq NODE k had tu val)
NODE k kpt
pt NoDE ) waltec (si2zap NODE
pe AAadiv
p age (AfO val
ptx NEXT=NULL
k head NUL
head ph
pha NEXTA head
k head pta

NODE H
H NULL
Tnst n beq (H 1A)
rim bea (H35
 Paee

Tnuhon atDat
Alpoatihm
Decla eainkeut p t Loc
Aup
Skp 2 Meuno aLlecahen
pt Ca ae nd
p 3 Fidd inthulzn bieu vt naadle
PA INFO Value
pt NEXT NULu
p Link abeue neuy cuakd odo UHa unkd Jit
Ap t u npty tatn
head nuycuaaLEA ncle

Loc head
while (ocNEXT=NULL
Loc loc NEXT
p LoU nk ed nade Lpha)uit Loc at end
loe NEXT Pt
Akp End

Tapleuawttan Hen
VoÍd iaukatlaut NOAE had nt vattu
NOE pt2 oc
pts (NLODE )aaiLocSize
pi INFO value
p(NODE)
pta NEXT NULL
hEad NULL
hood pta

3lec head
wwle Loc NEXT
1 ec NULL
Loc NEXT
 Aoc NEXT i3
Maun )

NoDE Aheadd
h ead NULL
ttttttrtart instulatkast &head ;
wut at Last (&had 20)
Mietat ast (3hsad 13);

vold dikplau (NONE head)

aile (hsad NULL)
paintt d"head 1NEo)
head= hsad NLEXT

Tuhion e a giu_vade
void inuHn aR (MODE had int valu int alR)
NOEkptakloc
p t u mallec (sizto (NODE)L
ptu IfO vatu
ptu NEXT NUL_
Lo head
usile ( Loc NMfo ajk & 2 loc NULL)
J koc NCXT
p\A NEXT loc NEXL-
 linkd liet
Plek ut node Juena

int delLiutLNo DE t* head

iny
LDDEkpta
pte head
raitYRhiak
head NULL)
paint tistis cmphy)
tChusn - 1 )
else 1 R h e a d ) /NFO
pt k head
*head = (head) NEXT

Apptitokievs o nkad ixt

MuLkipluicahen
Adduem
i Rupenkalin Pouuoial n Lewpute4 ew.osu
2
6- 3 2
lo 3
-S
L
At B
c lo to
1-S- G peuse ax
ige pema Laed tist Saune uukceqp
Auim
Taihatize p& 4painks kpelyinonual uked
Alep 1
aist A 2 6 Lpecbiluyp -4
KRp 2 ALocat
C2Caacle a n ds

&hp Kptab nex kph eitu 46

wtuile p2 NULL and q NULL
&kp Cevmput Hu pttttieA pemenk raxt i.
i p ExP q xe)
2 cOEF t q coEE
i ( 0 h n atasHhi nadL
uu ceiciust and expevcatpep)
uih nkedJuE C
ATTA CH ( P P d
aduanee petnR nex
P NEXT
NEXT pekihen

h n attacta nA d w Coa coEf

4 EXe h liwked litt C
and
ATTACH ( Coef 4 Ex P, d)
2 q NEXT
Aup 6 L x Ex)
hn aHae wede wi h Ca p2 co6f ard exp
c
p ExP uuh id s t
ATTACH p co GF p CxP d)
p p NEXT
Sh

p py teaink ms paluenuta
stl (e NUL
AeLHP Go f d
PpNEXT
 palonual
eus o
PMnaini
ule (q NULLL
ATTACH Co-45xf,d
9 4 NEXT
Siep 1 d EXT NUL
2
C C NEXT

Sohing AangunuLuk edaa elemciadd in ascndig

deLcunduA 0uda
ypLAD opoo.ches 20hi
O Titsia ase Exkunal Soxhn-
Sabl u Uaabl
Q Tn cepltxiky
vsApace
Rcuusiw vls anLLAiLLonuplex.iry
Tiw tmupkxih O no Cenpa aenA
xhng kahhiqwA
i. Buedl 30
1Coleten 0k
w.Quick Sou
VMIQe oxt
vHenpSot
ViL Radiy 40ut

# Bubble Sout
i Ti Coplexi
Toal No,
dcepauAt e CEVApaxitens i Lfas 1 Pam2 tfakb
tPas (-1)
 N-1) + (N-2) + +32t
N-12 x(N-) CN-1-1)D
CN-DNN

Tiwe coplexiy O(N) but cas kst cae

aueage case

NaId
NAId
bubble Sosutint AC1in n)
iut k4ppa na,
0 paano pasno<njpakkno++)
hpassAO

jou ie0i<aitt)
Afi2 ALiI
ienp AiT
ALil Ati11
A ALill= mp

Selachn Sgt E unaael alaoxiHane Bauc idta od

ALlachim o i aat
ti find H Amallea lonent in quen is and put i n
4S pokikom
fnd 24Smatleat emuuf in9nAaini rstE dnd pu iE
in 2 pokihe and 30 a
9TupBomaulahien oAliobon gsut
t

votd elockien sou in ALL

nt N)
int n lep k oc

b KO KNK
i mia E win ATXI eck
A i-ktl i<N itt)
i win> ALi1D

Joc

tewp A LK
AR Aloc
ALto c emp

Twe Lemplexih
Time cuplex A no eMApasu&eu
n Lempastis.euz N- N 2 N-3 3,2,
NN)

o(N is h eMplexi o
sAt a
a