Stone is something which can be reasonably easily handled, rock is a large mass of stone. There are three basic types, Igneous, Metamorphic and Sedimentary. Igneous rock is formed when a large mass of molten material, usually magma, cools.
Granite is the best known example.
Metamorphic rock is rock whose character is changed when subjected to intense heat or pressure. Marble which, in its simplest form is limestone re-crystalised by heat is the best known example. Slate is a semi-metamorphic rock. The metamorphic rocks used in buildings can be hard and durable, evidenced by the fact that they can be polished. The most common building stones are sedimentary rocks which basicaly, can be broken down into sandstones and limestones.