Base data structures and their tests