线性表抽象数据类型老师举的例子【物联网1132-11】

课堂说的创建一个储存学生期末数据结构成绩的线性表的抽象数据类型：

ADT Scores-list

Data

数据结构期末成绩分数

Operation

InitList

前置条件：分数列表不存在

输入：无

功能：分数列表的初始化

输出：无

后置条件：一个空的分数列表

DestroyList

前置条件：分数列表已存在

输入：无

功能：销毁分数列表

输出：无

后置条件：释放分数列表所占用的储存空间

Length

前置条件：分数列表已存在

输入：无

功能：求分数列表的长度

输出：分数列表中学生个数

后置条件：分数列表不变

Get

前置条件：分数列表已存在

输入：学生的学号

功能：按照学生的学号查找学号为i的学生

输出：如果学号合法，返回学号为i的学生名字，否则抛出异常

后置条件：分数列表不变

Locate

前置条件：分数列表已存在

输入：学生的分数

功能：按照学生的分数查找分数为x的学生

输出：如果查找成功，返回成绩为x的学生学号，否则抛出异常

后置条件：线性表不变

Insert

前置条件：分数列表已存在

输入：插入学号为i的学生成绩，分数为x

功能：插入操作，在分数列表的第i个学号位置插入成绩x

输出：若插入不成功，抛出异常

后置条件：若插入成功，表中增加了一个新学生成绩信息

Delete

前置条件：分数列表已存在

输入：删除学号为i的学生

功能：删除操作，删除分数列表中的学号为i的学生成绩

输出：若删除成功，返回被删的学生成绩，否则抛出异常

后置条件：若删除成功，表中减少了一个学生成绩信息

Empty

前置条件：分数列表已存在

输入：无

功能：判断操作，判断分数列表是否为空表

输出：若是空表，返回1，否则返回0

后置条件：分数列表不变

PrintList

前置条件：分数列表已存在

输入：无

功能：遍历操作，按学号依次输出分数列表中学生的成绩

输出：分数列表的各学生的成绩

后置条件：分数列表不变

endADT