Structuri de Date

1. INTRODUCERE:

• Obiectiv: Realizarea functiilor pentru diferite tipuri de transformari in structuri de date predefinite: vectori, matrici, liste, arbori, fisiere.

• Mijloace: s-au definit structurile de date individual lucrand cu informatie utila de tip intreg. Fiecare transformare fiind realizata cu ajutorul uneia sau mai multor functii dedicate.

• Avantaje : posibilitatea crearii unor biblioteci de functii de translatare.

2. DEFINIREA PROBLEMEI :

Proiectul pune in evidenta algoritmi de cautare atat dupa nume cat si dupa o valoare exacta.

S-au definit structurile :

struct lista_s

{

int info;

lista_s* next;

};

struct lista_d

{

int info;

lista_d* next,*prev;

};

struct nod_arb

{

int info;

nod_arb *st,*dr;

};

Structurile fac obiectul informatiei utile din structurile de date predefinite :

• Masiv unidimensional

• Masiv bidimensional

• Lista simplu inlantuita

• Lista dublu inlantuita

• Arbori binari de cautare

• Fisiere organizate secvential

3. PREZENTAREA SOLUTIEI :

Pentru masivele de date functiile de creare preiau informatia utila din fisierul binar “valori_numerice.dat” iar functia de transformare este specifica fiecarui tip de structura, respectiv liste, arbori, fisiere.

Crearea listelor simplu si dublu inlantuite are loc de asemenea cu valori din fisierul binar “valori_numerice” insa si functia de creare si cele de transformare in liste folosesc o functie auxiliara de inserare.