乡下人产国偷v产偷v自拍,国产午夜片在线观看,婷婷成人亚洲综合国产麻豆,久久综合给合久久狠狠狠9

  • <output id="e9wm2"></output>
    <s id="e9wm2"><nobr id="e9wm2"><ins id="e9wm2"></ins></nobr></s>

    • 分享

      數(shù)據(jù)結(jié)構(gòu)分類

       guitarhua 2012-03-18

      數(shù)據(jù)元素相互之間的關(guān)系稱為結(jié)構(gòu)。有四類基本結(jié)構(gòu):集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)、圖狀結(jié)構(gòu);

      集合結(jié)構(gòu):除了同屬于一種類型外,別無(wú)其它關(guān)系

      線性結(jié)構(gòu):元素之間存在一對(duì)一關(guān)系常見類型有: 數(shù)組,鏈表,隊(duì)列,棧,它們之間在操作上有所區(qū)別.例如:鏈表可在任意位置插入或刪除元素,而隊(duì)列在隊(duì)尾插入元素,隊(duì)頭刪除元素,棧只能在棧頂進(jìn)行插
      入,刪除操作.

      樹形結(jié)構(gòu):元素之間存在一對(duì)多關(guān)系,常見類型有:樹(有許多特例:二叉樹、平衡二叉樹、查找樹等)

      圖形結(jié)構(gòu):元素之間存在多對(duì)多關(guān)系,圖形結(jié)構(gòu)中每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)數(shù)和后續(xù)結(jié)點(diǎn)多個(gè)數(shù)可以任意

      所謂的基本算法應(yīng)該是指:
      一、排序算法
      1、有簡(jiǎn)單排序(包括冒泡排序、插入排序、選擇排序)
      2、快速排序,很常見的
      3、堆排序,
      4、歸并排序,最穩(wěn)定的,即沒(méi)有太差的情況
      二、搜索算法
      最基礎(chǔ)的有二分搜索算法,最常見的搜索算法,前提是序列已經(jīng)有序
      還有深度優(yōu)先和廣度有限搜索;及使用剪枝,A*,hash表等方法對(duì)其進(jìn)行優(yōu)化。
      三、當(dāng)然,對(duì)于基本數(shù)據(jù)結(jié)構(gòu),棧,隊(duì)列,樹。都有一些基本的操作
      例如,棧的pop,push,隊(duì)列的取隊(duì)頭,如隊(duì);以及這些數(shù)據(jù)結(jié)構(gòu)的具體實(shí)現(xiàn),使用連續(xù)的存儲(chǔ)空間(數(shù)組),還是使用鏈表,兩種具體存儲(chǔ)方法下操作方式的具體實(shí)現(xiàn)也不一樣。
      還有樹的操作,如先序遍歷,中序遍歷,后續(xù)遍歷。
      當(dāng)然,這些只是一些基本的針對(duì)數(shù)據(jù)結(jié)構(gòu)的算法。
      而基本算法的思想應(yīng)該有:
      1、回溯
      2、遞歸
      3、貪心
      4、動(dòng)態(tài)規(guī)劃
      5、分治
      有些數(shù)據(jù)結(jié)構(gòu)教材沒(méi)有涉及基礎(chǔ)算法,lz可以另外找一些基礎(chǔ)算法書看一下。有興趣的可以上oj做題,呵呵。算法真的要學(xué)起來(lái)那是挺費(fèi)勁。

        本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)點(diǎn)擊一鍵舉報(bào)。
        轉(zhuǎn)藏 分享 獻(xiàn)花(0

        0條評(píng)論

        發(fā)表

        請(qǐng)遵守用戶 評(píng)論公約

        類似文章 更多