Considérant en fait et en droit:
1.- E._ est propriétaire à Premploz, sur le territoire de la commune de Conthey, d'une parcelle directement voisine de celle de A._, sur laquelle un garage a été transformé en villa en 1982. E._ s'était opposé à ces travaux de transformation, puis avait requis formellement en 1985 la remise en état des lieux. Après différentes procédures au niveau cantonal, au cours desquelles il a été constaté que les travaux de transformation étaient contraires à la réglementation, la Commission cantonale des constructions a ordonné le 13 septembre 1994 la suppression des ouvrages réalisés illégalement; à cet effet, elle a fixé à A._ un délai de douze mois en l'informant que, passé ce délai, elle ferait procéder à une exécution par substitution.
A._ a recouru en vain contre cette décision auprès du Conseil d'Etat du canton du Valais puis du Tribunal cantonal (son recours adressé à cette juridiction a été retiré le 22 septembre 1995); elle a également tenté, sans succès, d'en obtenir la reconsidération.
Les 25 septembre et 12 novembre 1996, E._ a demandé à la Commission cantonale des constructions qu'elle ordonne que la démolition de l'ouvrage de A._ soit exécutée par un tiers, aux frais de cette propriétaire.
Le 1er septembre 1997, E._ a recouru auprès du Conseil d'Etat en dénonçant un déni de justice formel de la part de la Commission cantonale des constructions, tardant à faire exécuter sa décision du 13 septembre 1994.
La procédure devant le Conseil d'Etat a été suspendue le 21 avril 1998, à la requête de E._. L'ordonnance de suspension, prise par la Chancellerie d'Etat, indiquait que l'instruction de l'affaire serait reprise à la demande de la partie la plus diligente. Une expertise de la valeur du bâtiment litigieux a été ordonnée et une séance, tendant à favoriser un arrangement à l'amiable, a été organisée sous l'égide du Département cantonal des transports, de l'équipement et de l'environnement. Le 5 novembre 1998, E._ a écrit à la Chancellerie d'Etat pour l'informer qu'en dépit des démarches précitées, les intéressés n'étaient pas parvenus à un arrangement; il demandait dès lors la reprise de la procédure.
Par lettres des 3 février et 30 juin 1999 à la Chancellerie d'Etat, E._ a rappelé qu'il attendait du Conseil d'Etat qu'il statue sur son recours pour déni de justice formel. Aucune décision n'a été prise par le gouvernement cantonal.
2.- E._ a déposé le 7 septembre 1999 devant la Cour de droit public du Tribunal cantonal un recours de droit administratif, au sens des art. 72 ss de la loi cantonale sur la procédure et la juridiction administratives (LPJA), pour déni de justice formel, en se plaignant du retard pris par le Conseil d'Etat à statuer sur le recours dont il était saisi depuis le 1er septembre 1997. La Cour de droit public, qui a rendu son arrêt le 3 mars 2000, a refusé d'entrer en matière, en appliquant les art. 75 let. d et 77 let. c LPJA, normes qui excluent le recours de droit administratif contre les décisions relatives à l'exercice de la haute surveillance sur l'administration cantonale et contre les mesures relatives à l'exécution de décisions.
3.- Agissant par la voie du recours de droit public (l'acte de recours ayant été déposé le 13 avril 2000), E._ demande au Tribunal fédéral d'ordonner au Conseil d'Etat de statuer sans délai sur le recours pour déni de justice déposé le 1er septembre 1997 à l'encontre de la Commission cantonale des constructions, en ce sens qu'il soit imposé à cette autorité de faire exécuter l'ordre de démolition dans un délai de deux mois. Le recourant invoque les art. 4 aCst. et 6 CEDH, dont il déduit l'interdiction du retard injustifié, assimilable à un refus de statuer.
Le Conseil d'Etat conclut à l'irrecevabilité du recours, subsidiairement à son rejet, en se référant aux observations qu'il avait présentées au Tribunal cantonal.
4.- Dans son arrêt d'irrecevabilité du 3 mars 2000, le Tribunal cantonal a considéré que le Conseil d'Etat était saisi en l'occurrence en tant qu'autorité de surveillance de la Commission cantonale des constructions. Dans son écriture au Tribunal fédéral, le recourant part aussi de ce point de vue.
Selon la jurisprudence, la décision par laquelle une autorité de surveillance n'entre pas en matière sur une plainte ou dénonciation qui lui est adressée, la rejette ou ne lui donne aucune suite, ne peut pas être attaquée par la voie du recours de droit public. D'une part, la décision ne règle en principe pas de façon contraignante les relations entre l'Etat et l'administré auteur de la plainte (c'est une condition pour un recours au sens de l'art. 84 al. 1 OJ); d'autre part, le plaignant ne peut pas se prévaloir d'un intérêt juridiquement protégé au sens de l'art. 88 OJ, puisqu'il n'a aucun droit à un examen matériel de ses moyens, ou en d'autres termes à une décision sur le fond (<ref-ruling> consid. 1c p. 234; <ref-ruling> consid. 2a p. 45, 87 consid. 1a p. 90 et les arrêts cités). L'auteur de la plainte ou dénonciation ne peut pas non plus recourir pour violation des droits formels reconnus aux parties - notamment du droit d'obtenir une décision -, comme il n'est précisément pas partie à une procédure administrative ou juridictionnelle (<ref-ruling> consid. 2e p. 47). En pareil cas, il peut seulement, par la voie du recours de droit public, faire valoir que l'autorité cantonale a traité à tort sa requête comme une dénonciation à l'autorité de surveillance, alors qu'il s'agissait d'un véritable recours à l'autorité compétente; on l'aurait ainsi privé du droit d'être partie à une procédure de recours (ATF <ref-ruling> consid. 2e p. 47). Or ce n'est pas ce dont le recourant se plaint: il reproche uniquement au Conseil d'Etat son retard à statuer sur sa requête du 1er septembre 1997. Quand bien même il avait intitulé cet acte "recours", il admet qu'il s'agissait d'une démarche auprès de l'autorité de surveillance.
Il s'ensuit que le recours de droit public est manifestement irrecevable.
5.- Le recourant, qui succombe, doit payer un émolument judiciaire (art. 153, 153a et 156 OJ). Le Conseil d'Etat n'a pas droit à des dépens (art. 159 OJ).


Par ces motifs,
le Tribunal fédéral,
vu l'art. 36a OJ:
1. Déclare le recours de droit public irrecevable.
2. Met un émolument judiciaire de 2'000 fr. à la charge du recourant.
3. Dit qu'il n'est pas alloué de dépens.
4. Communique le présent arrêt en copie au mandataire du recourant et au Conseil d'Etat du canton du Valais.
_
Lausanne, le 16 mai 2000 JIA/col
Au nom de la Ie Cour de droit public
du TRIBUNAL FEDERAL SUISSE:
Le Président,
Le Greffier,