After upgrading to iOS6, all my apps are gone
If you don't have a backup somewhere (on a computer or in iCloud) you must download all apps again from the App Store.

For the next time go to Settings > iCloud > Storage (in the bottom) > Turn on iCloud-backup.