Scrigroup - Documente si articole

Username / Parola inexistente      

Home Documente Upload Resurse Alte limbi doc  


AccessAdobe photoshopAlgoritmiAutocadBaze de dateCC sharp
CalculatoareCorel drawDot netExcelFox proFrontpageHardware
HtmlInternetJavaLinuxMatlabMs dosPascal
PhpPower pointRetele calculatoareSqlTutorialsWebdesignWindows
WordXml


STRUCTURI. TIPURI DE DATE DEFINITE DE UTILIZATOR.

c

+ Font mai mare | - Font mai mic





DOCUMENTE SIMILARE

Trimite pe Messenger
Program Algoritmul 1 suma max
Tipuri de date predefinite
adaugarea unui nod dupa a p1 -a inregistrare
Working with Missions: MissionWin, MissionWinButton
Basic Concepts - Triggers
Functii
adaugarea unui element in lista si stergerea primului element par
Bazele
LISTE CIRCULARE. STIVE. COZI
Break

TERMENI importanti pentru acest document

Structuri. Tipuri de date definite de utilizator.

Datele pot fi clasificate in doua categorii:

Date simple, izolate: tipurile acestora sunt predefinite in limbajul C (ex. int. double, float, char)




Date grupate, sau structurate: tablourile si structurile, care permit prelucrarea globala dar si individuala a fiecarui element al datei respective.

Structurile: reprezinta o modalitate de grupare a datelor care nu sunt neaparat de acelasi tip (spre deosebire de tablouri). Este necesara uneori referirea la o data care cuprinde mai multe elemente, exemplu data calendaristica , avand componentele: zi, luna, an.

Prin structura in limbajul de programare, intelegem o colectie de date neomogene (de tipuri diferite), grupate sub un singur nume. Exista posibilitatea accesului la fiecare componenta a structurii , cat si posibilitatea referirii in ansamblu a structurii definite.

Sintaxa declararii unei structuri:

struct NumeStructura

nume1, nume2, …, numeN;

unde:

<instructiune de declarare de tip>::= <tip> <lista identificatori>

Observatie: Identificatorii: NumeStructura, nume1, …, numeN pot sa lipseasca dar nu toti odata. Astfel:   

- Daca NumeStructura lipseste, cel putin nume1 trebuie sa apara in constructie

- Daca nume1, …, numeN lipsesc, atunci este obligatoriu ca NumeStructura se fie prezent.

- In situatia in care NumeStructura este prezent, prin acest lucru se defineste un nou tip de data denumit NumeStructura.

-Daca nume1, … numeN sunt prezente ele reprezinta date de tipul nou introdus NumeStructura.

- Daca una dintre datele din compunerea unei structuri este de tipul pointer la tipul de date introdus prin structura respectiva, numim structura recursiva:

struct NumeStructura //structura recursiva

nume1, nume2, …, numeN;

Exemple:

struct DataCalendaristica

DataNasterii, DataAngajarii;

-prin aceasta constructie am introdus un tip nou (DataCalendaristica) si am definit doua variabile de tipul nou introdus (DataNasterii si DataAngajarii)

struct DataNasterii, DataAngajarii;

-prin aceasta constructie NU am introdus un tip nou ci doar am definit doua variabile structurate (DataNasterii si DataAngajarii).

struct DataCalendaristica

struct DataCalendaristica DataNasterii, DataAngajarii;

- prin aceasta constructie am definit un tip nou (DataCalendaristica) si ulterior s-au declarat doua variabile structurate (DataNasterii si DataAngajarii) de tipul DataCalendaristica.

Exista posibilitatea declararii unor tablouri de date structurate. Spre exemplu, avem nevoie intr-un program de un sir de 100 date calendaristice, pe care dorim ulterior sa le prelucram. Cum se declara un tablou de date structurate?

struct NumeStructura

struct NumeStructura TablouDeStructuri[N];

- prin aceasta constructie am declarat un tablou unidimensional de N date structurate. Fiecare element al tabloului este reprezentat de o grupare de date.

Exemplu

struct DataCalendaristica

