《数据结构与算法》学习笔记之往线性表中插入数据

最新推荐文章于 2024-11-07 23:42:58 发布

我需要一个昵称

最新推荐文章于 2024-11-07 23:42:58 发布

阅读量798

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_44120888/article/details/96102742

本文介绍了如何使用数据结构创建一个存储游戏高分的类`Scoreboard`，通过`Gamescore`类来存储分数和姓名。在`Scoreboard`的`add`方法中，当存储条目少于10个时，新分数会根据其大小插入合适位置；如果已满10个，则与末位分数比较，只有高于末位分数时才会插入。

接下来我们将定义一个类，该类为游戏存储高分（一般默认为前十名）

首先我们创建一个存储分数以及其对应的姓名的类Gamescore,然后创建该类的对象添加进存储高分的类Scoreboard中，注意该类的add方法，当存储的条目数还不足10个的时候，我们将新分数与之前的分数相比，然后插入到合适的名次位置，当存储的条目数超过10时，将新分数与最后一名对比，若更高则将其插入到合适的名次位置，否则不插入。

class Gamescore():
    def __init__(self, score, name):
        self._score = score
        self._name = name

    def get_score(self):
        return self._score

    def get_name(self):
        return self._name

    def __str__(self):
        return '({0}, {1})'.format(self._name, self._score)


class Scoreboard():
    def __init__(self, capacity=10):
        self._board = [0] * capacity
        self._n = 0

    def __getitem__(self, item):
        return self._board[item]

    def __len__(self):
        return self._n
    
    def __str__(self):
        return '\n'join(str(self._board[j]) for j in range(self._n))

    def add(self, entry):
        score = entry.get_score()
        if self._n < len(self._board) or score &g