Tablou de Structuri

Tema: Emplementarea tipului abstract de date.Tablouri de structuri in C.

Scopul lucrarii: Prelucrarea si utilizarea tipului abstract de date.

Formularea problemei:

1. De alcatuit un fisier cu extensia ''.h'' unde se va afla descrierea,precum si prototipurile functiilor care sunt utilizate pentru lucrul asupra tabloului dat.

2. Crearea unui fisier cu extensia ''.cpp'' unde se afla codurile functiilor declare in fisierul ''.h''.

3. Un Tip Abstract de date (TAD) are urmatoarele caracteristici:

1. Specificarea obiectelor din domeniu este independenta de reprezentarea lor.

2. Specificarea operatiilor este independenta de implementarea lor.

Un TAD poate fi conceput ca un model matematic caruia i se asociaza o colectie de operatori specifici. Conceptul de TAD are un coespondent direct in limbajele orintetate pe obiecte,si anume o clasa abstracta sau o interfacta.

Structuri de date

Gurparea unor date sub un singur nume a fost necesara inca de la inceputul programarii calculatoarelor.Prima structura de data folosita a fost structura vector care este o colectie de data de acelaso tip in care elemetele colectiei sunt indentificate prin indici ce reprezinta pozitia relativa a ficarui element in vector.

Grupare mai multor date de tipuri diferite intr-un singur continut de sine statator,numita '' structura '' in C,a permis definirea unor noi tipuri de data de catre programatori si utilizarea unor date dispersate in memorie,dar legata prin pointeri : liste inlantuite,arbori,etc. Astfel de colectii se pot extinde dinamic pe masura necesitatilor si permit un timp mai scurt pentru anumite operatii,cum ar fi operatia de eliminare a unei valori dintr-o cloectie.

Liste inlantuite

O lista inlantuite este o colectie de elemete,alocate dinamic,dispersate in memorie dar legate intre ele prin pointerei ca intru-un lant. O lista inlantuita este o structura dinamica,flexibila care se poate extinde continuu,fara ca utilazatorul sa fie preocupat de posibilitatea dapasirii unei dimensiuni initiale. Intr- o lista simpla inlantuita fiecare elementen al listei contine adresa elementului urmator din lista.Ultimul element poate contine ca adresa de lagaturi fie constanta NULL,fie adresa primului element din lista.

1. Структура КНИГА с полями: автор, название, год издания, количество страниц, тираж.

Fisier cu extensia ''.h ''

LAB_8.h

typedef struct

{

char autor[40];

char denumir[40];

int an_editare;

int nr_pagini;

int nr_exemplare;

} carte;

carte* reloc(carte *a, int n);

void intro1(carte *a, int n);

void afisare(carte *a, int n);

void cautare_autor(carte *a, int n, char *caut);

void cautare_denumire(carte *a, int n, char *caut1);

void adaug_carti(carte *a, int *n, int nr);

void adaug_carti(carte *a, int *n, int nr);

void save(carte *a, int n, char *fname);

void ord_cres(carte *a, int n);

Listening –ul programului

#include <stdio.h>

#include <conio.h>

#include <string.h>

#include <stdlib.h>

#include "LAB_8.h"

carte* reloc(carte *a, int n)

{

a = (carte*)realloc(a,n*sizeof(carte));

if(!a)

{

printf("NU sa alocat memorie n");

getch();// in loc de system(pause)

// exit(1);

}

return a;

}

void intro1(carte *a, int n)//introducerea datelor manual

{

int i;

Ministerul educatiei al Republicii Moldova

Universitatea tehnica a Moldovei