Hi
You should be able to do that using T Code TAANA. Click on Perform and than specify the table name and you can take a table count in background or foreground mode. You also have the flexibility to get the count based on specific selection parameters. Say for eg, in BKPF you are looking for table count based on company code & fiscal year combination.
Regards
Sanil Bhandari