原创 線性表學習總結(順序表和鏈表)

線性表主要分爲兩種,順序表和鏈表。 順序表主要利用的是數組,大部分時候只需要重新定義數組的插入或刪除操作就可以,所以順序表的存儲結構跟數組是相同的,都是一串連在一起的內存。因此,順序表在存儲數據的同時也保存了數據之間的邏輯關係。並

原创 總結學習棧與隊列

棧和隊列都是特殊的線性表,對線性表的插入與刪除操作位置進行了限定。棧是一種先進後出的數據結構,只能在棧頂進行插入與刪除;隊列是一種先進先出的數據結構,只能在隊尾查入隊頭刪除。 與線性表一樣,棧和隊列都可以分別用順序存儲和鏈式存儲的

原创 圖 學習總結

圖的基本內容 鄰接表和鄰接矩陣的實現方式將在具體算法實現中完成,不做贅述。 鄰接矩陣的遍歷: 1.深度優先遍歷:(遞歸實現)一直走不回頭 (1)訪問指定起始地點。 (2)若當前訪問頂點的鄰接頂點有未被訪問的頂點,就任選一個訪問。

原创 4.13訓練日誌

嘿嘿嘿,這三天終於按計劃做題了~( ̄▽ ̄~)~,雖然需要藉助CSDN上的題解和部分思路,自己最起碼整理出了思路。感覺題目難度逐漸提升,不如今天看的題庫中的C,題目本身很容易理解,就是在一串數中插入逗號使得分隔後的每個數符合

原创 JavaWeb階段性學習總結

以一個簡單的學生信息系統爲例1.功能簡介2.使用的基本框架3.具體項目結構4.代碼實現JavaBean數據庫操作工具類Jsp頁面ServletService層Dao層5.具體數據庫示例6.優化改進方向 1.功能簡介 實現學生信息的

原创 樹 學習總結

1.引入的概念: 結點:指樹中的一個元素; 結點的度:指結點擁有的子樹的個數,二叉樹的度不大於2; 樹的度:指樹中的最大結點度數; 葉子:度爲0的結點,也稱爲終端結點; 高度:葉子節點的高度爲1,根節點高度最高; 層:根在第一層,