物件導向的鍊錶設計

2021-06-27 02:17:52 字數 455 閱讀 1900

node類: 

public class node

public node(object theelement)}

linkedlist類:

public class linkedlist

private node find(object item)//搜尋每個節點的element欄位,直到找打匹配的為止

return current;

}public void insert(object newitem, object after)//向鍊錶插入乙個節點

private node findprevious(object n)

return current;

}public void remove(object n)//移除鍊錶內資料項的第一次出現

}public void printlisr()//顯示連表內每乙個節點的資料}}

鍊錶,順序表和物件導向程式設計

1.線性表 n給具有相同特性資料元素的集合 2.順序表 是用一段實體地址連續的儲存單元依次儲存資料元素的線性結構,一般情況下採用陣列儲存。優點 空間連續,支援隨機訪問 缺點 中間或前面部分的插入刪除時間複雜度o n 2.增容的代價比較大 優點 1.任意為止地插入刪除時間複雜度為o 1 2.沒有增容問...

物件導向設計

物件導向設計 object oriented design,ood 方法是oo方法中乙個中間過渡環節。其主要作用是對ooa分析的結果作進一步的規範化整理,以便能夠被oop直接接受。物件導向設計 ood 是一種軟體設計方法,是一種工程化規範。這是毫無疑問的。按照bjarne stroustrup的說法...

物件導向設計

1 物件導向的三要素 1.1 封裝 encapsulation a 封裝 合理的隱藏資料的隱藏 隱藏在方法背後 實現的隱藏 隱藏在介面背後 變化的隱藏 隱藏在抽象背後 b 封裝能夠提高物件的復用性 減低物件的耦合度c 良好的封裝 物件的高內聚 1.2 繼承 inheritance a 基於差異式程式...