學習資料結構Day4

鍊錶

之前看過了動態陣列，棧和佇列，雖然我們把第乙個叫做動態陣列，但是，他們的底層實質上還是靜態陣列。靠

resize來實現動態陣列。而鍊錶是真正的資料結構

相當於是一串火車，將資料放在車廂中，兩個車廂之間還需要乙個個節點來相互串聯。

優點：實現了真正的動態。

缺點：無法進行隨機訪問

public class linkedlist 

public node(e e, node next) 
public node() 
@override
public string tostring() 
}private node head;
private int size;
public linkedlist(node head, int size) 
//獲取鍊錶中的元素個數
public int getsize() 
//返回鍊錶是否為空
public boolean isempty() 
//鍊錶新增新的元素
public void addfirst(e e) {
//        node newnode = new node((e) node);
//        newnode.next = head;
//        head = newnode;

《大話資料結構》筆記 day4

讓陣列的元素都是由兩個資料域組成，data和cur。陣列的每個下標都對應乙個data和乙個cur。data用來存放資料元素，cur相當於單鏈表中的next指標，存放該元素的後繼在陣列中的下標。這種用陣列描述的鍊錶叫做靜態鍊錶 陣列第乙個和最後乙個元素作為特殊元素處理，不存資料。通常把未被使用的陣列元...

Day4 選擇結構

首先我們先來說一下流程控制 舉個簡單的範例 對學員的考試成績評測，要求根據不同學員成績，給予不同評測結果，評測規則如下 成績 80 良好 成績 60 中等 成績 60 差 這個條件大家看一下，是不是存在選擇問題？如果要求存在選擇，那麼就會出現先後順序問題，也就是我們所說的流程。如果小明的成績大於90...

Day 4 迴圈結構

whilecondition do 執行步驟 判斷條件是否成立 condition 是否為 true 如果成立執行 do 操作 再次執行1，迴圈前兩個步驟，知道condition不成立，結束迴圈 示例1 計算1到100的和 sum 1 2 3 100 sum 0 num 1 while num 10...