Adatszerkezetek

Szerző

Lektor

Budapest

Kiadó:	Központi Statisztikai Hivatal-Nemzetközi Számítástechnikai Oktató és Tájékoztató Központ
Kiadás helye:	Budapest
Kiadás éve:	1979
Kötés típusa:	Ragasztott papírkötés
Oldalszám:	263 oldal
Sorozatcím:
Kötetszám:
Nyelv:	Magyar
Méret:	24 cm x 17 cm
ISBN:	963-7552-59-9
Megjegyzés:	Fekete-fehér ábrákkal illusztrált könyv. Tankönyvi száma: 79-155.

Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Általános áttekintés	9
A modellalkotás folyamata	9
A modell és a számítógépes feldolgozás	10
Adatok fizikai tárolása	11
Tárolás az absztrakt gépen	11
Külső és belső tárolóeszközök	13
Programkészítés fokozatos finomítással	14
A programok leírása	15
Matematikai adatszerkezetek	19
Asszociatív adatszerkezetek	19
Szekvenciális adatszerkezetek	20
Hierarchikus adatszerkezetek	21
Hálós adatszerkezetek	22
Absztrakt társzerkezetek	25
Vektor	26
Lista	27
Rendezés lineáris listában	35
Változó méretű listaelemek	38
Multilista	40
Tömb	47
Címszámítási algoritmusok	48
Indirekt indexelés	50
Polinomok szimbolikus kezelése I.	51
Ritka mátrixok	56
Háromsoros reprezentáció	57
Négysoros reprezentáció	60
Stringek	67
Markov-algoritmusok	69
Nyelvtanok	75
Szövegszerkesztő rendszerek	82
Stringek tárolása	83
Polinomok szimbolikus kezelése II.	91
Verem	96
Verem tárolása	98
Objektumok azonosítása veremmel	100
Rekurzivitás	102
Visszaléptetéses algoritmusok	114
Veremautomaták	121
Sor	125
Sor tárolása	127
Pufferezés	133
Korutinok	139
Fa	152
Fák tárolása	155
Fák körüljárása	164
Rendező fák	179
Tábla	186
Soros táblák	188
Önátrendező táblák	191
Rendezett tábla	193
A rendező fa táblája	197
Kulcstranszformációs táblák	204
Hálós adatszerkezetek	218
Hálós adatszerkezetek tárolása	223
Az összes csomópont végigjárása	227
Lehetséges összeköttetések felismerése	232
Csomópontok közti út megkeresése	240
Topologikus rendezés	249
Függelék	254
Halmazelméleti összefoglaló	254