alxshenn/third-lab2

How alxshenn/third-lab2 works

This repository is a set of C++ data-structure exercises, not one integrated application. Its user-facing workflows are separate command-line programs: manage persistent hash sets, evaluate postfix expressions, operate an LFU cache, compare string-isomorphism methods, and exercise Huffman coding and arrays. The structures directory supplies the implementations used by those tasks; hash-set persistence uses a text file. The README is empty, so capabilities and relationships here are based on the source index and shown excerpts; taskTurtle’s behavior is not sampled.

Main entry points: storage.cpp Set persistence · hashSet.cpp Hash set · taskHashSet.cpp Hash-set manager · taskHashTable.cpp Isomorphism comparison

Components 15

Command-line tasks

Hash-set manager taskHashSet.cpp
Isomorphism comparison taskHashTable.cpp
Huffman task taskHuffman.cpp
Histogram task taskHystogramm.cpp
LFU manager taskLFU.cpp
Postfix evaluator taskStack.cpp
Turtle task taskTurtle.cpp

Hash sets

Hash set structures/hashSet.cpp
Cuckoo hash table structures/cuckooHash.cpp
Set persistence structures/storage.cpp

Huffman coding

Huffman coder structures/huffmanTree.cpp
Dynamic array structures/array.cpp

Other structures

LFU cache structures/lfuCache.cpp
Stack structures/stack.cpp

Other components

Set data file data.txt

Connections 11

Hash-set manager → Set persistence: loads and saves taskHashSet.cpp
Hash-set manager → Hash set: manipulates sets taskHashSet.cpp
Set persistence → Hash set: reads and writes structures/storage.cpp
Set persistence → Set data file: reads and writes structures/storage.cpp
Isomorphism comparison → Hash set: checks mappings taskHashTable.cpp
Isomorphism comparison → Cuckoo hash table: checks mappings taskHashTable.cpp
Huffman task → Huffman coder: uses coder taskHuffman.cpp
Huffman coder → Dynamic array: stores codes structures/huffmanTree.cpp
Histogram task → Dynamic array: uses array taskHystogramm.cpp
LFU manager → LFU cache: gets and puts taskLFU.cpp
Postfix evaluator → Stack: evaluates with taskStack.cpp

More C++ diagrams: dsvva/kuro_scanner · isledecomp/racers · lourdle/cosyvoice.cpp · niik-l/natron · polydbms/sheetreader-duckdb

Drawn by GitDiagram on November 9, 2026 from the repository's file tree, README and source files. Read as Markdown ·