Algerian President Abdelaziz Bouteflika bowed to popular demand Tuesday and resigned after over a month of protests over his decision to seek a fifth term, state news agency APS reported.