Stalactites and stalagmites are mineral deposits that form in caves due to the precipitation of minerals from water dripping from the ceiling or rising from the ground. They are typically composed of calcite, which is a form of calcium carbonate, not the hardest mineral. The hardest mineral is diamond, composed primarily of carbon.