Conceptul de tip de date (tip de date) include metode de codificare a datelor și operațiile care pot fi efectuate pe datele respective. De exemplu, numărul întreg tip de date (întreg) sunt date numerice compuse din numere întregi care sunt stocate în operandul destinație. Pe numere întregi se poate efectua de obicei operații aritmetice și operații de comparare. În funcție de tipul de date reale, sau numere reale (în unele limbi se numește float), includ date numerice, care conțin numere reale reprezentate în format virgulă mobilă. Mai sus tipul de date reale, puteți efectua aceeași operație ca și numerele întregi de mai sus. Cu toate acestea, rețineți că adăugarea a două numere întregi, și adăugarea a două numere reale sunt efectuate acțiuni diferite.
Să presupunem că dorim să utilizăm o WeightLimit variabilă în programul nostru pentru a avea acces la celula de memorie care conține o valoare numerică reprezentată în codul complement față de doi. In C, C ++, Java și C #, am fi folosit expresia
ceea ce înseamnă: «numele WeightLimit va fi folosit mai târziu în program la celula de memorie care conține valoarea reprezentată în binar doi câte doi-complement“. puteți declara un tip de mai multe variabile într-o singură expresie. De exemplu, expresia
Inaltime int. Lățime;
declară două variabile, înălțime și lățime, ambele variabile de tip întreg. În plus, multe limbi permit descrierea variabilei pentru a seta valoarea1 inițială. Astfel, expresia
int WeightLimit = 100;
declară că nu numai o variabilă WeightLimit variabilă de tip întreg, dar CMS se atribuie o valoare inițială de 100.
Alte tipuri comune de date sunt caracter (tip de caractere) și boolean (boolean). Pentru datele caracter de tip includ date caracter sunt compuse din caractere care sunt stocate în ASCII sau Unicode codare. Pe aceste date se pot efectua operațiuni comparație, adică, pentru a determina dacă un personaj la altul, în ordine alfabetică, a verifica dacă un alt subșir șir de caractere și concatenare, adică, adică, adăugarea unui șir de caractere la sfârșitul alteia.
În funcție de tipul de date logic Bool sunt elemente de date EAN, care pot lua doar două valori - adevărate (true) sau fals (false). Aceste variabile pot fi operație interogarea utilizată, o valoare curentă de adevărat sau fals. De exemplu, dacă variabila este un EndOfList tip logic variabilă, puteți utiliza o astfel de expresie
în cazul în care (EndOfList), apoi (.) altceva (.).
Exemplu de modul în care să descrie aceleași variabile în diferite limbaje de programare, este prezentată în tabelul. 5.1. (Lungime variabilă și lățime sunt variabile reale, variabile Pret, fiscale și Total - întregi variabile, iar simbolul variabila este un tip de caracter variabil.) Rețineți că limbile diferă mai în formă decât în conținut. În secțiunea 5.4 considerăm modul în care programele de difuzare prin utilizarea informațiilor culese de la astfel de expresii declarative pentru a converti un program scris într-un limbaj de nivel înalt în comenzi de mașini. Între timp, vă rugăm să rețineți că aceste informații pot fi folosite pentru a căuta erori. De exemplu, expresia care necesită adăugarea a două variabile de tip caracter par să conțină o eroare.
Tabelul 5.1. Descrierea variabilelor în diferite limbaje de programare
Descrierea variabilelor în limba Pascal var
Lehgth, lățime: reală; Pret, fiscale, Total: număr întreg; ____________________________________________ Simbol: ____________ char; ___________________
Descrierea variabilelor în C, C ++, C # float Lungime, Latime; și Java int preț. Brut, Total: ____________________________________________char Simbol; ______________________________
Descrierea variabilelor în limba Lungime REAL FORTRAN, lățime
Imteger Price. Tax. Totalul __________________________________________________CHARACTER Symbol_______________________________
Variabilele din program pot fi nu numai simple, tipuri de date, dar, de asemenea, structura de date (structura datelor), adică, datele comandate în nici un fel. De exemplu, textul este în general considerată ca un lung șir de caractere și a conturilor de înregistrări de vânzări pot fi reprezentate ca un tabel în care sunt înregistrate într-o companie de vânzări rând efectuate către anumiți angajați, iar în coloana - vânzări efectuate într-o anumită zi.
Cea mai comună Structura de date este o matrice de uniformă (matrice omogenă). O matrice unitară este un set de valori de un anumit tip, cum ar fi o listă de tabel unidimensional, bidimensional sau o masă cu un număr mare de măsurători. În cele mai multe limbaje de programare pentru a descrie matrice, trebuie să specificați numărul de dimensiuni, precum și numărul de elemente din fiecare dimensiune. De exemplu, structura descrisă în expresia limbajul C int Note [2] [9];
înseamnă „Scorurile variabile vor fi utilizate în program pentru a indica matrice bidimensională de numere întregi formate din două rânduri și coloane nouă“ (Figura 5.5.). Aceeași expresie în FORTRAN este după cum urmează:
Scorurile INTEGER (2.9).
După ce a descris matrice poate fi accesat pentru un anumit nume. Dar elementele individuale ale șirului pot fi accesate folosind numere întregi, care sunt numite indici (indici). Ele definesc un șir de serie și în care există un element de matrice. Cu toate acestea, intervalul de indici variază de la o limbă la alta. De exemplu, în limbajul C (și derivații săi, C ++, Java și C #) indicii începe de la 0. Cu alte cuvinte, un element al doilea rând și a patra coloană Scorurile matrice pot fi desemnate folosind expresia Note [1] [3], și elementul dispuse în primul rând și prima coloană este desemnat ca scoruri [0] [0]. Dimpotrivă, în codurile Fortran limbă începând cu 1, astfel încât elementul dispus în al doilea rând și a patra coloană vor fi notate ca scoruri (2,4) (vezi. Fig. 5.5).
Unele limbaje de programare oferă programatorului libertatea de a alege indicii gama pentru o matrice de uniformă. De exemplu, Scorurile de expresie: array [3..4. 12..20] din întreg:
Tabelul 5.1. Descrierea variabilelor în
diferite limbaje de programare
Taxa Lățime. total
în limbajul Pascal descrie aceeași matrice bidimensională de întregi Scorurile, ca mai sus, cu excepția faptului că rândurile sunt identificate valorile 3 și 4 și coloanele sunt numerotate de la 12 la 20. Prin urmare, elementul dispus în al doilea rând și a patra coloană, ar Scorurile de expresie notată [4,15].
Spre deosebire de matrice omogenă, în care elementele de date sunt de același tip, matrice heterogenă (matrice eterogene) pot conține date de diferite tipuri. De exemplu, colectarea de date cu privire la un angajat ar putea consta din numele elementului de tip caracter, Ada elementul întreg și tipul real de membru de schi 11 Evaluare. În limbile Pascal și C (fig. 5.6), acest tip de matrice se numește respectiv de înregistrare (înregistrare) și structura (structura).
Descriere matrice neomogenă în Pascal
Nume: ambalate array [1..8] de char; Vârsta: integer; SkillRating: end reale
Descriere matrice neomogenă în C
float SkillRating;> Angajat:
O componentă a matrice neomogenă, de obicei, activați numele matrice urmat de un punct, apoi specificați numele componentei. De exemplu, o matrice component Age Employee (vezi. Fig. 5.6) pot fi accesate folosind expresia Employee.Age.
În capitolul 7, vom vedea modul în care structurile abstracte, cum ar fi matrice, sunt realizate în mașină. În special, ne arată că datele conține o matrice, pot fi împrăștiate pe RAM sau un dispozitiv de stocare. De aceea, considerăm că structura de date ca o formă de ordonare a datelor conceptuale. De fapt, datele de locație din memoria aparatului poate fi destul de diferit de structura lor abstractă.
Constante și literali
Uneori, un program utilizează un valori fixe, predeterminate. De exemplu, un program care controlează un anumit aeroport de trafic aerian, pot conține diferite referiri la situația aeroportului deasupra nivelului mării. În procesul de scriere a unui program este valoarea, să zicem, 645 de picioare, puteți de fiecare dată pentru a înregistra numărul. Această valoare este o evidență clară se numește literal (literală). Ca urmare a utilizării literali obținute expresii precum
EffectiveAlt <- Altimeter - 645
în cazul în care EffectiveAlt și altimetrului - variabile și 645 - literal.
Pentru a evita aceste dificultăți, limbajul de programare este posibil să se atribuie valori constante nume descriptive. Astfel de nume sunt numite constante (constante). De exemplu, o declarație descriptivă a Ada
AirportAlt Integer constanta: = 645:
atribuie denumirea Ai rportAl t fixat la 645 întreg. Aceeași expresie poate fi scrisă în Java:
AirportAlt int finală = 645;
și în C ++ și C # ar arăta în felul următor:
= const AirportAlt 645.
După o astfel de AirportAlt nume de expresie poate fi utilizat în locul literale 645. Folosind această constantă în expresia noastră pseudo-cod
EffectiveAlt <- Alireter - 645
Acesta poate fi rescrisă ca
EffectiveAlt <- Alimeter - AirportAlt.
Este ușor de văzut că această expresie reflectă mai bine semnificația declarației. În plus, în cazul în care un program conține constantele, utilizați un alt aeroport, care este situat la o altitudine de 267 de picioare deasupra nivelului mării, atunci tot ce trebuie să faceți este de a schimba descrierea operatorului.