0% found this document useful (0 votes)
15 views

d.s assignment

Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
15 views

d.s assignment

Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

-Ataad Dala tgke (-ao)

mode o
-An -Abstrazl data to Ys a mathenlical

ohre he data
dato -types,

mocthex han ts Implementatin


be haviout

Can be

o these operattm
and the ta pctioteme

AbetabH Dalo ty

(Methodsl ztoni),.
Operatons

1. lnt ttalixaton: Ct
Ceat an eopty stak
to the -top
Add ar elenent
s.
2
Push opration'
the stauk

Kemo ve and itm the-to


PDp oper alion

element the ctoek.

elemest tthat
Ketun the-to
Pek ceriaton
?t

5 Is Empty opeation chek ?fte stack


Pseudo Code

Broceduxe Staik

Lottlze trmpta stack

nci oo pub (elemest

add elannt to -the tof o the, stak

tunetin ppr
stak e not nfty

Gemeve and ritum the top clmeot

tunsttoo pkt s

etum th top lemeot wthocd Termoung

eet
ctarn Stak
Encapelation ATs stpeate he Srtefae tarm
-the Smpkmnt attrn, llich stn pltfts Code manoqe meot

2 Once an -ADTt Grrplemeoted,t


Omodule,.

on ho an ApT i
potntial peemance

oferatio may
fmplemeted, Sone

oUehead Comparad to doret tmpleent ation .


Kaltm e Eranpl
1.

Graphs
anJTrus

Data basu

You might also like