struct DataCalendaristica SirDate[100];

fiecare element al tabloului SirDate are trei componente: zi, luna, an si reprezinta o data calendaristica.

Exista posibilitatea ca in cadrul definirii unei structuri de date sa apara o declaratie a unei date de tip structurat. Spre exemplu, dorim sa prelucram date grupate de tipul Persoana. Pentru fiecare data de acest tip avem mai multe informatii de identificare:nume, prenume, adresa, data nasterii. Se observa ca data nasterii la randul sau este o data structurata (zi, luna, an).

Exemplu de structuri imbricate:

struct DataCalendaristica ;

struct Persoana ;

//declaratia unei date (Pers1) de tipul Persoana

struct Persoana Pers1;

Accesul la componentele unei structuri

Pentru a putea accesa componente ale unei date structurate se va utiliza operatorul punct “.”. Daca avem o structura cu numele NumeStructura si o componenta a sa cu numele NumeComponenta, referirea componentei respective se face prin constructia:

NumeStructura.NumeComponenta

Pentru structuri imbricate se foloseste operatorul “.” de cate ori este nevoie:Daca dorim sa accesam anul nasterii persoanei Pers1 din exemplul precedent, acest lucru se face printr-o constructie de forma:

Pers1.dataNasterii.an

Fie structura:

struct DataCalendaristica

struct DataCalendaristica SirDate[100];

Pentru a accesa o componenta a unui element al unui tablou de date structurate se folosesc constructii de forma :

SirDate[24].zi , SirDate[1].luna , SirDate[k].an.

Pointeri la structuri

Declararea unui pointer la o structura NumeStructura se face prin constructia:

struct NumeStructura *p;

In acest caz, p este o variabila pointer, si are ca valoare adresa unei date de tipul NumeStructura.

Exemplu. struct DataCalendaristica *p;

Avem nevoie de pointeri la structuri in urmatoarea situatie:

- In cazul in care avem o functie ce prelucreaza o variabila de tipul unei structuri, transmisa ca parametru, si dorim ca efectul modificarilor din corpul functiei apelate sa se regaseasca si in functia apelanta. Spre exemplu, dorim sa citim o data de tip structura printr-o functie, iar valorile citite in corpul functiei trebuie sa fie vizibile in programul apelant.

Exemplu

void Citire(struct DataCalendaristica *p)

Struct DataCalendaristica DC;

//Apelul functiei

Citire(&DC);

Pentru simplificarea sintaxei codului sursa, constructia (*p).NumeComponenta se poate inlocui cu contructia: p->NumeComponenta.

Tipuri de date utilizator

In foarte multe situatii este nevoie ca utilizatorul sa-si defineasca noi tipuri de date pe care le prelucreaza in program. Introducerea unui nou tip de date utilizator se face prin constructiile struct. Noul tip de date este referit prin: struct NumeStructura iar datele se vor declara prin instructiunile de declarare:

struct NumeStructura data1, data2, …datan;

Pentru a utiliza in mod mai flexibil numele noului tip de date introdus, respectiv, de a renunta la cuvantul cheie struct in declaratii de date se va utiliza declaratia de tip.

Limbajul C permite atribuirea unui nume pentru un tip predefinit sau pentru nou tip definit de utilizator prin constructia:

typedef TIP NumeTip;

In continuare cuvantul NumeTip poate fi utilizat in declaratii de date ca si cuvintele cheie (rezervate limbajului C) care denumesc tipurile (int, float, etc.)

Exemplu: Redenumirea tipului int al limbajului C:

typedef int INTREG;

Declararea unei variabile X de tipul int se poate face astfel:

INTREG X; //identica cu declaratia: int X;

In cazul tipurilor definite de utilizator, introduse prin declaratii de structura, putem asigna un nume noului tip printr-o constructie de forma:

typedef struct NumeStructura

NumeTip;

Declararea unor variabile de tipul anterior se face astfel:

NumeTip data1, data2, … datan;

Exemplu1: Program care citeste un sir de structuri de tipul Persoana si afiseaza acest sir ordonat dupa campul nume.

#include <stdio.h>

