資料結構學習筆記

前幾天都是為講資料結構而做準備，講了一些結構體和指標，今天終於開始正式將資料結構。說實話，我今天才知道函式的用處。。

照著郝斌講連續儲存陣列的演算法演示，又自己寫了一遍，發現有乙個錯誤，左看右看都看不出哪錯了，索性貼出了，，，有興趣的朋友可以看看

[cpp]view plain

copy

#include

#include

#include//包含exit

intval,i,t;

structarr

;voidinit_arr(structarr*parr,intlength);//初始化

boolinsert_arr(structarr*parr,intpos,intval);//pos的值從1開始

booldelete_arr(structarr*parr,intpos,int*pval);

intget();

boolis_empty(structarr*parr);

boolis_full(structarr*parr);

voidsort_arr(structarr*parr);

voidshow_arr(structarr*parr);

voidinversion_arr(structarr*parr);//倒置

intmain()

voidinit_arr(structarr*parr,intlength)

else

return;

}boolis_empty(structarr*parr)

boolis_full(structarr*parr)

voidshow_arr(structarr*parr)

else

}boolinsert_arr(structarr*parr,intpos,intval)

parr->pbase[pos-1]=val;

return

true;

}booldelete_arr(structarr*parr,intpos,int*pval)

parr->cnt--;

return

true;

}voidinversion_arr(structarr*parr)

return;

}voidsort_arr(structarr*parr)}}

}

資料結構學習筆記

資料結構概述 定義我們如何把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構 儲存到主儲存器 記憶體 中，以及在此基礎上為實現某個功能 比如查詢摸個 元素，刪除某個元素，對所有元素進行排序 而執行的相應操作，這個相應 的操作也叫演算法 資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算...

資料結構學習筆記

資料結構學習筆記 程式 資料結構 演算法 資料結構 資料 結構 結構的本質是關係 資料之間的關係從不通風層面上分為邏輯關係和物理關係 演算法的設計要依據資料的邏輯關係 演算法的實現要依據資料的物理關係 物理關係是邏輯關係的基礎和載體 演算法實現時需要先依據問題抽象出資料模型，即初步確定待處理資料的邏...

資料結構 學習筆記

一 鍊錶 1 基本特徵 記憶體節點是不連續的，節點之間通過指標彼此關聯。2 基本操作 追加 插入 刪除 遍歷 偽隨機訪問！3 實現要點 1 追加 新建節點存放資料，令新節點的前指標指向當前尾節點，新節點的後指標為null，令當前尾節點的後指標指向新節點，尾指標指向新節點。考慮在空煉表中追加第乙個節點...