資料結構教程(java語言描述)徐孝凱主編—-複習摘要03

 

資料結構教程(java語言描述)徐孝凱主編----複習摘要03

第3章 線性表

線性表的順序儲存和操作實現

public class sequenceList implements List{final int maxSize = 10;//數組初始長度private Object[] listArray; //數組聲明，元素類型為Objectprivate int length; //線性表的當前長度//操作public sequenceList(){}public sequenceList(int n){}public Object value(int pos){}... } 

有序線性表的順序儲存的定義

public class seqSortedList extends sequenceList implements SortedList{public seqSortedList(){}public seqSortedList(int n){}public seqSortedList(sequenceList list){}public void insert(Object obj){}public Object delete(Object obj){}public int check(Object obj){}}

資料的連結儲存表示又稱為連結資料表。當連結資料表中的每個結點只含有一個指標域時，則被稱為單鏈表，否則被稱為多鏈表。

線性表的連結儲存和操作實現

public class linkList implements List{ private Node head; //表頭指標private int length; //線性表（單鏈表）的當前長度public linkList(){}public Object value(int pos){}...}

有序線性表的串連儲存和操作實現

public class linkSortedList extends linkList implements SortedList{public linkSortedList(){}public linkSortedList(linkList list){}public void insert(Object obj){}public Object delete(Object obj){}public int check(Object obj){}}

多項式的表示與求值

1.只儲存多項式中每項係數的線性表示與求值

2.儲存多項式中每項係數和指數的線性表示與求值

疏鬆陣列的三元組線性表示