原创 5.6線索二叉樹
二叉樹是非線性結構，所以樹中的結點不存在前趨和後繼的概念，但當我們對二叉樹進行某種遍歷後，就可以得到二叉樹中所有結點的一個線性序列，在這種意義下，二叉樹中的結點就有了前趨結點和後繼結點。
2018-08-23 13:59:00
3
原创 java中關於char[]數組輸出問題
今日在論壇上看到一個帖子發現了一個問題，以前這個問題沒有注意到，今日特意記錄下來，進行分享，希望能夠爲java學習帶來一些幫助。 public class First { public static void main(String
2018-08-23 13:59:00
3
原创 201708
20170810 hibernate中的criteria2017年8月22日 多表查詢返回list , 把list強轉爲數組，如下代碼： for(int i=0;i<list.size();i++){ApprovePermsetList
2018-08-23 13:59:00
3
原创 2.3線性表的鏈式存儲結構
鏈式存儲：不要求邏輯上相鄰的數據元素在物理位置上也相鄰。單向鏈表：結點中的指針域只有一個沿着同一個方向表示的鏈式存儲結構。 對於鏈式分配線性表，整個鏈表的存取必須是從頭指針開始，頭指針指示鏈表中第一個結點的存儲位置。同時由於最後一個數據元
2018-08-23 13:59:00
原创 4.3廣義表
廣義表是線性表的擴展，具體定義爲n（n³0）個元素的有限集合。其中元素有以下兩種類型： 一個原子元素（指不可再分割的元素） 一個可以再分割的元素（或稱爲一個子表） 如果所有元素是原子元素，則稱爲線性表，如果含有子表，則是廣義表。n的值是廣
2018-08-23 13:59:00
原创 4.2矩陣的存儲
1.矩陣的壓縮存儲 所謂矩陣的壓縮存儲，也就是在存儲矩陣時，儘量減少存儲空間，但是數組中的每個元素必須存儲。 矩陣的壓縮存儲僅是針對特殊矩陣的，對於沒有規律可循的二維數組則不能夠使用矩陣的壓縮存儲。 二維數組（矩陣）的壓縮存儲一般有三種：
2018-08-23 13:59:00
原创 5.1樹的概念
樹，用遞歸定義爲：樹是N（N>0）個結點的有限集合。 其中唯一關係具有下列屬性：集合中存在唯一一個結點，稱爲樹根，該結點沒有前趨；除根節點外，其餘結點分爲M（M≥0）個互不交集的集合，其中每一個集合都是一棵樹，並稱其爲根的子樹。 採用子樹
2018-08-23 13:59:00
2
原创 5.3二叉樹的存儲結構
二叉樹的存儲結構：順序存儲結構和鏈接存儲結構 二叉樹順序存儲的原則是：不管給定的二叉樹是不是完全二叉樹，都看做完全二叉樹 ，即按照完全二叉樹的層次次序（從上到下，從左到右）把各結點依次存入數組中。 二叉樹的鏈接存儲結構中每個結點由數據域和
2018-08-23 13:59:00
原创 3.2隊列
隊的操作是在兩端進行，其中一端只能進行插入，該端稱爲隊列的隊尾，而另一端只能進行刪除，該端稱爲隊列的隊首。 入隊操作又稱爲隊列的插入，出隊操作又稱爲隊列的刪除，隊列的操作規則：先進先出FIFO（first in first out） 隊列
2018-08-23 13:58:57
原创 3.1棧
棧（stack）又稱堆棧，是限制在表的一端進行插入和刪除運算的線性表。通常稱能夠進行插入、刪除運算的這一端爲棧頂（Top），另一端爲棧底（Bottom).表中沒有元素是爲空棧。 刪除---退棧---彈出（Pop），刪除的總是最新的元素（
2018-08-23 13:58:57
2
原创 4.1多維數組
數組是數據結構的基本結構形式，它是一種順序式的結構。 數組是存儲同一類型的數據的數據結構 數組的大小和存儲數據的數據類型要確定 數組分一維數組和多維數組，它的維數是由數組下標的個數確定的 一維數組的數據存儲按照順序存儲，邏輯地址和物理地址
2018-08-23 13:58:57
3
原创 2.4順序表和鏈表的比較
線性表的存儲有兩種：順序存儲表和鏈式存儲表 順序存儲結構一般要求數據存放的物理和邏輯地址連續； 鏈式存儲結構數據存放地址可連續可不連續 在線性表長度沒有確定的情況下，一般採用鏈式存儲結構比較好，反之應以順序存儲結構爲主。 一般選擇存儲結構
2018-08-23 13:23:42
3