2. lista

Stack - egy speciális típusú lista, amelyben minden betoldások, a törléseket pedig végre csak az egyik végén, az úgynevezett csúcsa (felső). Stacks is nevezik "shopping", és az angol irodalom utal stack még ma is használják a rövidítés LIFO (last-in-first-out - az utolsó - first out). Intuitív modellek a köteg szolgálhat egy pakli kártyát az asztalra póker könyvek, halmozott, vagy egy halom lemez a szekrényben polc; Mindezekben modellek esetén csak a felső objektumot, és egy új objektumot, akkor csak megvalósítják azt a tetején. Absztrakt adattípusok Stack család (stack) általában az alábbi öt szolgáltató.

1. MAKENULL (S). S ami egy üres verem.

2. fel (S). Visszaadja egy elemet a verem tetején S. Általában a verem tetején azonosítjuk 1, akkor TOP (S) felírható szempontjából a teljes lista az üzemeltetők RETRIEVE (FIRST (S), S).

3. POP (S). Eltávolítja egy elemet a verem (durran a stack), tekintve az üzemeltető operátorok listáját felírható DELETE (FIRST (S), S).

4. PUSH (c, S). Szúr elem w tetején verem S (elemet tolja a köteg). Element korábban a verem tetején tényezővé válik követő csúcs, stb Ami az általános kijelentés megadott listán szereplő felírható INSERT (.r, első (S), S).

5. EMPTY (S). Ez a függvény true (igaz), ha a verem S üres, és az értéke false (hamis) másként nem rendelkezik.

Listing 2.7. Program végrehajtása az intézkedés karakter törlése a karakter-ubiytsyJ

míg noteolndo kezdődik