Lista Stiva Coada Alocare Statica PDF
Lista Stiva Coada Alocare Statica PDF
Lista Stiva Coada Alocare Statica PDF
structurate
de date
LISTE
STIVE
COZI
Sumar
1. Competene . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Prezentare general . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3. Structura de date de tip list . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4. Structura de date de tip stiv . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
5. Structura de date de tip coad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
6. Aplicaii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
7. Bibliografie i webografie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
1. Competene
Competene generale
identificarea datelor care intervin ntr-o problem i a relaiilor dintre
acestea
elaborarea algoritmilor de rezolvare a problemelor
aplicarea algoritmilor fundamentali n prelucrarea datelor
identificarea conexiunilor dintre informatic i societate
Competene specifice
evidenierea necesitii structurrii datelor
prelucrarea datelor structurate
alegerea structurii de date adecvat rezolvrii unei probleme
elaborarea unui algoritm de rezolvare a unei probleme din aria
currcicular a specialitii
alegerea unui algoritm eficient de rezolvare a unei probleme
identificarea aplicaiilor informaticii n viaa social
elaborarea i implementarea unor algoritmi de rezolvare a unor
probleme cotidiene
3
2. Prezentare general
O structur de date este o colecie de elemente asupra creia se pot efectua
anumite operaii.
Prezentare general
Clasificarea structurilor de date:
1. n funcie de tipul datelor memorate n cadrul structurii, structurile de date se
pot clasifica n:
structuri de date omogene toate datele componente sunt de acelai tip
(de exemplu tabloul);
structuri de date neomogene pot conine date de tipuri diferite (de
exemplu nregistrarea).
14
77
Declararea listei:
<tip> <identificator>[<nr_elemente>];
Exemplu
int LISTA[11];
Exerciiu
- inserarea unui element la nceputul listei;
- inserarea unui element la sfritul listei.
10
Exerciiu
- tergerea primului element din list;
- tergerea ultimului element din list.
11
12
13
14
Exemplu
14, 2, 6, 77
PUSH
POP
77
vrful
stivei
(TOP)
6
2
STIVA
14
15
Declararea stivei:
<tip> <identificator>[<nr_elemente>];
Exemplu
int STIVA[11];
16
17
18
19
20
21
Exemplu
14, 2, 6, 77
out
14
14
77
in
COADA
22
Declararea cozii:
<tip> <identificator>[<nr_elemente>];
Exemplu
int COADA[11];
23
24
25
26
27
6. Aplicaii
Fi de lucru
ntrebri liste, stive, cozi
Aplicaii liste, stive, cozi
28
7. Bibliografie i webografie
1. Cerchez E., erban M., Informatic. Manual pentru clasa a X-a, Editura
Polirom, Iai, 2000
2. Mateescu G, Moraru P., Informatica. Manual pentru calsa a X, Editura
Donaris, Sibiu, 2006
3. Popescu C., Culegere de probleme de informatic, Editura DonarisInfo, Sibiu, 2002
4. Ministerul Educaiei, Cercetrii i Tineretului, Centrul Naional pentru
Curriculum i Evaluare n nvmntul Preuniversitar, Proba scris la
informatic. Examenul de bacalaureat Variante (1-100) , Bucureti
2008
5. http://ro.wikipedia.org/wiki/Lista_(structur%C4%83_de_date)
6. http://ro.wikipedia.org/wiki/Stiv%C4%83_(structur%C4%83_de_date)
7. http://en.wikipedia.org/wiki/Stack_(abstract_data_type)
29