Fired?

So yesterday I got fired from my job (I think). My supervisor told me they decided to "let me go" because "things just aren't working out." Then she said that I was welcome to re-apply if I still wanted to work at the store, just not for the department I was in.

Here's what I'm wondering: if a person is fired from their job, are they not disallowed from working there ever again?

>>1
If they wanted you, they wouldn't have fired you in the first place.  If they they wanted or needed you to work in a different department, they would've given you a transfer slip not a pink slip.  Basically just leave quietly unless of course you thought your firing was unfair.  If so, just go above your supervisor's head and leave a complaint or go the legal route.  Just keep in mind that whatever you do, your next employer will ask for references.