数据结构舞伴问题tostring

舞伴问题是一个经典的计算机科学问题，它可以通过使用数据结构来解决。在这个问题中，有一组男女参加舞会，他们需要找到自己的舞伴。为了使得每个人都能找到自己的舞伴，我们需要将他们分成男女两个集合，并且每个人都需要有一个偏好列表，列出他们最想跳舞的人。然后，我们可以使用一个算法来匹配男女，使得每个人都能找到自己的舞伴。

在Java中，我们可以使用一个类来表示一个人，这个类包含一个名字和一个偏好列表。然后，我们可以使用两个栈来分别表示男女集合，将所有的男性和女性分别压入这两个栈中。接下来，我们可以使用一个循环来遍历男女栈，从男栈中弹出一个人，然后从女栈中查找他最想跳舞的女伴，如果女伴还没有匹配过，就将他们匹配起来，否则就将男性重新压入男栈中。重复这个过程，直到所有的男女都匹配完成。

在Java中，我们可以使用toString()方法来打印出舞伴匹配的结果，将每个男女匹配结果以字符串的形式输出即可。