Most common batteries used in laptops are Lithium Ion (Li-ion) batteries. You don’t need to discharge the entire battery before charging it back up.
Every time you charge the battery it will slowly diminish the battery capacity.
The batteries take on different form factories depending on the laptop. So when purchasing replacement batteries make sure you buy one made specifically for the make and model of your laptop.