WorksheetsCLASA 11 LISTE,COZI,
Total questions: 10
Worksheet time: 5mins
Datele necesare pentru crearea și prelucrarea listei unidirecționale poate fi definite prin declarația de forma:
Type AdresaCelula= ^Celula;
Celula=record
Info:string;
Urm:AdresaCELULA;
END;
VAR P:AdresaCelula;
Type AdresaCelula= ^Celula;
Celula=record
Info:integer;
Urm:AdresaCELULA;
END;
VAR P:AdresaCelula;
Declarație de coadă:
Type AdresaCelula= ^Celula;
Celula=record
Info:string;
Urm:AdresaCELULA
END;
VAR P:AdresaCelula;
Type AdresaCelula= ^Celula;
Celula=record
Info:string;
Urm:AdresaCELULA;
END;
VAR P,U:AdresaCelula;
Declarație de stivă:
Type AdresaCelula= ^Celula;
Celula=record
Info:string;
Urm:AdresaCELULA;
END;
VAR P:AdresaCelula;
Type AdresaCelula= ^Celula;
Celula=record
Info:string;
Prec:AdresaCELULA;
END;
VAR S:AdresaCelula;
Operațile frecvent utilizate în cazul listelor unidirecționale sunt:
parcurgere,căutarea,includerea,excluderea.
parcurgere,căutarea,evdențierea,excluderea.
O listă unidirecțională cu proprietatea că operațiile de întroducere și extragere a elementelor se fac la un singur capăt al ei este:
coada
stiva
O listă unidirecțională în care toate introducerile se efectuează la unul din capete,iar extragerile se efectuează la celălalt capăt se numește:
coadă
stivă
Primul element intrat în coadă va fi:
ultemul ieșit din coadă
primul ieșit din coadă
Cele trei parcurgeri a arborilor binari sunt:
RSD,SRD,SDR
RSD,DSR,SDR
UN NOD LA CARE NU ESTE CONECTAT NICI UN SUBARBORE ESTE NOD:
NETERMINAL
TERMINAL
Prin înălțimea arborelui binar înțelegem numărul de nivele asociat nodurilor:
terninale
neterminale
