Código PHP:
<?php
$host = "localhost"; $user = "root"; $pw = ""; $db = "sitio";
$con = mysql_connect($host,$user,$pw) or die ("problemas al conectar server");
mysql_select_db($db,$con) or die ("problemas al conectar db");
$con = tu conexion.
//ejecutamos la consulta , usuarios es la tabla, dentro de count iria la fila que queres contar ,
//por ejemplo tenes id, usuario, email, pondrias count(email) de la tabla usuarios , contaria la cantidad de emails.
$totaldato = mysql_query("SELECT count(*) FROM usuarios", $con);
//obtenemos los datos resultado de la consulta
echo mysql_result($totaldato,0,0);
?>