Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Pile & code java con esempi, Appunti di Fondamenti di informatica

Appunti università della calabria - ingegneria informatica

Tipologia: Appunti

2018/2019

In vendita dal 12/10/2019

erty89qs
erty89qs 🇮🇹

4.5

(6)

42 documenti

1 / 5

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
ÈLI E0PILA
CODA Elfo
e
Coda con priorità
gli oggetti hanno una
priorità esi rispetta la
coda tra gli elementi
della stessa priorità
PILA operazionitipiche
push inserisce un elemento
propri preleva un elemento dalla
pila elo restituisce
peek guarda l'elemento in
cima senza toglierlo
empty verifica se èremota
pila 5
public class Filata 22
private charts pila e
private intende otesta Io
private state
final int diminiziale 20
pf3
pf4
pf5

Anteprima parziale del testo

Scarica Pile & code java con esempi e più Appunti in PDF di Fondamenti di informatica solo su Docsity!

È LI^ E^0 PILA

CODA Elfo

e

Coda con

priorità

gli

oggetti

hanno una

priorità

e si^

rispetta

la

coda tra^

gli

elementi

della stessa

priorità

PILA

operazioni

tipiche

push

inserisce un elemento

propri

preleva

un elemento dalla

pila

e lo restituisce

peek guarda^

l'elemento in

cima (^) senza

toglierlo

empty verifica^

se è

remota

pila

5

public

class Filata 2

2

private

charts

pila

e

private

intende o^

testa Io

private

state

final

int (^) diminiziale

20

public

Ribellar C

2

pila

new (^) char Ediminuircele

public

Ribellar int^ d^

2

pila

new chan Ed I

y

public

Filottrano Reacher
pe

pila

new chart

p (^) pila length

for

intero i^
p

teda ie e

pilati p^ pila^

E i

testa

p
Ehi

public

void

push

char e 2

if

certa

pila

length

pila

allargaArraign

11

teda è^ l'indice della

year

in cui

pila

testa e inserire

testae

ti
carattere

concodice 0

che usiamo

come (^) calo

public

chan

pop

2

anomalo

if

testa 0 return

rejected

e

errore

IIrrebbe

testa

decrementare

return

pila

testa

public

boolean empty

c

return (^) testa 0

ESEMPIO DI^ APPLICAZIONE

Verifichiamo

che una

stringa contenga parentesi

accoppiate

in modo corretto

sarebbe errato^

poiché

una

parentesi

chiusa in

questaposizione

(^3) t 5 2 X (^3) t (^6) t 8

può

solo essere

Ì

quandoleggiamo

I

una

parentesiaperta

la

Effie

parentesi

chiusa

estraiamo una^

parentesi

dalla

pila

e la

confrontiamo

con la

parentesi

coerente

public

boolean verificaparentesi (^) Sheng

s

Reacher

pe

new Pilchard

for

intero i^ e length

in

ehm e^1 charteli

if

I

parentesiAperta

lei

p

push

le

else

if

parentesi

chiusa c^

z

if p^ empty^

D return

false

char

aperta

pe

propel

if

corrispondono

aperta

e

return

false

il Fine^ For

return true

quelli

c stette loro^ lean^ corrispondono^ chiara

chiare

booleani

coppia false

switch

a

2

casa

l

coppia

e

j

break

j

casa E

coppia

e

j

break

case l coppia

C

j

break

default System

eei.tl e^

il

caso (^) IMPOSSIBILE

return

coppia

Esercizio

implementare

le

funzioni

mancanti

e scrivere un

programma

di

prova