Escolar Documentos
Profissional Documentos
Cultura Documentos
Liste particulare
Stiva
Coada
1
2 12/05/2014
Stiva
Stiva este o structura de date pentru care operatia de inserare
a unui element in structura si operatia de extragere a unui
element se realizeaza la acelasi capat ( varful stivei).
STIVA
3 12/05/2014
OPERATII CARACTERISTICE
STIVA
4 12/05/2014
struct nod
{ int info;
nod * adr;};
5 12/05/2014
vf=NULL;
6 12/05/2014
7
8 | adresa
5 | 0
9 12/05/2014
Coada
Coada este o structura de date pentru care operatia de
inserare a unui element se realizeaza la un capat, iar operatia
de extragere a unui element se realizeaza la celalalt capat.
COADA
10 12/05/2014
OPERATII CARACTERISTICE
COADA
11 12/05/2014
sf=NULL; inc=NULL;
12 12/05/2014
31 0
adr 89 0
adr 42 0
inc sf p p
13 12/05/2014
31 adr 89 adr 42 0
inc p sf
14 12/05/2014
31
31 0
adr 89 adr
0 42 0
inc sf
15 12/05/2014
Structure de date alocate dinamic
Stiva si coada
Fisa de lucru
1. De la orice numar natural n se poate ajunge la valoarea 1 daca asupra lui n se realizeaza
urmatoarele modificari :
Sa se scrie un program care sa genereze sirul transformarilor valorii lui n , prin utilizarea unei cozi.
Care este valoarea maxima memorata de n in sirul acestor transformari ? Cite modificari ale
valorii lui n au fost necesare pentru a ajunge de la valoarea initiala la valoarea maxima?
De exemplu :
Pentru n=6 , sirul transformarilor este 6,3,10,5,16,8,4,2,1
Pentru n=9 , sirul transformarilor este 9,28,14,7,22,11,34,17,52, 26,13,40,20, 10,5, 16,8, 4,2,1
2. Se consideră un şir de numere întregi. Să se scrie un program care construieşte două stive
(una cu numerele prime şi una cu cele care nu sint prime) ce conţin numerele în ordinea
iniţială folosind doar structuri de tip stivă. Sa se afiseze continutul celor 2 stive.
16 12/05/2014
Tema
De exemplu :
sirul ( ( ( ) ) ( ) ( ( ) ) ) este un sir parantezat corect.
sirul ( ) ( ( este un sir care nu este parantezat corect.