Replacement Laptop Batteries

Myleneane asked:

When I'm recharging my laptop's battery, do I need to recharge it completely first? How long will it take to charge the battery after the initial charging and conditioning cycles are done?

Also, if I use the laptop for an extended period of time, it will run out of battery power? Can I keep it plugged into the electrical outlet and just use it like a desktop PC?