PAGE No.

DATE20 I-)
@)which apnalins he
XPointeh_ax he vahabes hat ae uded
Laatinel antken aniabe name) tr,
Dpesatimi that ae permded te a painten. anei

ame
apiate

apesatoy
The delate aperatoA ii wied to remae delete all he chahactenita
psopenties om an
deall
J12ecaing
oh deale Lates and
The expresimd
ahe delted
dalte [Jaa
NUtt oTvot ponteCan b tetetet a
delste pt, dolote va

Dvallas
dota' tipe to handle
In Aima tonk, tiauae a ehhah that t vakd fx the
defiid batd ezceds

2,197, 482,6 49
2247, 48s,64R geeaateAQuelaestos
 (0) dafne,
’lo ’(a)
* ontiner
l0,
ke what Mame.
Jarne Jo
change
optinizatin onyline. Juct -Min/maxn ahlak atcess what
Revee/Rotate
/c0oypSond Loe/Vppesbod u
lite sTL aadus
tHe fnclienhe lobal
lodehe
tn nkeitantan
muipla the,
name.
vabialle ciope
thiy ,
Containey
Sezuance outida
dau the Reudion
can
he Deyne -Vects
the han
compilechang thee
Contings o
LAioty Adape
Lstack
åi
that
suddy a
local
th Containes Contuines
ssocatve A hat
set
value and vaiable
unevprctaadty,.
Unerdeud
Assoctatin
Uhohelered with
Map.
the
 a) *A
