Steps to Creating a game and putting it on the app store?

It depends on which app store you are targeting. For Apple's app store you need to register with them and pay $100 per year as a developer. I'm not sure of the costs of Android developers, but there is a cost involved in order to publish to the Android platform. The iOS SDK is a development kit that is designed specifically for iOS devices. You can only use it with Apple's Xcode, which runs only on Mac computers. If you're just now getting into real programming then you're going to have difficulty doing game programming for mobile platforms.