資料結構筆記2

#include

#include
#include
using
namespace std;
typedef
struct
sqlist;
typedef
struct lnode
lnode,
*linklist;
//有序順序表的合併
void
combainshunxubiao
(sqlist a,sqlist b,sqlist &c)
else
}while
(i//a不為空
while
(j}//有序單鏈表的合併
void
combainlianbiao
(linklist a,linklist b,linklist &c)
else}if
(p)        r-
>next=p;
else
delete b;
}//逆置單鏈表
void
returndanlianbiao
(linklist &l)
}//查詢鍊錶的中間節點
intmiddlelist
(linklist l)
return s-
>data;
}//查詢鍊錶的倒數第k個節點
intsearchlist
(linklist l,
int k)
f=f-
>next;
//快指標先走k-1步，慢指標才開始走(等於用乙個k-1長度的框遍歷表)}if
(k>0)
return0;
//表太短，快指標還沒走完k-1步
return s-
>data;
}//刪除鍊錶中的重複元素（保留第一次出現的元素）
void
deletecopylist
(linklist &l,
int n)
else
}}

資料結構筆記（2）

資料結構筆記 2 類物件的定義 類是現實世界或思維世界中的實體在計算機中的反映，它將資料以及這些資料上的操作封裝在一起。物件是具有類型別的變數。類和物件是物件導向程式設計技術中的最基本的概念。1 類物件的關係 類是物件的抽象，而物件是類的具體例項。類是抽象的，不占用記憶體，而物件是具體的，占用儲存空...

資料結構課上筆記2

今天繼續說明了一些基本概念，講解了時間空間複雜度。對於概念的掌握也很重要 元素之間的關係在計算機中有兩種表示方法 順序映像和非順序映像，由此得到兩種不同的儲存結構 順序儲存結構和鏈式儲存結構。順序 根據元素在儲存器中的相對位置表示關係 鏈式 借助指標表示關係 資料型別 是乙個值的集合和定義在這個值集...

資料結構基礎筆記（2）

1.定義 乙個函式自己直接或間接呼叫自己 2.舉例 1 1 2 100 2 求階乘 3 漢諾塔 4 走迷宮 3.遞迴滿足的三個條件 1 遞迴必須有乙個明確的終止條件 2 該函式所處理的資料規模必須在遞減 值可以是遞增的 3 這個轉化必須是可解的 把已知的經典遞迴記住 4.迴圈和遞迴 遞迴 易於理解 ...