Lost calendar icon on 4S iPhone
At least on un-jailbroken phones it is not possible to delete the standard applications, so the icon (and the app) are still on your phone. Try to


Use Spotlight search to search for "Calendar"
Go to Settings -> General -> "Reset" (last option) -> Home Screen to reset the home screen to its factory state