啊哈,演算法學習筆記(3)

2021-07-26 06:13:32 字數 432 閱讀 4301

模擬鍊錶

和上一節指標差不多,這裡用了兩個陣列,乙個表示第一次所存資料第二個表示依次所對應數右側數字置

比如data[1]=1,data[2]=3,data[3]=4

則定義right[1]=2,表示第乙個數右側數即data[1]右側數3,在data中位值是2,同理right[2]=3,right[3]=0(這裡0表示右側沒有資料)

以下為具體**實現

#include

int main()

scanf("%d",&data[n+1]);

//從鍊錶頭部開始遍歷

t=1;

while(t!=0)

t=right[t];

}t=1;

while(t!=0)

getchar();getchar();

return 0;

}

《啊哈!演算法》學習2

今天去拔了一顆智齒,真可怕,早上拔的,現在還疼,憂傷,include using namespace std int main int head 0,tail 9 tail記錄隊尾的下乙個元素 邊刪除邊列印 while head tail not null struct stack int main...

《啊哈!演算法》筆記

第 1 章 排序 桶排序 氣泡排序 快速排序 第 2 章 棧 佇列 鍊錶 佇列 棧 鍊錶 模擬鍊錶 第 3 章 列舉!很暴力 奧數數的全排列 第 4 章 萬能的搜尋 深度優先搜尋 廣度優先搜尋 第 5 章 圖的遍歷 深度和廣度優先 圖的深度優先遍歷 圖的廣度優先遍歷 第 6 章 最短路徑 第 1節 ...

演算法 學習筆記

1.輸入輸出演算法至少有乙個或多個輸出 2.有窮性 3.確定性 4.可行性 1.正確性a.演算法程式沒有語法錯誤 b.演算法程式對於合法的輸入資料能夠產生滿足要求的輸出結果 c.演算法程式對於非法的輸入資料能夠得出滿足規格說明的結果 d.演算法對於精心選擇的,甚至刁難的測試資料都有滿足要求的輸出結果...