Hundreds of Algerians took to the streets of the capital late on Tuesday to celebrate the departure of President Abdelaziz Bouteflika after 20 years of power, residents said.