Programare procedurala C6

Alocare dinamica. Structuri de date. Pointeri

Grigore ALBEANU
http://www.ad-astra.ro/galbeanu/
Cuprins

z Clase de memorare (recapitulare)

z Resurse pentru gestiunea memoriei: alloc.h,
stdlib.h
z Functia malloc()
z Functia realloc()
z Functia calloc()
z Structuri de date dinamice
z Diverse, dar in legatura cu pointerii
Clase de memorare
z Auto
z Static
z Register
z HEAP
#include (alloc.h, stdlib.h): malloc
typedef unsigned long size_t;
void* calloc (size_t, size_t);
void* malloc (size_t);
void* realloc (void*, size_t);
void free (void*);
#include (alloc.h, stdlib.h): realloc
typedef unsigned long size_t;
void* calloc (size_t, size_t);
void* malloc (size_t);
void* realloc (void*, size_t);
void free (void*);
#include (alloc.h, stdlib.h): calloc
Structuri de date definite recursiv

z Liste (simple, duble, liniare, circulare)

z Stive, cozi simple, cozi speciale
z Arbori (oarecare, binari, quad-tree, oct-
tree, etc.)
z Grafuri (orientate/digrafuri, neorientate)
z Aplicatii: Sortare prin insertie in lista;
Explorarea grafurilor; Arbori de sortare;
Sortare topologica.
Liste struct-uri recursive
Stive si cozi
Operatii - inserare / cautare
Codificare in C o varianta
Structuri arborescente - definitii
Structuri arborescente reprezentari - 1
Structuri arborescente reprezentari 2
Modalitati de explorare
Arbore de sortare
Arbore de sortare implementare C
Grafuri
Sortare topologica - tema

zO sortare topologica a varfurilor unui graf

orientat aciclic este o operatie de
ordonare liniara a varfurilor, astfel incat,
daca exista un arc ( i, j ), atunci i apare
inaintea lui j in aceasta ordonare.
z http://infoarena.ro/problema/sortaret
Bibliografie

z G. Albeanu, Algoritmi si limbaje de

programare, Editura FRM, 2000
z Ioan Tomescu, Data structures, Editura
Universitatii din Bucuresti, 1997
z Donald Knuth, Arta programarii
calculatoarelor.