Stocks surged on Tuesday, in what traders called a return to normality after new US economic data allayed concerns of an impending recession.