本文共 478 字,大约阅读时间需要 1 分钟。
ADT Score
Data
成绩表中的元素为整型。首元素无前驱元素,末元素无后继元素。其余相邻元素具有前驱和后继关系。
Operation
InitScore
前置条件:成绩表不存在
输入:无
功能:成绩表初始化
输出:True(成绩表初始化成功)或False(成绩表初始化失败)
后置条件:一个空的成绩表
length
前置条件:线性表已存在
输入:无
功能:求线性表的长度
输出:线性表中数据元素的个数
后置条件:线性表不变
Average
前置条件:成绩表已存在
输入:无
功能:返回成绩平均值
输出:成绩表中所有元素的平均值
后置条件:成绩表不变
AscOrder
前置条件:成绩表已存在
输入:无
功能:将成绩表中的元素按从小到大排序
输出:True(成绩表排序成功)或False(成绩表排序失败)
后置条件:若排序成功,成绩表元素按从小到大排列
Delete
前置条件:线性表已存在
输入:删除位置i
功能:删除操作,删除线性表中的第i个元素
输出:若删除成功,返回被删元素,否则抛出异常
后置条件:若删除成功,表中减少一个元素
endADT
转载地址:http://qjkxi.baihongyu.com/