Laboratory course - Sperimental part.
The course provides knowledge about ADT or Abstract Data Types, sorting algorithms and advanced C use (e.g.: generic pointers).
This repo also provides a detailed wiki about all structures and functions.
This repo also provides a doxygen documentation about all structures and functions.
- C standard C11
- Linux (currently compiled on WSL-Ubuntu)
- C Compiler: GNU Compiler Collection (GCC)
-Wall -Wextra -std=c11 -pedantic -g - Debugger: GNU Debugger (GDB)
- Memory Debugger: Valgrind
ADT implemented in this project:
- Stack
struct upo_stack_node_s - Binary search tree
struct upo_bst_node_s - Hash table (separate chaining)
struct upo_ht_sepchain_list_node_s(linear probing)struct upo_ht_linprob_slot_s
Additional implementations:
- Sorting algorithms
- Extra exercises:
- Generic functions in intro-exercises
Collection of algorithms and abstract data types developed at the Computer Science Institute of the University of Piemonte Orientale for the Algorithm 1 - Lab course.
This repository contains a toolkit provided by Prof. Marco Guazzone.