Here are some data structure concepts and their implementations