資料結構陣列 鍊錶和游標

2022-06-10 05:51:08 字數 597 閱讀 2712

c/c++中陣列要定義好邊界;

為了靈活用指標式的鍊錶;

而很多語言是不能操縱指標,所以用游標陣列,那麼問題又回到了原點又有邊界了。

以多項式為例,設多項式為p=a

1xn1

+a2xn2

+···a

ixni

陣列陣列中儲存多項式是乙個物件p中有陣列b[maxdegree+1](儲存多項式的係數a),c(儲存多項式的最高次冪ni

)。鍊錶

鍊錶中儲存多項式是乙個物件p1

中有單項b(存單項式係數a),c(存單項式的冪n),d(儲存下乙個單項的位址p2

)。游標陣列

游標陣列儲存多項式是乙個物件p1

中有b(單項式係數a),c(存單項式的冪n),d(儲存下乙個物件p2

在陣列中的下標)。//深入淺出資料結構c語言版(6)——游標陣列及其實現

鏈結的例子中把陣列的cursorspace[0].next當做儲存空陣列物件的儲存點,每次使用將乙個新的空位址的下標賦值給cursorspace[0].next達到new乙個空位址的目的。

資料結構 一 陣列和鍊錶

1.實現乙個支援動態擴容的陣列 定義陣列型別 define max dim 8 最大維數 typedef struct array 陣列生成演算法 intsetarray array a,int n,int dim 生成n維陣列a的演算法,其中dim存放各維數長度 a base datatype m...

資料結構基礎之陣列和鍊錶

陣列 陣列 array 是有限個相同型別的變數所組成的有序集合。陣列中每個變數被稱為元素。陣列是最簡單 最常用的資料結構。陣列的另乙個特點,在記憶體中順序儲存。陣列中每乙個元素,都儲存在小小的記憶體單元中,並且元素之間緊密排列,既不能打亂元素的儲存順序,也不能跳過某個儲存單元進行儲存。陣列操作 增 ...

資料結構 陣列和鍊錶的區別

陣列和鍊錶是兩種基本的資料結構,他們在記憶體儲存上的表現不一樣,所以也有各自的特點 1.在記憶體中,陣列是一塊連續的區域 2.陣列需要預留空間 在使用前需要提前申請所佔記憶體的大小,這樣不知道需要多大的空間,就預先申請可能會浪費記憶體空間,即陣列空間利用率低 ps 陣列的空間在編譯階段就需要進行確定...