Project Description - English

The project aims to compare different data structures, including:

• Singly Linked List

• Singly Linked List with Head and Tail

• Doubly Linked List

• Dynamic Array

The code implements these structures and allows performance analysis in terms of insertion, deletion, and searching operations.

This project can be used for learning data structures and evaluating which one is the most efficient depending on the use case.

Technologies

• This project is written in C++ and implements custom data structure classes.

• The code is modular – each structure is placed in separate header and implementation files.

Features

• Implementation of basic operations for each data structure:

• Insertion (Adding elements at various positions)

• Deletion (Removing elements efficiently)

• Searching (Finding elements in a structure)

• Performance testing of different data structures

• Analysis of execution time for various operations

• Modular design – Each structure has its own class

---

Opis projektu - Polski

Projekt ma na celu porównanie różnych struktur danych, takich jak:

• Lista jednokierunkowa (Singly Linked List)

• Lista jednokierunkowa z głową i ogonem (Singly Linked List with Head and Tail)

• Lista dwukierunkowa (Doubly Linked List)

• Tablica dynamiczna (Dynamic Array)

Kod implementuje powyższe struktury i pozwala na analizę ich wydajności pod względem dodawania, usuwania oraz wyszukiwania elementów.

Projekt może być wykorzystany do nauki struktur danych, jak również do oceny, która z nich jest najbardziej efektywna w zależności od zastosowania.

Technologie

• Projekt został napisany w C++ i implementuje własne klasy do obsługi list i tablic dynamicznych.

• Kod jest modularny – każda struktura danych znajduje się w osobnych plikach nagłówkowych i implementacyjnych.

Funkcjonalności

• Implementacja podstawowych operacji dla każdej struktury:

• Dodawanie elementu (Add element)

• Usuwanie elementu (Remove element)

• Wyszukiwanie elementu (Search element)

• Testowanie wydajności operacji dla różnych struktur danych

• Analiza kosztu operacji pod względem czasu wykonywania

• Modularność – każda struktura posiada swoją własną klasę