Plastic shoe racks with legs