Here's why:
* Subject: The subject of the sentence is "The stars". This is who or what the sentence is about.
* Predicate: The predicate tells us something about the subject. In this case, it tells us what the stars do - they "shine at night".
Let me know if you'd like more examples!