Structura de date liniare
Structura de date liniare, prezentare și vânzare a acestora.
Structura de date liniare - este SD o multitudine de elemente care este liniar ordonat. Linear SD Acestea sunt: 1) Secvență 2) benzi elastice 3) enumeră Linear a) stiva este folosit) până în decembrie) coadă g) coadă prioritate 4) rânduri. Este posibil să se dea o definiție mai completă a structurii de date liniare. Acest set conține izn> = 0 uzlovx1. x2. x3. Proprietățile xn structurale (topologice) sunt în mod esențial limitate la poziția relativă a nodurilor liniare (unidimensionale). Ie eslin> 0 tox1 - primul nod; în cazul în care 1
Structura de date liniare.
1) Noțiunea intuitivă a structurii datelor puse în aplicare.
2) O structură funcțională descriere a datelor.
(Specificații) POP (PUSH (S, X)) = S-axiomă.
3) Descrierea logică.
Descris în termenii definiți anterior.
Noul concept este definit printr-un set de operațiuni:
a) o descriere logică a structurii;
b) operații logice pe o descriere a structurii;
(Descriere logică într-un nivel abstract).
4) performanța fizică.
(Punerea în aplicare a operațiunilor pe un reprezentant).
Se combină obiectivele de separare compuse.
Operațiuni pe o structură de date liniare
CREATE pentru structuri dinamice;
INIT - pentru structuri statice;
2) accesul la elementul k al structurii, în scopul de a studia sau de a modifica acest element (selector);
3) se introduce un element nou, chiar înainte de a specifica (după);
4) șterge elementul specificat
Dacă 3) și 4) există, structura de date va nazyvatdinamicheskoy;
5) fuzionează două structuri de date într-un singur (concatenare string)
6) rupe structura în două;
7) alcătuiesc structura de date;
8) determinarea numărului de elemente din structura (operarea observatorului);
9) elemente de sortare strukturydannyh într-o anumită ordine;
11) pentru a distruge structura de date (destructor);
Tipuri de structuri de date liniare.
Coadă de tip LIFO - a pierdut-in-first-out.
Coadă - o structură liniară, în cazul în care accesul, adăugați - la un capăt, o mostră dintr-o altă.
Coadă inel-tampon de memorie de tip sau coadă ciclic (FIFO).
Decembrie locul -dvuhvhodovaya (Double-Ended-Quene).
Decembrie, cu o intrare limitată - arhivă;
Decembrie limitat -list sau registru de ieșire.
Prioritate ochered- prelevate de la un capăt (cap), precum și includerea în orice loc, în funcție de prioritate.