Értékelés:
A könyvnek van némi hasznos tartalma, de jelentős hiányosságokkal küzd a bemutatás és a szervezés terén. Címében félrevezető, mivel a C++ szintaxist és az adatszerkezeteket ötvözi, így a kezdők számára nehézséget jelent bármelyik téma teljes körű megértése.
Előnyök:⬤ Hasznos tartalmat tartalmaz, amely referenciaként szolgálhat
⬤ néhány érdekes témát az első fejezetben tárgyal
⬤ alacsony ár.
⬤ Rosszul prezentált, amatőr gyártási minőség
⬤ félrevezető cím
⬤ a C++ és az adatszerkezetek mélységének hiánya
⬤ kihívást jelent a forráskód követése
⬤ nincs részletes tartalomjegyzék
⬤ rossz formázás és betűtípusválasztás.
(2 olvasói vélemény alapján)
Beginning Data Structures in C++
A Kezdő adatszerkezetek a C++-ban a funkcionális absztrakció rövid elemzésével kezdődik, amely az alapvető C++ programozási műveletek, különösen a tömb- és struktúrafeldolgozási műveletek áttekintésére szolgál. Ez magában foglalja a Top-down tervezést, a stub tesztelést és a tesztelési orákulumokat.
Valójában a Kezdődő adatszerkezetek a C++-ban minden példához tartozik egy tesztelési orákulum, hogy megszilárduljon, hogyan lehet a programokat teljes mértékben tesztelni. A könyvben végig felhasználói fejlécfájlokat és több forrásból származó fájlokat használunk. A Beginning Data Structures in C++ ezután részletesen bemutatja a mutatókat és a dinamikus memóriaelosztást, mivel ezek a műveletek képezik az adatszerkezeti implementációk alapját.
A rekurzív függvényeket is tárgyalja, de egy erőteljes mintaprogramot is hozzáad, amely a rekurzió kiváló felhasználását szemlélteti.
A Beginning Data Structures in C++ bemutatja az adatabsztrakció fogalmait a különböző típusok számos illusztrációjával együtt. A fő hangsúly a megnöveszthető tömbökön vagy vektorokon, az absztrakt adattípusokon (osztályokon), az összekapcsolt listákon, a veremeken és a várólistákon van.
A növeszthető tömbök gondolatát a struktúrák, mint "rekord" típusú adatszerkezetek segítségével szemléltetjük. Az unióval megvalósított változatos rekordokat szilárd példákkal illusztráljuk. A Beginning Data Structures in C++ két fejezete az osztályokat, azok felépítését és használatát (absztrakt adattípusok) mutatja be.
Az osztályok tervezésénél azonban az adatszerkezetek megvalósításához szükséges elemekre és az egyszerű ADT-kre helyeződik a hangsúly. Nem történt kísérlet arra, hogy ez egy OOP alapkönyvvé váljon. Az osztályok megértése után a következő fejezetek egy- és kétszeresen összekapcsolt listákat, halmokat és várólistákat vizsgálnak meg részletesen, sok példával.
Az egyik legfontosabb alapelv az újrafelhasználható konténerosztályok létrehozása, csak a C++ alapvető OOP eszközeinek felhasználásával. (A sablonok a CSIII-ban tárgyalt haladó adatszerkezeti témának számítanak. ) Ezután a Kezdődő adatszerkezetek a C++-ban mélyrehatóan tárgyalja a bináris fájlfeldolgozási technikákat, beleértve a lekérdező és frissítő programokat, a relatív rekord módszert, a maradék módszert és az ISAM módszereket.
A közvetlen fájlfeldolgozáshoz kapcsolódóan tárgyaljuk a zárolási technikákat. A fákról, beleértve a bináris fákat és a bináris kereshető fákat. A programozási példa bemutatja, hogyan lehet egy ISAM-adatbázis bináris keresőfáját felépíteni.
A Beginning Data Structures in C++ utolsó fejezete a rendezési algoritmusok széles témakörét tárgyalja, beleértve az egyenes kiválasztást, a buborékos, a Quicksort, a Heapsort és a Shellsort algoritmusokat.
Egy benchmark program is bemutatásra kerül, valamint az időzítés és a véletlenszám-generálás módszerei.
