They will adjust - make sure to pay attention to the cat by herself sometimes, so she knows her place in your heart has not changed. Other than that, just watch them to make sure they don't do each other serious harm, and let them work it out.

The puppy will learn that kitty was there first!