Carolyn Reidy, the president and chief executive officer of Simon & Schuster publishing company, died of a heart attack on Tuesday morning at age 71, the company said.