A. T., ressortissant algérien, est arrivé en Suisse le 23 juillet 1993 avec un visa touristique. Il est demeuré en Suisse et, sans demander aucune autorisation, a travaillé à partir du mois de janvier 1994 auprès de X. à La Chaux-de-Fonds. Le 28 mars 1995, le service de la police des étrangers a demandé des renseignements sur cette personne à la police cantonale. Le lendemain, 29 mars 1995, ledit service a rendu une décision de renvoi du prénommé, l'obligeant à quitter la Suisse immédiatement, et retiré l'effet suspensif à un éventuel recours contre cette décision.