原创 單鏈表-創建、讀取、插入(頭插法、尾插法)、刪除(線性表的鏈式存儲結構)

單鏈表-線性表的鏈式存儲結構鏈式存儲結構的特點單鏈表頭結點、頭指針單鏈表存儲結構單鏈表創建,讀取,插入,刪除的簡單思路創建讀取插入刪除單鏈表常見操作代碼示例單鏈表對比順序表優缺點存儲分配方式時間性能結論 鏈式存儲結構的特點 順序存

原创 初識線性表和抽象數據類型

初識線性表和抽象數據類型線性表抽象數據類型數據類型抽象抽象數據類型抽象數據類型的標準格式線性表的抽象數據類型定義 線性表 線性表是什麼,簡單來說線性表就如同生活中的排隊一樣,具有線一樣性質的數據結構.線性表有0個(當數據元素爲0時

原创 線性表的簡單數組實現,超詳細,含代碼示例(順序存儲結構)

線性表的簡單數組實現順序存儲結構線性表順序存儲結構的結構代碼順序存儲結構的地址計算方法順序存儲結構的查找、插入和刪除操作線性表順序結構的優缺點優點缺點總結 順序存儲結構 順序存儲結構就是用一段連續的存儲單元依次存儲線性表中的各數據

原创 約瑟夫環問題代碼示例

約瑟夫環問題 據說著名猶太曆史學家 Josephus有過以下的故事:在羅馬人佔領喬塔帕特後,39 個猶太人與Josephus及他的朋友躲到一個洞中,39個猶太人決定寧願死也不要被敵人抓到,於是決定了一個自殺方式,41個人排成一個