Adatszerkezetek

Előszó

Az adatszerkezetke tanulmányozás a közép- és felsőfokú számítástechnikai ismeretek elsajátításakor alapvető fontosságú. Ez a könyv, mivel a leglényegesebb tudnivalókat tartalmazza, az adatszerkezetek és/vagy egyéb számítástechnikai ismeretek tananyagként és jegyzetként egyaránt felhasználható.
A fejezetek növekvő nehézségi fok szerint követik egymást. Az 1. fejezet áttekintést ad a könyvben tárgyalt anyagról, a 2. fejezet pedig az algoritmusok analíziséhez és bemutatásához szükséges matematikai ismereteket és jelölésrendszert adja meg. A mintaegyeztetéssel foglalkozó 3. fejezet független a többi fejezettől, mivel azoktól teljesen eltérő témát tárgyal. Így a könyv olvasásakor el is hagyható, illetve a tanulmányozása későbbre halasztható. A 4-8. fejezet tartalmazza azt a törzsanyagot, amelynek minden adatszerkezettel foglalkozó tanfolyamban és kurzusban szerepelnie kell, így tehát a 4. fejezet a tömbökkel és rekordokkal ; az 5. fejezet a kapcsolt listákkal; a 6. fejezet a vermekkel és sorokkal, valamint a rekurzióva; a 7. fejezet a bináris fákkal, a 8. fejezet pedig a gráfokkal és ezek alkalmazásával foglalkozi. Bár a keresés és rendeezés műveletét a könyv az egyes adatszerkezetekkel együtt tárgyalja (pl. a bináris keresést a lineáris tömbökkel, a gyorsrendezést a vermekkel és sorokkal, a halomrendezést a bináris fákkal), az utolsó 9. fejezet olyan további kereső és rendezőalgoritmusokat is bemutat, mint a válogató rendezés vagy a hasítás.
Az algoritmusok számítógéptípustól sé programozási nyevtől függetlenek. Főként IF-THEN-ELSE és REPEAT-WHILE vezérlőszerkezetekből építkeznek, valamint olyan egységes jelölésirendszert tartalmaznak, amelyet könnyű megérteni és követni. Ebből következően tehát valamennyi algoritmust szinte valamennyi programozási nyelvre könnyen és gyorsan át lehet ültetni.
A könyv - sok példával és ábrával - az alapoktól kezdve tárgyalja az egyes témákat, így az egyéni tanulásban is hatékonyan alkalmazható. A fejzetek elején a témába tartozó definíciók és tételek, valamint a megértést segítő szemléltető és értelmező anyagok szerepelnek. Ezt követik a fokozatosan összetettebbé váló kidolgozott és megoldandó feladatok. A kidolgozott feladatok bemutatják és részletezik az éppen tárgyalt témát, míg a megoldandó feladatok a begyakorlást és az anyag tökéletes megértéséét segítik elő. Vissza