3.20. The Unordered List Abstract Data TypeΒΆ
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 positionpos
. It needs the item and returns nothing. Assume the item is not already in the list and there are enough existing items to have positionpos
.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 positionpos
. It needs the position and returns the item. Assume the item is in the list.