一：邏輯結構
（1）集合結構：資料元素之間除了「屬於同一集合」的關係外，別無其他關係。
（2）線性結構：資料元素之間存在一對一的關係。
（3）樹結構：資料元素之間存在一對多的關係。
（4）圖結構或網狀結構：資料元素之間存在多對多的關係。
二：儲存結構
資料物件在計算機中的儲存表示稱為資料的儲存結構，也稱物理結構。
（1）順序儲存結構
（2）鏈式儲存結構
1：預定義常量及型別
//函式結果狀態**
#define ok 1
#define error 0
//status是函式返回值型別，其值是函式結果狀態**。
2：資料結構的表示（儲存結構）用型別定義（typedef）描述；資料元素型別約定為elemtype，由使用者在使用該資料型別時自行定義。
3：基本操作的演算法都用如下格式的函式來描述：
函式型別 函式名（函式引數表）
//函式名
當函式返回值為函式結果狀態**時，函式定義為status型別。在形參表中，以"&"打頭的引數即為引用引數。
4：記憶體的動態分配與釋放
使用new和delete動態分配和釋放記憶體空間：
分配空間 指標變數=new資料型別
釋放空間 delete指標變數
5：賦值語句
簡單賦值 變數名 = 表示式；
串聯賦值 變數名1 = 變數名2 = … = 變數名n = 表示式；
成組賦值 （變數名1，…，變數名n）=（表示式1，…，表示式n）；
結構賦值 結構名1 = 結構名2；
結構名 =（值1，值2，…，值n）；
條件賦值 變數名 = 條件表示式？表示式t：表示式f；
交換賦值 變數名1 <–> 變數名2；
6：選擇語句
條件語句（1） if（表示式）語句；
（2） if（表示式）語句；
else語句；
開關語句 switch（表示式）
7：迴圈語句
for語句 for（表示式1 ; 條件 ; 表示式2）語句；
while語句 while（條件）語句；
do-while語句 do while（條件）
8：結束語句
return表示式；
return；
case或迴圈結束語句break；
異常結束語句exit（異常**）；
9：輸入輸出語句使用c++流式輸入輸出的形式
輸入語句 cin>>變數1>>…>>變數n；
輸出語句 cout《表示式1<<…《表示式n；
一：特性
（1）有窮性
（2）確定性
（3）可行性
（4）輸入
（5）輸出
二：時間複雜度
求兩個n階矩陣的乘積演算法
for
(i=1
;i<=n；i++）
for(j=1
;j<=n;j++）
(
1) x=
0;y=0;
(2)for
(k=1
;k<=n;k++)(
3) x++;(
4)for(i=
1;i<=n;i++)(
5)for(j=
1;j<=n;j++)(
6) y++
;
陣列逆序，將一維陣列a中的n個數逆序存放在原陣列中
for
(i=0
;i2;i++
)
for
(i=0
;i) b[i]
=a[n-i-1]
;for
(i=0
;i) a[i]
=b[i]
;
資料結構基礎
資料結構定義 定義 一 資料元素集合 也可稱資料物件 中各元素的關係。定義 二 相互之間存在特定關係的資料元素集合。資料結構的種類 1 集合 2 線性結構 3 樹形結構 4 圖狀結構 或網狀結構 資料結構的形式定義 資料結構名稱 d，s 其中d為資料元素的有限集，s是d上關係的有限集 邏輯結構 資料...
基礎資料結構
1 雙鏈表。下面是c 版本的實現。include stdafx.h include 結構體 typedef struct nodedlink 初始化 void dlist dlink dl 求長度 int dlength dlink dl return i 查詢 dlink dsearch dlin...
資料結構基礎
邏輯結構 描述資料元素之間的邏輯關係。物理結構 資料結構在計算機中的表示 映像 又稱儲存結構。它包含資料元素的表示和關係的表示。用乙個可以由若干位組合形成的乙個位串表示乙個資料元素，稱這個位串為元素或節點。當資料元素由若干資料項組成時，位串中對應於各個資料項的子位串稱為資料域。資料元素之間的關係在計...