成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

數(shù)據(jù)結(jié)構(gòu)的基本概念

channg / 912人閱讀

摘要：數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)元素之間的關(guān)系是復(fù)雜數(shù)據(jù)的組織方式。數(shù)據(jù)結(jié)構(gòu)三要素?cái)?shù)據(jù)結(jié)構(gòu)三要素邏輯結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)操作算法邏輯結(jié)構(gòu)集合線性樹形網(wǎng)狀圖是數(shù)據(jù)元素的有限集，是上關(guān)系有限集存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)存儲(chǔ)基本要求存儲(chǔ)元素必須反映數(shù)據(jù)元素本身及元素之間的邏輯關(guān)系。

數(shù)據(jù)結(jié)構(gòu)(Data Structure)是數(shù)據(jù)元素之間的關(guān)系,是復(fù)雜數(shù)據(jù)的組織方式。
1.數(shù)據(jù)結(jié)構(gòu)三要素 
數(shù)據(jù)結(jié)構(gòu)三要素： 邏輯結(jié)構(gòu) 存儲(chǔ)結(jié)構(gòu) 數(shù)據(jù)操作（算法）

邏輯結(jié)構(gòu)

1.集合
2.線性
3.樹形
4.網(wǎng)狀（圖）

Data_Structure =(D,R);

D是數(shù)據(jù)元素的有限集，R是D上關(guān)系有限集

存儲(chǔ)結(jié)構(gòu)

數(shù)據(jù)存儲(chǔ)基本要求：存儲(chǔ)元素必須反映數(shù)據(jù)元素本身及元素之間的邏輯關(guān)系。
對(duì)大量數(shù)據(jù)，必須有高效存儲(chǔ)方法。

1.順序存儲(chǔ)
2.鏈?zhǔn)酱鎯?chǔ)

數(shù)據(jù)操作（算法）

如最基本操作：增刪查改。

2.抽象數(shù)據(jù)類型與算法

“抽象”的意義在于數(shù)據(jù)類型的數(shù)學(xué)抽象特性。

1.1什么是算法：最大公約數(shù)

input: unsigned int m,n

output: m,n的最大公因數(shù)
a. 求余數(shù) r=mod(n/m) (0<=r

1.2算法方略


1.窮舉
2.遞推與遞歸
3.分而治之
4.回溯
5.貪心
6.動(dòng)態(tài)規(guī)劃


1.3算法性能
正確性、可讀性、健壯性、效率
算法復(fù)雜性:時(shí)間復(fù)雜度（cpu執(zhí)行時(shí)間）、空間復(fù)雜度（占用內(nèi)存）
1.4時(shí)間復(fù)雜度分析
Hanoi問題
A、B、C三個(gè)柱子，A柱上有n個(gè)大小不一的盤子，盤子由大到小從下到上放置，要求將A柱上的盤子移到C柱上，要求如下：
一次只能移動(dòng)一只盤子；
可以借助三根柱子，但任何時(shí)候都不允許大盤子在小盤子上面


時(shí)間復(fù)雜度分析：
T(n)=2T(n-1)+1
T(1)=1
=>T(n)=




算法設(shè)計(jì)（第一個(gè)塔為初始塔，中間的塔為借用塔，最后一個(gè)塔為目標(biāo)塔）：


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)個(gè)盤子A=>B
       move(A,C);
       hanoi(n-1,B,A,C);//(n-1)個(gè)盤子B=>C
    }
}


轉(zhuǎn)載請(qǐng)注明出處

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/67554.html

相關(guān)文章

  • Lucene解析 - 基本概念

    摘要：基本概念在深入解讀之前，先了解下的幾個(gè)基本概念，以及這幾個(gè)概念背后隱藏的一些東西。如圖是一個(gè)內(nèi)的基本組成，內(nèi)數(shù)據(jù)只是一個(gè)抽象表示，不代表其內(nèi)部真實(shí)數(shù)據(jù)結(jié)構(gòu)。即詞典，是根據(jù)條件查找的基本索引。 前言 Apache Lucene是一個(gè)開源的高性能、可擴(kuò)展的信息檢索引擎，提供了強(qiáng)大的數(shù)據(jù)檢索能力。Lucene已經(jīng)發(fā)展了很多年，其功能越來越強(qiáng)大，架構(gòu)也越來越精細(xì)。它目前不僅僅能支持全文索引，也...

    sunnyxd 評(píng)論0 收藏0

  • Lucene解析 - 基本概念

    摘要：基本概念在深入解讀之前，先了解下的幾個(gè)基本概念，以及這幾個(gè)概念背后隱藏的一些東西。如圖是一個(gè)內(nèi)的基本組成，內(nèi)數(shù)據(jù)只是一個(gè)抽象表示，不代表其內(nèi)部真實(shí)數(shù)據(jù)結(jié)構(gòu)。即詞典，是根據(jù)條件查找的基本索引。 前言 Apache Lucene是一個(gè)開源的高性能、可擴(kuò)展的信息檢索引擎，提供了強(qiáng)大的數(shù)據(jù)檢索能力。Lucene已經(jīng)發(fā)展了很多年，其功能越來越強(qiáng)大，架構(gòu)也越來越精細(xì)。它目前不僅僅能支持全文索引，也...

    appetizerio 評(píng)論0 收藏0

  • 熬夜爆肝！C++核心STL容器知識(shí)點(diǎn)匯總整理【3W字干貨預(yù)警 建議收藏】

    摘要：拷貝構(gòu)造函數(shù)示例構(gòu)造無參構(gòu)造函數(shù)總結(jié)容器和容器的構(gòu)造方式幾乎一致，靈活使用即可賦值操作功能描述給容器進(jìn)行賦值函數(shù)原型重載等號(hào)操作符將區(qū)間中的數(shù)據(jù)拷貝賦值給本身。清空容器的所有數(shù)據(jù)刪除區(qū)間的數(shù)據(jù)，返回下一個(gè)數(shù)據(jù)的位置。 ...

    wayneli 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<