#include <string.h>

typedef structTData;

typedef struct TPersoana;

void citirePers(TPersoana *p)



void tiparirePers(TPersoana p)

void sortNUME(TPersoana per[],int nr)

}while (cod==0);

void main()

Probleme propuse spre rezolvare

Sa se defineasca un nou tip de data pentru entitatea Punct (3D), sa se denumeasca acest tip TipPunct si sa se declare 3 date de acest tip utilizator.

Scrieti un program care citeste intr-un tablou un numar de k structuri de tipul utilizator Marfa. Campurile structurii sunt: codMarfa, DenumireMarfa, PretMarfa, CantMarfa, Valoare. Se vor calcula valorile marfurilor (valoare=pret*cantitate) si tabloul se va ordona descrescator dupa valorile obtinute si se va afisa pe ecran. (valoarea produselor nu se va citi, aceasta urmind a fi calculata dupa formula data)

Sa se scrie un program care:

Defineste un nou tip de date Punct2D (puncte in plan)

Defineste un tip de date Triunghi

Citeste de la tastatura un tablou unidimensional (sir) de date de tipul triunghi.

TIP ABSTRACT DE DATE

Prin tip de date se intelege domeniul valorilor si operatiile specificate datelor de acel tip. Tipurile de date se clasifica in tipuri elementare (ex. numeric real, numeric intreg, caracter) si structurate (omogene – tablouri, neomogene - structuri). Majoritatea limbajelor de programare ofera posibilitatea manipularii datelor de tip elementar dar si introducerea de noi tipuri de date. Pentru tipurile de date definite de utilizator, programatorul isi va construi module specifice de prelucrare a datelor de acel tip.

Prezentam ca exemplu un modul C care contine definirea tipului de date abstract Rational.

Reamintim ca un numar rational este un numar care poate fi exprimat prin fractia m/n, unde m si n sunt numere intregi. Reprezentarea unui numar rational se poate face printr-o structura cu doua componente de tip intreg, semnificand intregii    m si n ai fractiei m/n. Identificam urmatoarele operatii cu numere rationale:

Initializare: stabileste valorile implicite pentru m=0,n=1.

Definire: stabileste valorile pentru componentele m si n.

Modificare unei componente m sau n (setm, setn)

Accesarea unei componente (getm, getn)

Adunarea a doua numere rationale

Inmultirea a doua numere rationale

Reducerea unui rational (prin impartirea lui m si n la cel mai mare divizor comun al celor doi intregi

Testarea egalitatii a doua numere rationale

Testarea relatiei de ordine dintre doua numere rationale

Inversul unui rational

Fiecare operatie din cele enumerate va fi definita prin intermediul unei functii C corespunzatoare in modulul prezentat mai jos.

TAD RATIONAL

#include <stdio.h>

typedef structRational;

void initializare(Rational *a)

void definire(Rational *a, int m_nou, int n_nou)

void setm(Rational *a, int m_nou)

void setn(Rational *a, int n_nou)

int getm(Rational a)

int getn(Rational a)

int cmmdc(int x, int y)

while ( x != y)

if ( x > y)

x = x -y;

else

y = y -x;

return x;

void reduce(Rational *a)

void print(Rational a)

void inmultire(Rational a, Rational b, Rational *c)

void adunare(Rational a, Rational b, Rational *c)

int egalitate(Rational a, Rational b)

Rational invers(Rational a)

int maiMic(Rational a, Rational b)

//verifica relatia de ordine a<b

Problema: Urmand exemplul prezentat anterior (TAD Rational) sa se conceapa tipul abstract de date Complex, dezvoltand o biblioteca de functii specifice operatiilor cu numere complexe.






Politica de confidentialitate



DISTRIBUIE DOCUMENTUL

Comentarii


Vizualizari: 1002
Importanta: rank

Comenteaza documentul:

Te rugam sa te autentifici sau sa iti faci cont pentru a putea comenta

Creaza cont nou

Termeni si conditii de utilizare | Contact
© SCRIGROUP 2021 . All rights reserved

Distribuie URL

Adauga cod HTML in site