A.- X._ est une société de placement de personnel fixe et temporaire dont les travailleurs sont assurés auprès de la CNA pour les accidents professionnels et non professionnels. Pour la détermination des primes, l'entreprise est divisée en deux parties : une partie d'entreprise A (personnel de bureau) soumise à la classe 70B et une partie d'entreprise B (personnel d'exploitation et paramédical) soumise à la classe 70A. Par décision du 11 septembre 1995, confirmée sur opposition le 30 avril 1996, la CNA a modifié le classement de X._ dans le tarif des primes pour l'assurance contre les accidents professionnels à partir du 1er janvier 1996 : la partie d'entreprise A a ainsi passé du degré 9 (taux de prime de 2,9 pour mille) au degré 11 (3,5 pour mille) de la classe 70B et la partie d'entreprise B du degré 13 (46 pour mille) au degré 15 (57,5 pour mille) de la classe 70A. B.- Dans son recours déposé devant la Commission fédérale de recours en matière d'assurance-accidents (ci-après : la commission), X._ a contesté le montant des indemnités journalières versé en 1994 pour les accidents professionnels, tel que retenu dans la feuille de base relative à la partie d'entreprise B (155 775 fr. au lieu de 117 257 fr. 85). Pour d'autres motifs, la commission, par jugement du 26 mai 1998, a admis le recours, confirmant le classement 1996 pour la partie d'entreprise B, mais annulant celui relatif à la partie d'entreprise A et renvoyant la cause à la CNA pour nouveau calcul de la prime. C.- La CNA interjette recours de droit administratif contre ce jugement, dont elle demande l'annulation en tant qu'il lui renvoie la cause pour nouveau calcul de la prime due pour la partie d'entreprise A. De surcroît, elle conclut principalement au renvoi de la cause aux premiers juges pour nouvel échange d'écritures et nouvelle décision sur le classement 1996 de la partie d'entreprise A et, subsidiairement, à la confirmation du classement 1996 de la partie d'entreprise A. Le 31 juillet 1998, la commission a présenté des observations substantielles, auxquelles il sera fait référence en tant que de besoin. X._ conclut au rejet du recours. L'OFAS ne s'est pas déterminé.