adt scorelist
score
成績表中的成績具有相同的型別，相鄰的成績之間具有前驅和後繼關係
operation
initscorelist
前置條件：成績表不存在
輸入：無
功能：成績表初始化
輸出：無
後置條件：乙個空的成績表
destroyscorelist
前置條件：成績表已存在
輸入：無
功能：銷毀成績表
輸出：無
後置條件：釋放成績表所占用的記憶體空間
length
前置條件：成績表已存在
輸入：無
功能：求成績表的長度
輸出：成績表中成績的個數
後置條件：成績表不發生改變
get前置條件：成績表已存在
輸入：成績的排名序號i
功能：按成績排名查詢，在成績表中查詢排名序號為i的成績
輸出：如果排名序號合法，則輸出序號i的成績，不合法則輸出操作異常
後置條件：成績表不發生改變
locate
前置條件：成績表已存在
輸入：成績x
功能：按值查詢，在成績表中查詢成績為x的元素
輸出：查詢成功則輸出成績x的序號，否則返回0
後置條件：成績表不發生改變
insert
前置條件：成績表已存在
輸入：插入位置i，待插成績x
功能：插入操作，在成績表的第i個排名處插入成績x
輸出：若插入不成功，丟擲異常
後置條件：若插入成功，成績表增加乙個新的成績
delete
前置條件：成績表已存在
輸入：刪除排名位置i
功能：刪除操作，刪除成績表中排名第i的成績
輸出：若刪除成功，返回被刪除的成績，否則丟擲異常
後置條件：若刪除成功，成績表中減少乙個成績
empty
前置條件：成績表已存在
輸入：無
功能：判斷操作，判斷成績表是否為空**
輸出：若是空表，返回1，否則返回0
後置條件：成績表不發生改變
printscorelist
前置條件：成績表已存在
輸入：無
功能：遍歷操作，按序號一次書處成績表中的成績
輸出：成績表中的各個成績
後置條件：成績表不發生改變
endadt
遲來的作業，望明哥不要介意！
線性表的型別定義
線性表一種最常用且最簡單的資料結構 線性表是乙個相當靈活的資料結構，它的長度可根據需要增長或縮短，即對線性表的資料元素 不僅可以進行訪問還可以進行插入刪除等操作。抽象資料型別線性表的定義如下 演算法2.1 void union list la，list lb union例2 2已知線性表la和lb中...
線性表 定義
線性表分類 線性表分為兩種 1.順序儲存 順序表 2.鏈式儲存 單鏈表雙鏈表 迴圈鍊錶 靜態鍊錶 其中單鏈表,雙鏈表,迴圈鍊錶都是由指標實現,而靜態鍊錶由陣列實現 線性表的基本概念 線性表的特點 線性表中元素個數是有限的 表中具有邏輯上的順序性,表中元素有其先後次序 表中元素都是資料元素,每個元素都...
線性表的抽象資料型別
adt 線性表 list data 資料物件集合，每個元素型別均為datatype operation 建立乙個空的線性表l initlist l 判斷線性表是否為空 listempty l 清空線性表 clearlist l 將線性表l中的第i個位置元素，用e返回 getelem l,i,e 查詢...