Question

3.20.无序列表抽象数据类型

如上所述，无序列表的结构是项的集合，其中每个项保持相对于其他项的相对位置。下面给出了一些可能的无序列表操作。

• List() 创建一个新的空列表。它不需要参数，并返回一个空列表。
• add(item) 向列表中添加一个新项。它需要 item 作为参数，并不返回任何内容。假定该 item 不在列表中。
• remove(item) 从列表中删除该项。它需要 item 作为参数并修改列表。假设项存在于列表中。
• search(item) 搜索列表中的项目。它需要 item 作为参数，并返回一个布尔值。
• isEmpty() 检查列表是否为空。它不需要参数，并返回布尔值。
• size（）返回列表中的项数。它不需要参数，并返回一个整数。
• append(item) 将一个新项添加到列表的末尾，使其成为集合中的最后一项。它需要 item 作为参数，并不返回任何内容。假定该项不在列表中。
• index(item) 返回项在列表中的位置。它需要 item 作为参数并返回索引。假定该项在列表中。
• insert(pos，item) 在位置 pos 处向列表中添加一个新项。它需要 item 作为参数并不返回任何内容。假设该项不在列表中，并且有足够的现有项使其有 pos 的位置。
• pop() 删除并返回列表中的最后一个项。假设该列表至少有一个项。
• pop(pos) 删除并返回位置 pos 处的项。它需要 pos 作为参数并返回项。假定该项在列表中。