Láncolt lista és blokklánc adatstruktúrák teljesítményének összehasonlító elemzése

A feladat egy olyan mérési és elemző keretrendszer megtervezése és megvalósítása, amely a klasszikus láncolt lista és a blokklánc adatstruktúra teljesítményének összehasonlító vizsgálatát teszi lehetővé. A dolgozat keretében a hallgatónak mindkét adatstruktúra működő implementációját el kell készítenie, majd ezek alapján egy olyan benchmark rendszert kell kialakítania, amely képes a legfontosabb műveletek – például az elemek beszúrása, a keresési műveletek végrehajtása, a lánc integritásának ellenőrzése és a memóriahasználat – objektív mérésére. A vizsgálatnak ki kell terjednie arra is, hogy a blokklánc sajátosságai, mint a hash pointerek alkalmazása, az adatok megváltoztathatatlansága és a blokkok közötti kriptográfiai kapcsolatok miként befolyásolják a műveletek költségeit és a rendszer általános hatékonyságát. A mérési eredményeket tudományos igényességgel kell feldolgozni, grafikus vagy táblázatos formában bemutatni, majd összevetni a klasszikus láncolt lista teljesítményével, és ezek alapján következtetéseket kell levonni a két adatstruktúra előnyeiről, hátrányairól és alkalmazhatósági területeiről. A technológiai részletek és specifikációk pontosítása további egyeztetést igényel, a téma véglegesítése előtt konzultáció szükséges.