They're data structures; different ways to store data.
Because at some point in time, people realized that choosing the way data is stored is part of solving the problem.
If you store your data in an appropriate way, it's easier for you to solve the problem -- and the computer solves it faster.