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.

---