7篇文章 · 5677字 · 1人關(guān)注
-
Java數(shù)據(jù)結(jié)構(gòu)（四）：線性表之雙向鏈表
java實現(xiàn)簡單的雙向鏈表铐尚，雙向鏈表也叫雙鏈表拨脉，是鏈表的一種，它的每個數(shù)據(jù)結(jié)點中都有兩個指針宣增，分別指向直接后繼和直接前驅(qū)玫膀。 所以，從雙向鏈表中的...
-
Java數(shù)據(jù)結(jié)構(gòu)（三）：線性表之單鏈表
鏈式存儲結(jié)構(gòu)存儲線性表的方法是把存放數(shù)據(jù)元素的結(jié)點用指針域構(gòu)造成鏈爹脾。指針是指向下一個節(jié)點的引用帖旨，由數(shù)據(jù)元素域和一個或若干個指針域組成的一個類稱之...
-
Java數(shù)據(jù)結(jié)構(gòu)（二）：線性表之順序表
順序表采用數(shù)組實現(xiàn)，并且通過繼承AbstractList類灵妨，下圖為順序表的存儲結(jié)構(gòu)圖： 順序表上的插入和刪除是順序表中時間復(fù)雜度最高的成員函數(shù)解阅。...
-
Java數(shù)據(jù)結(jié)構(gòu)（一）：線性表之開篇
1、線性表 線性結(jié)構(gòu)的特點是除第一個和最后一個數(shù)據(jù)元素外的每個數(shù)據(jù)元素只有一個前驅(qū)數(shù)據(jù)元素和一個后繼數(shù)據(jù)元素泌霍。線性表是一個最簡單的線性結(jié)構(gòu)货抄。線性...
-
排序算法概括
排序算法作為數(shù)據(jù)結(jié)構(gòu)與算法的基礎(chǔ)知識，在實際開發(fā)中有許多的應(yīng)用；當然還有更重要的一點碉熄，排序算法幾乎屬于面試必問的知識桨武。博主個人對排序算法做了一些...
-
二叉查找樹的Java實現(xiàn)最近在閑看博客時看到一篇專門寫紅黑樹的實現(xiàn)原理，以Java的TreeMap為例講解锈津，寫的很不錯呀酸，仔細看下來發(fā)現(xiàn)很多地方不是很理解，畢竟沒有對樹的...
-
判斷兩個單向鏈表是否相交
1.鏈表定義 鏈式存儲結(jié)構(gòu)存儲線性表的方法是把存放數(shù)據(jù)元素的結(jié)點用指針域構(gòu)造成鏈琼梆。指針是指向下一個節(jié)點的引用性誉，由數(shù)據(jù)元素域和一個或若干個指針域組...
