Dinamikus adatszerkezetek pascal
Stack - dinamikus adatszerkezet, ahol a hozzáadását és törlését darab csak az egyik végén (a tetején (utolsó) elem).
Vannak rövidítések:
Egymást követő szakaszban a kötegben elszállítását számok 1, 2, 3
A következő műveleteket a verem:
- hogy egy új elem, hogy a kémény;
- meghatározzuk, hogy a verem üres;
- hozzáférést biztosít a legújabb felvételét elemek, a verem tetején;
- kizárás a köteg az utolsó elem is.
Létrehozása egység felépítése:
Elem hozzáadása a stack:
eljárás lenyomás (var Head: PNode; x: char); var NewNode: PNode; kezdődik New (NewNode); <выделение памяти> NewNode ^ .data: = x; <запись символа> NewNode ^ .next: = Head; <сделать первым узлом> Head: = NewNode; végén;
Kerítéselem felülről:
Tekintsük a részleteket a munka a verem, mint például:
Példa: egy karakterlánc szerepel, amelyben a címkék vannak írva szögletes zárójelben (<>). Határozza meg, hogy a megfelelő zárójelben vannak elhelyezve (nem figyel a másik karakter).
A kijelölési algoritmust:
- kezdetben üres verem;
- végiglépked minden karaktert a string;
- Ha az aktuális karakter - egy nyitó hegyes zárójelet, majd tegye rá a verem tetején;
- Ha az aktuális karakter - záró csúcsos zárójel, majd ellenőrizze a tetején a verem: ott kell lennie egy nyitási szög konzol (egyébként - hiba);
- végén a verem üres kell legyen, különben - hiba.
Készítsen egy köteg szerkezete:
const MAXSIZE = 50; írja Stack = rekord <стек рассчитан на 50 символов> Címkék: array [1..MAXSIZE] char; méret: integer; <число элементов> végén;
Sor - dinamikus adatszerkezet, amelyben az adott pillanatban csak két elemből áll: az első és az utolsó. Elemek hozzáadása csak akkor lehetséges, az egyik végén (a végén a vonal), és eltávolítása elemek - csak a másik végén (a sorban).
Csökken a sorban: FIFO = F irst I n - A z első O ut, angol - „Ki az első be, első ki.”
Az alábbi műveletek állnak rendelkezésre a sorból:
- hozzá, hogy a végén a várakozási sor elem (PushTail);
- Egy elem eltávolításához a sorból (Pop).
Munka sorban szokásos sor:
Ez egy viszonylag egyszerű technika, amely magában foglalja a két negatív pontot: korai megjelenése a tömb, a váltás elemek eltávolításakor a sorból.
Job queue keresztül a gyűrű alakú tömb:
Ha a sor 1:
Ha a sor üres:
Ha a sor megtelt:
Meghatározó a tömb méretét (ha üres és tele vonal):
