摘要：數據結構是數據元素之間的關系是復雜數據的組織方式。數據結構三要素數據結構三要素邏輯結構存儲結構數據操作算法邏輯結構集合線性樹形網狀圖是數據元素的有限集，是上關系有限集存儲結構數據存儲基本要求存儲元素必須反映數據元素本身及元素之間的邏輯關系。
數據結構(Data Structure)是數據元素之間的關系,是復雜數據的組織方式。
1.數據結構三要素
數據結構三要素： 邏輯結構 存儲結構 數據操作（算法）
邏輯結構
1.集合
2.線性
3.樹形
4.網狀（圖）
Data_Structure =(D,R);
D是數據元素的有限集，R是D上關系有限集
存儲結構
數據存儲基本要求：存儲元素必須反映數據元素本身及元素之間的邏輯關系。
對大量數據，必須有高效存儲方法。
1.順序存儲
2.鏈式存儲
數據操作（算法）
如最基本操作：增刪查改。
2.抽象數據類型與算法
“抽象”的意義在于數據類型的數學抽象特性。
1.1什么是算法：最大公約數
input: unsigned int m,n
output: m,n的最大公因數
a. 求余數 r=mod(n/m) (0<=r
1.2算法方略
1.窮舉
2.遞推與遞歸
3.分而治之
4.回溯
5.貪心
6.動態規劃
1.3算法性能
正確性、可讀性、健壯性、效率
算法復雜性:時間復雜度（cpu執行時間）、空間復雜度（占用內存）
1.4時間復雜度分析
Hanoi問題
A、B、C三個柱子，A柱上有n個大小不一的盤子，盤子由大到小從下到上放置，要求將A柱上的盤子移到C柱上，要求如下：
一次只能移動一只盤子；
可以借助三根柱子，但任何時候都不允許大盤子在小盤子上面
時間復雜度分析：
T(n)=2T(n-1)+1
T(1)=1
=>T(n)=
算法設計（第一個塔為初始塔，中間的塔為借用塔，最后一個塔為目標塔）：
public void hanoi(int n,char A,char B,char C){
if(n==1) move(A,C);
else{
hanoi(n-1,A,C,B);//(n-1)個盤子A=>B
move(A,C);
hanoi(n-1,B,A,C);//(n-1)個盤子B=>C
}
}
轉載請注明出處
文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。
轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/67554.html
