Marrying Into The Military?

Recently my boyfriend of 2 years enlisted in the army and a week later he left for boot camp in south carolina for small wheel mechanic. Well about 4 days later he called my parents and asked them if we could get married. They were fine with it and then he called my cell and asked me and I just wanted some advice about how to go about getting married because I`m 18 I graduate from high school in may 2005 and after boot he might not be able to come home since he only get`s 4 days before AIT school starts. I know that I`m ready to get married to him but I don`t know how the military handles things like this. Do they allow you to get married right out of boot camp because we want to get married before he gets sationed some where because if i`m just his girlfriend then I can`t go with him. Well if anyone has any advice please contact me. Thanks!