1. 有序表
❖有序表是一种数据项依照其某可比性质(如整数大小、字母表先后)来决定在列表中的位置
❖越“小”的数据项越靠近列表的头,越靠“前”
2.抽象数据类型:有序表OrderedList
❖OrderedList所定义的操作如下:
OrderedList():创建一个空的有序表
add(item):在表中添加一个数据项,并保持整体顺序,此项原不存在
remove(item):从有序表中移除一个数据项,此项应存在,有序表被修改
search(item):在有序表中查找数据项,返回是否存在
is