DATA STRUCTURE Data Structure is a way of collecting and organizing data in such a way that we can perform…