第一階段:Java內功祕籍-線性表
前言
為什麼要學習資料結構與演算法,如果你學會了做安卓,javaweb,前端等,都是你的武功祕籍,但是如果你的內功不夠好,再厲害的功夫也是白費。
資料結構和演算法:什麼是資料結構,什麼是資料,在計算機內部資料為01010101。。。,資料是我們生活中一切的事務都可以表示為資料,如你和你朋友聊天的話都是資料,朋友圈的發表內容也是內容。
資料結構是資料之間相互存在的一種或多種特定的關係,資料之間的關係。資料結構的關係,要麼一對一,或者一對多。
er圖,實體關聯圖。資料與資料之間的關係,分:
- 圖形結構
- 樹形結構
- 線性結構
- 集合結構
以上圖形的圓不代表相同的元素,都是不同的小圈圈哦~
還有兩個儲存結構:
順序儲存結構和鏈式儲存結構
抽象資料型別
那麼什麼是抽象資料型別,是一個數字模型以及定義在該模型上的一組操作,資料型別是將相同的一組性質的集合,和定義在此集合上的操作。
線性表
線性表,線性結構,表結構。
線性表有兩種不同的儲存方式
順序儲存方式線性表儲存位置連續,方便查詢各個元素。優點在查詢的時候效率比較高的,但在插入和刪除的時候效率比較低。
鏈式儲存方式線性表,對於連結串列儲存的單元是可以連續的,也可以不連續,在鏈式中儲存包含data
和next->data
。
P p1=new P();
p1.data = "data";
P p2=new P();
p1.data = p2;
對於鏈式儲存結構,優點是插入和刪除效率高,而查詢效率低。
鏈式和順序儲存優缺點
順序儲存方式線性表優點在查詢的時候效率比較高的,但在插入和刪除的時候效率比較低。
對於鏈式儲存結構,優點是插入和刪除效率高,而查詢效率低。
迴圈連結串列
迴圈連結串列為一種鏈式儲存結構,它的最後一個結點指向頭結點,形成一個環,這種頭尾相連的單連結串列稱為單迴圈連結串列,簡稱迴圈連結串列。
從迴圈連結串列中的任何一個結點出發,它都能夠找到其他結點,迴圈連結串列的操作和單連結串列的操作是一樣的,差別就在於演算法中的迴圈條件不同而已。
雙向迴圈連結串列也叫雙連結串列,是單向迴圈連結串列的每個結點中,再設定一個指向其前驅結點的指標域,雙向連結串列是連結串列的一種。
結語
- 本文主要講解 Java內功祕籍-線性表
- 下面我將繼續對Java、 Android中的其他知識 深入講解 ,有興趣可以繼續關注
相關文章
- Java內功祕籍-線性表Java
- Java學習第一階段Java
- java第一階段知識點Java
- JavaScript 入門學習書籍到階段書籍JavaScript
- 第一階段複習
- Java 學習路線之四個階段Java
- 【javaWeb】第55天——java web階段性總結JavaWeb
- Java 9進入第一輪問題修復階段Java
- aop 階段性概況
- 【軟考第一階段總結】
- 第一階段衝刺總結
- OOP課第一階段總結OOP
- 線性表分析及Java實現Java
- JavaScript入門學習書籍的階段選擇JavaScript
- Java內功心法,Set集合的詳解Java
- Pycharm使用祕籍PyCharm
- React面試祕籍React面試
- Java進階面試系列階段性總結【石杉的架構筆記】Java面試架構筆記
- Java學習路線圖,其五個必經階段Java
- 學習java的路線圖-五個必經階段Java
- 初學Java的5個階段,你在哪個階段?Java
- 暑期java(物件導向設計)學習第一階段總結Java物件
- 學習vue第一階段小結Vue
- 0基礎大資料學習路線及各階段學習書籍推薦大資料
- 「中高階前端面試」JavaScript手寫程式碼無敵祕籍前端面試JavaScript
- 資料結構-第一篇:線性表資料結構
- 線性結構-線性表
- mongodb 階段性技術總結MongoDB
- 揭祕JAVA JVM內幕JavaJVM
- 消失的遊戲祕籍遊戲
- 前端構建祕籍前端
- 前端新手祕籍丶前端
- HTML5祕籍HTML
- GOOGLE搜尋祕籍Go
- 5.7 結組開發第一階段展示
- 《java 進階之路》 上--推薦書籍Java
- 《Java 進階之路》 下--推薦書籍Java
- 線性表及其演算法(java實現)演算法Java