第12章-文庫吧在線文庫
【正文】 動態(tài)表示 隊列與堆棧 樹與圖 Java集合 API 123 樹 ? 樹 是非線性數(shù)據(jù)結構，由根節(jié)點和其他形成層次結構多級附加節(jié)點構成 ? 沒有子節(jié)點稱作葉子節(jié)點 ? 除根節(jié)點和葉子節(jié)點外，其他節(jié)點稱作內(nèi)部節(jié)點 ? 通常一棵樹中 ,每個節(jié)點都有很多子節(jié)點 124 二叉樹 ? 二叉樹中，每一個節(jié)點不能有超過兩個的子節(jié)點 ? 二叉樹可以被遞歸定義。第 12章 集合 張坤龍 天津大學計算機學院 12 概要 集合與數(shù)據(jù)結構 動態(tài)表示 隊列與堆棧 樹與圖 Java集合 API 13 集合 ? 集合 是一個對象，用于存儲其他對象 ? 集合通常提供增加、刪除以及其他一些管理所包含元素的服務 ? 集合中的元素有時是有序的，有時是無序的 ? 有些集合是 同構的 ，即這些集合中存儲的對象類型相同；有些集合是 異構的 。 ? 這些操作定義了抽象數(shù)據(jù)類型的接口 ? 從某種意義上說，抽象數(shù)據(jù)類型的實現(xiàn)并不重要，只要它完成了接口 ? 由于內(nèi)部細節(jié)的采用封裝機制，所以對象是建立抽象數(shù)據(jù)類型的完美機制 16 概要 集合與數(shù)據(jù)結構 動態(tài)表示 隊列與堆棧 樹與圖 Java集合 API 17 動態(tài)結構 ? 靜態(tài)數(shù)據(jù)結構 具有固定的長度 ? 這與靜態(tài)修飾符的含義有所不同 ? 數(shù)組是靜態(tài)的；當你定義了數(shù)組包含的元素的個數(shù)后，數(shù)組
教學課件相關推薦
鄂ICP備17016276號-1