Everytime I attack someone with my army, and I win, I come 'home' to find that all my troops are gone. And I have to re-train new troops over and over again. I wanted to know if ever that was normal stuff. Thanks
Whenever you attack, any troop(s) that you deploy will be lost (you will not get them back after the battle), regardless of it they survive or not (even if they don't take any damage). This also applies to spells that you use - you must replace each spell you place. The exception to this are your Heroes (Barbarian King and Archer Queen), which must simply rest for a period of time after a battle.
On the CoC Wiki's Game Tips page, it is tip number 5 under 'Offensive Tips': "Once you deploy a troop during attack it must be replaced, even if it survives the battle. This discourages players from attacking with more troops than necessary to achieve their objectives. The only exception to this is Heroes."