The applications are maintained using dpkg, either find a library which interfaces with /var/lib/dpkg, or parse it directly, or parse the output of dpkg -l.

As for free memory, standard df-type functionality will do it, statfs(2) probably being your best bet.

HTH,

Andrew