Ice Queen

The Ice Queen is the final boss during the Frost Moon. She is the equivalent to the Pumpking from the Pumpkin Moon, being the Frost Moon's most powerful monster, coming in at the latest waves of the event, and being the only boss from the event with the ability to fly, aside from the Elf Copter. As of the 1.2.2 update she appears to be the second strongest enemy type in Terraria (the strongest being the Dungeon Guardian).

Her behavior is characterized by astonishingly fast movement and evasive maneuvers while making constant attacks against the player. There are two ways to counter this - either use wings and possibly movement enhancing accessories to chase her, or a Cross Necklace/Star Veil combined with healing (Spectre armor) to mitigate her damage. In both cases a powerful ranged/magic weapon with high fire velocity is recommended. If a bullet-firing weapon is used, it may be a good idea to equip the Rifle Scope (or, even better, the Sniper Scope) as she will be off-screen for a majority of the battle, and is sometimes difficult to keep track of during the fight.

Trivia

 * Where as the final boss of the Frost Moon is the Ice Queen, the final boss of the Pumpkin Moon is the Pump king.
 * A possible Adventure Time reference, though unlikely considering the prevalence of ice and snow queens in popular culture. Some examples include the titular character of The Snow Queen (Hans Christian Andersen, 1845) and the White Witch from The Lion, the Witch, and the Wardrobe (C. S. Lewis, 1950), as well as being a common insulting term meaning a compassionless, callous, aloof woman (particularly one who responds to suitors' expressions of love with disdain).
 * Taking a look at the Trophy this boss drops it is assumed that spikes coming off of the queen's head is just a crown, not it's head or hair.