4.1. Trăsăturile caracteristice ale structurilor semi-statice
structuri de date semi-statice sunt caracterizate prin caracteristicile:
au o lungime variabilă și procedura de modificare simplă;
Lungimea modificării structurii are loc într-o anumită măsură, să nu depășească o anumită valoare maximă (limită).
În cazul în care o structură semi-statică considerată la un nivel logic, despre ea putem spune că o secvență de date asociate liste relație liniară. Accesul la elementul poate fi realizată prin numărul său de serie.
4.2. linii
4.2.1. Structura linie logică
String - o secvență ordonată liniar de simboluri aparținând unui set finit de simboluri numite alfabetul. Liniile au următoarele proprietăți importante:
Lungimea lor este de obicei variabilă, deși alfabetul este fix;
de obicei, apel la caracterele unui șir merge cu oricare capăt al secvenței, adică ordinea succesiunii este importantă, nu indexarea acestuia; în acest sens, proprietate șir este adesea menționată ca lanțuri;
de multe ori pentru a avea acces la linia nu este un singur element al acesteia (deși este, de asemenea, nu sunt excluse), iar unele lanț de caractere pe linie.
Vorbind de linii, de obicei, referindu-se la un șir de text - șirul format din caracterele incluse în alfabetul limbii orice selectat, numere, semne de punctuație și alte simboluri ale birou. Într-adevăr, șirul de text este forma cea mai universală de reprezentare a oricărei informații: până în prezent, întreaga cantitate de informație acumulată de omenire - din Vechiul Testament la acest tutorial - cu condiția să fie în formă de șiruri de text. În exemplele din această secțiune va fi de a lucra cu șiruri de text. Cu toate acestea, trebuie să se țină seama de faptul că personajele incluse în șirul poate aparține oricărui alfabet. Deci, în limba PL / 1, împreună cu tipul de date "șir de caractere" - CHAR (n) - există un tip de date "șir de biți" - BIT (n). șiruri de biți sunt compuse din simboluri 1-bit care aparțin alfabetului :. Toate operațiunile șir în mod egal aplicabile atât un caracter și un șir de biți.
simboluri de codare au fost trecute în revistă în Capitolul 2. De notat că, în funcție de proprietățile particulare ale alfabetului sarcinii aplicate și limbajul reprezentat și proprietățile pot fi folosite medii și alte metode de simboluri de codare. În cazul sistemelor informatice moderne, cu toate acestea, universal acceptată care codifică întregul set de caractere într-o grilă de biți dimensiune fixă (1 byte).
Deși liniile sunt luate în considerare în capitolul privind structurile de date semi-statice, în anumite rânduri sarcini specifice variabilitate poate varia de la nici unul pentru a finaliza modificările de capacitate practic nelimitate. Expunerea la un anumit grad de variabilitate în rânduri și definește reprezentarea lor fizică în memorie și caracteristici operații pe ele. In cele mai multe (C, PASCASL, PL / 1, și altele). Șirurile limbaj de programare sunt reprezentate în mod specific ca structură semi-statică.
În funcție de orientarea înseamnă a limbajul de programare șir ocupă un loc mai mult sau mai puțin semnificative în limba. Luați în considerare trei exemple de oportunități de locuri de muncă cu siruri de caractere.
limbajul C este un limbaj de programare de sisteme, tipuri de date, funcționează cu limbajul C, cât mai aproape posibil de tipurile cu care lucrează instrucțiuni mașină. Deoarece comenzile mașinii nu funcționează cu siruri de caractere, nu există nici un astfel de tip de date în C. Siruri de caractere în C sunt reprezentate sub forma unor șiruri de caractere. Liniile manipulau pot fi implementate ca operațiunile de prelucrare a matrice sau o bibliotecă folosind (dar nu și construit!) funcțiile de manipulare a stringurilor.
Limbile multi-scop sunt, de obicei de tip string este limba de bază: STRING în PASCAL, CHAR (n) în PL / 1. (B lungime string PASCAL declarată astfel poate varia de la 0 la n. In PL / 1 la lungimea șirului de caractere poate varia, trebuie declarată descriptor varing.) Operațiile de bază de pe rândurile sunt implementate ca operațiuni simple sau funcții încorporate. Bibliotecile sunt de asemenea posibile, care oferă un set extins de operațiuni șir.
Limba REXX vizează în principal gestionarea informațiilor textuale. Prin urmare, în REXX nici un mijloc de a descrie tipurile de date: toate datele sunt reprezentate ca șiruri de caractere. Operațiunile privind datele nu siruri de caractere inerente sau pentru a efectua funcții speciale, sau să conducă la transparent la conversie de tip programator. De exemplu, REXX interpret întâlnit operatorul care cuprinde o expresie aritmetică, se traduce într-o operanzi de tip numeric, evaluează expresia și convertește rezultatul într-un șir de caractere. Un număr de operații șir este o operație simplă de limbaj, precum și funcțiile încorporate de manipulare șir în REXX câteva zeci.