跳转至

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

3.20. The Unordered List Abstract Data Type

无序列表的结构，如上所述，是一个项目集合，其中每个项目相对于其他项目具有相对位置。以下是一些可能的无序列表操作：

  • List() 创建一个新的空列表。它不需要参数，并返回一个空列表。

  • add(item) 将新项目添加到列表中。它需要一个项目，并不返回任何内容。假设该项目尚不在列表中。

  • remove(item) 从列表中删除指定项目。它需要一个项目，并修改列表。如果项目不在列表中，则抛出错误。

  • search(item) 在列表中搜索指定项目。它需要一个项目，并返回布尔值。

  • is_empty() 检查列表是否为空。它不需要参数，并返回布尔值。

  • size() 返回列表中项目的数量。它不需要参数，并返回一个整数。

  • append(item) 将新项目添加到列表的末尾，使其成为集合中的最后一个项目。它需要一个项目，并不返回任何内容。假设该项目尚不在列表中。

  • index(item) 返回列表中指定项目的位置。它需要一个项目，并返回索引。假设该项目在列表中。

  • insert(pos, item) 将新项目添加到列表中的位置 pos。它需要一个位置和项目，并不返回任何内容。假设该项目尚不在列表中，并且存在足够的现有项目来容纳位置 pos。

  • pop() 删除并返回列表中的最后一个项目。它不需要参数，并返回一个项目。假设列表中至少有一个项目。

  • pop(pos) 删除并返回位置 pos 上的项目。它需要位置，并返回项目。假设该项目在列表中。

The structure of an unordered list, as described above, is a collection of items where each item holds a relative position with respect to the others. Some possible unordered list operations are given below.

  • List() creates a new list that is empty. It needs no parameters and returns an empty list.

  • add(item) adds a new item to the list. It needs the item and returns nothing. Assume the item is not already in the list.

  • remove(item) removes the item from the list. It needs the item and modifies the list. Raise an error if the item is not present in the list.

  • search(item) searches for the item in the list. It needs the item and returns a Boolean value.

  • is_empty() tests to see whether the list is empty. It needs no parameters and returns a Boolean value.

  • size() returns the number of items in the list. It needs no parameters and returns an integer.

  • append(item) adds a new item to the end of the list making it the last item in the collection. It needs the item and returns nothing. Assume the item is not already in the list.

  • index(item) returns the position of item in the list. It needs the item and returns the index. Assume the item is in the list.

  • insert(pos, item) adds a new item to the list at position pos. It needs the item and returns nothing. Assume the item is not already in the list and there are enough existing items to have position pos.

  • pop() removes and returns the last item in the list. It needs nothing and returns an item. Assume the list has at least one item.

  • pop(pos) removes and returns the item at position pos. It needs the position and returns the item. Assume the item is in the list.

最后更新: 2024年9月12日
创建日期: 2024年9月9日