Con bucles (algo básico en programación). Mira en el manual de PHP algo sobre bucles, en concreto te interesa un while.
Te quedaría algo así:
Código PHP:
$con = mysql_query("SELECT * FROM publi_mostrar") or die("Error: ".mysql_error());
while ($mostrar = mysql_fetch_array($con)) {
//operaciones a realizar con el registro
}
Si lo que quieres es almacenar todos los resultados en un array te recomiendo un for.