This question was posted twice so please see attorney Caldwell's answer on that posting also. Mine is reprinted below:
Yes and you may be charged later depending on what you mean by you and her got into it. Please DO NOT post any details here but talk with a local attorney as soon as possible. Just because you were released does not mean they won't charge you later.
Contact a local personal injury attorney asap. Do not speak with anyone from Walmart or anyone calling you on their behalf. In fact, I would only speak to an attorney about the incident and I would do so as soon as possible so evidence may be preserved.
I would definitely consult a local attorney as soon as possible. It's rare but some courts are willing to drop a warrant when an attorney enters his/her appearance. You should consult someone that handles cases in the counties where you received your charges as they will be much more familiar with the court system there. Many offer free consultations.
The other attorneys are correct. It depends on the thoroughness of the background check. The fact that it is a stealing charge will not make it easier to be found compared to other charges, if that's what your asking in your comment to one of the other attorneys. However, it could definitely make a difference on how your employer views it if seen since it's a crime that could impact your employer if they feel you might steal from them.