Lineáris adatstruktúra

Lineáris adatszerkezet, bemutatása és értékesítése.

Lineáris adatstruktúra - jelentése SD elemek sokaságát, amely rendezett lineárisan. lineáris SD Ezek a következők: 1) a 2. szekvencia) rugalmas szalagokat 3) Lineáris felsorolja a) a köteg használjuk) december) sorban g) prioritású sorba 4) sorokban. Lehetőség van, hogy egy teljesebb meghatározása lineáris adatszerkezet. Ez a készlet tartalmaz IZN> = 0 uzlovx1. x2. x3. xn strukturális (topológiai) tulajdonságait, amelyek lényegében csak a lineáris (egydimenziós) relatív helyzetét a csomópontok. Ie eslin> 0 tox1 - az első csomópont között; ha 1

Lineáris adatszerkezet.

1) Az intuitív fogalma a megvalósított adatszerkezet.

2) A funkcionális leírása adatszerkezet.

(Specifikáció) POP (PUSH (S, X)) = S-axióma.

3) logikai leírását.

A fönt megadott feltételeket.

Az új koncepció meghatározása révén olyan műveletek:

a) egy logikai leírása a szerkezet;

b) logikai műveleteket egy leírása a szerkezet;

(Logikai leírás egy absztrakt szinten).

4) A fizikai teljesítményt.

(A műveletek végrehajtása egy képviselője).

Kombinálás vegyületet elválasztás céljának.

Műveletekben egy lineáris adatszerkezet

Create-a dinamikus struktúrák;

INIT - statikus struktúrákat;

2) a hozzáférést a k-dik eleme a szerkezet annak érdekében, hogy tanulmányozza vagy módosítani ezen elem (választó);

3) be egy új elemet közvetlenül azelőtt, hogy adja meg (miután);

4) törölni a megadott elem

Ha 3) és 4) léteznek, és az adatstruktúra lesz nazyvatdinamicheskoy;

5) egyesíteni a két adatstruktúrák egyetlen (szövegösszefűzés)

6) megtörni a szerkezet két;

7) alkotják az adatstruktúra;

8) meghatározzuk az elemek száma a szerkezet (a művelet a megfigyelő);

9) strukturydannyh fajta elem egy bizonyos sorrendben;

11), hogy elpusztítsa az adatstruktúra (destructor);

Típusú lineáris adatszerkezeteket.

Sor típusa LIFO - elvesztette-in-first-out.

Queue - lineáris szerkezetű, ahol a hozzáférés, adjunk hozzá - az egyik végén, egy mintát egy másik.

Queue gyűrű-puffer típusú memóriát vagy gyűrűs sorban (FIFO).

December -dvuhvhodovaya helyen (kétvégű-Quene).

December korlátozott input - archív;

December korlátozódik -list vagy kimeneti regiszterbe.

Prioritás ochered- mintában az egyik végén (fej), és a felvétel bármely helyen, attól függően, hogy a prioritás.

---