销毁队列的操作需要释放队列中所有元素占用的内存，以避免内存泄漏。选项C正确描述了这一必要步骤。选项A和B不正确，因为仅仅释放队头或队尾指针是不够的，队列中的元素也需要被释放。选项D错误，因为头结点可能是预先分配的，并且可能在队列的其他操作中复用。