anhstimbt hthn VAhíable
in T ’Aglabal
psospam
he Loe what fadicatesthat
The, Ohen ht The evealock Pefine
wheseSpte Loceal./ox
bleck.A
blockwhich can vaniable ’A
supply ase ane Weed the usd
-scped be the
teuuxd,shen
funcian tused
ke
catlled as D used
itshencammand
he i thati Black
theunction a
the
nmain the Vahiahle
deckhed, onl
omaend "verd doeenet block scap cal) o
ahe (it man line paramotelis deined
arqumesta? ed i
inide vaniabu
ando mcthod Atnce hetusn wil
lina takee inido
a tat tnáide
tbe bloBh) isI shore 2
asgoeatz Hhy't detgnadt. ne' funtional a apatiala
avoked functonbut e a a 20
DATEPAGE
: NO
paiamltrk. value. uctimavailable vasiabu
anchen
phamites hetusn andionloalii (kea
outad is
type, acCesible,
te (black main)
Can the
the indiads
 ’A
mo *A 4 * @)
* * *
st TRá ’De-allocatin ’
’ menoy Anstaer
deleted What A Manenyy
The Nes Constucto5 .
*Retu
poin d pointe resied. dal
pónte
al dar when When can autt new
d4iim, u
ch Connect ed the the a locatio be
act called tht
iPaneliss
yalues u a
e. does appoach vasiable loal oveloadad, alo data
ophats.
point fndimali Cannot theugh catid
asdangling A a
u vaals Pointu?
named
stat. to gou dangling
to location. be
prnganning the otth
o e but int potnle
an potu. * * *
spe stati'. AloatiCannt Memo *
s st Retuns
element mati T location
that a mal)c).loc(
ti
a od
veles n poit beo ia
not
&
ng Can
o, uealoadad. vod
diig be
tor lttho
that nittali
the hesized pointer
rt and an poia zed,
., lkthe entine to ustag tho
a
 (0
iathaton.
Maninioed
Inpmed
Inarceu Batdatea
dea Tnpmved Thele
hothaeAelatedene Aluo Nomalzaion is Glocsaly';
p Whati
Hhoprouit
kth nodo bud
agictd
ally H sauesed
eaily
censisa ae
Hhe
a
data database.
data nomalizati last
data table
Hhanene help
nemalestionthe
ina datahedundant node
r
[Link]
a
table), cleas 4ollaoed stast Develipment
Soltwase
ngstad
Corsumes dependen on ing
Teste<
es e the
data databasexplaation
by poides, list
cies
and make fos te has
ex, deielapnent
ensASe senie stezing gaizatin the null DATE PAGENo

databasi
datana Enked
(ony davspin pointes JO20
that Rran
the
data deam ist
aisntog kame ideaitying
Can
and which (I:)
data be
 ’His ’ (@)
as
a
custeeddatfaster ’ II *
o-they
stored custenedThaes
on- Aowed.
valeand Branch Btaee The foreigntable.
tOanpble re wsed mede tautuwal
in to
nodei k
fnder read tothi
disen o
han e hold bran daean
oAder. hdi' of how hen
nen ce Lo
bid
phgi psalo ch te you ce
nQuicker betoen nodes
aly cahdinali o bot bets
Lea! keg Conne
*an cte lo & esn en
opeat
[Link] Non-clestved
Tndex a
ty nodesvalue lea bitmap t Hhe
be Cust the.
colum prows nodes
iscd eed Conin along and second
than for ditad
in
ia
iuot lot a with botnee
a Tndei talbla the table.
clut encd inas fndered the
and and fndan? to
por quickly. link te
pdate table.
 cOLD

PAGLNO,
DATE 20

Acoutsualo ià delined as a membes fundion Hhat

iiavoked wheaevt yen Cheati
the sane name. a that othe clase.
lenstuoA
elaulk Constucix ThA anta qenchated Canstauct
doen' take any agunenti

Noahameteied Coutasti

(9)hat a an
An taline fundionwhn called ecpand ta lins.
wen yon all ha lncion,he hele code e the
Dx subsitted atthe
talineuncion call, -

what is a ficnd fincim

Can aCCels faivatepuli and phaet ed memlbéns
the as
oith the
 (I
@) whet i Call by seuen a in a fundions?
whan he calles fun dion makes un dion call y pasi'ng the
ers koing pased , then thisà
address o actuall paandt

* In call by eeren ce fmal pam ele

parametes be cawe all the
ojeatony peaform bn the Value ato red in the adde
actu pAnstes.

the celes receives the addres and

the
Ymakes a the addess o an arg umet into
omal pancnenete. he actual asgumeat
* lee uncti'on wser the addaes to atcets
(o do abme -aniplation). he valae addused at the
* the callee [Link]
paed addhes t wil be v'sla to the callr unction

()hat a sack?
* Astack u an ab stact data type
data thutune , as in a realphysical stack oor piles
whee we Can oalp take the topiem the stack th ordo
to hemae things.
o items take place
bnby at. end called top the stack, wrth a pantl
’LIfo (last In fast out)
’ fLO (Figt in last ot),
 (T9)
PAGE NO
DATE

Expse'on, evalaaton,0r Convenin r evaluating

paing
lasesu checking
* Backt hackig.
O1Jket ii a queue Data stuctuse?
*AMCuL an absta ct
ot data type that spek a loreas

Out(EIFD) opehation to acess elenent

be end
Lcalled REAR and delte opehatio Caae penlatmsd
tnly at he othe end called ERoNT

He elemnta can be Ested on dostd at boh end(EyNTA

CEA.

AoAed at,"which.

have One
(C) what opestioa Can be
potonmed on queues?
lemet to -Hhe end e the qaut.
enq weue ()- adds an element
elannt hom the
* desueue ()- removes an font o tho queut.
4he quue.
# ätnpty tett tos wkether os not the queue ä enpty.
ii ued to Jet the value the ist data fHem
* The hont
doesnot Pumo ve it
-* The MAS ALLed to get the last em oom a qutue.
hence in (tf?

name aleady existing vata vaiabk.

name iu wih A vaiabe
ializ&d that
Vaniable Cah be acCeyed by the variable name os
Yame both

Vahiab la.

a)I decontuctis then

*No destuctos oveleading i nt possi ble.
# Destucons tate to
destoy an object:
* That'y [Link] dartuctss Dvenloading, ii nt

* AdaM Called an abstad cass noer be

hese object Can NgVÛY
Cheated ,
* Such a cau eit as a pasent tx the darired claues.
* We can make a viAtal function
Designed to be sed apeu y as a bau clas . Cntainm at least
function
 . -) vanablo wk on Vasiables ony PAGE No. Iol)
DATE JO20

iset chcated. Sinilanly wkeaan obect it deitmyd

funaion calld desbeten
AAtbato hae the Aane
a
e ato maially gat callad.
Mameanhe Cnstucto (which

The Data sthtue åa way data iu

and dacese
-he

Denired patadype e aray paint er

Enum,ati on
data

stuctue clae
ahe

aces
(@) Vistual
Membes un cion on tho base, cas that
cae.
geu nedekne in a doived
*+ whon tha nctin a mado vistal, c4 dat eminez
Hrunctiona to be tnutbed at the hun time based on the type
b| the objed paited by the bae clas pofter .

Doctastovduu
Non-Leea
Queues
[linked
ista
(Sta ck Tables

Sots
*ooß is a bottm-up appBah.
pproach.
a) What a Lncas Daa tndwe?
tems ae n
* The element anestoed in a non- hienan chial way so that
each item has succesod and pse decessosus ercapt Ho f t
et,
the est.
2 lat lapert in
exi- Aay, nked ty stck queue
bet en
es in the Memooy.
so ahea access ed.
* shya stuctue lou to he data stuetue tn the memoy
storuge txctue
 PAGE NO
DATE 20

inwhich a node has a linke, bne thd Coreta

to the eet hodein thaaluen co and ansthe that
Connedta to thephivion nade
Thi allaus thevensal acmyHhe data elsmeat in both
dliacctiond

Can evehle Hhendo to

a) Ae iked lict Coufdened Lincas non-Rnea?

t lRnkodlica ae conidered bath icask nene linaa data
acles
lincas data stud usee
when ked fA conßdored a non lincAY
data tactuit

Rthmak than tdimen

an oth numeD

is the most

celumni