郝斌數(shù)據(jù)結(jié)構(gòu)自學(xué)筆記--知識(shí)點(diǎn)+程序源代碼

1、郝斌數(shù)據(jù)結(jié)構(gòu)自學(xué)筆記郝斌數(shù)據(jù)結(jié)構(gòu)自學(xué)筆記知識(shí)點(diǎn)知識(shí)點(diǎn)程序源代碼程序源代碼2015.12ByHZM1_什么叫做數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)概述定義我們?nèi)绾伟熏F(xiàn)實(shí)中大量而復(fù)雜的問(wèn)題以特定的數(shù)據(jù)類(lèi)型和特定的存儲(chǔ)結(jié)構(gòu)保存到主存儲(chǔ)器（內(nèi)存）中，以及在此基礎(chǔ)上為實(shí)現(xiàn)某個(gè)功能（比如查找某個(gè)元素，刪除某個(gè)元素，對(duì)所有元素進(jìn)行排序）而執(zhí)行的相應(yīng)操作，這個(gè)相應(yīng)的操作也叫算法。數(shù)據(jù)結(jié)構(gòu)=個(gè)體的存儲(chǔ)個(gè)體的關(guān)系存儲(chǔ)算法=對(duì)存儲(chǔ)數(shù)據(jù)的操作2_衡量算法的標(biāo)準(zhǔn)算法解題的方法和步驟

2、衡量算法的標(biāo)準(zhǔn)1）時(shí)間復(fù)雜度：大概程序執(zhí)行的次數(shù)，而非執(zhí)行的時(shí)間2）空間復(fù)雜度：算法執(zhí)行過(guò)程中大概所占用的最大內(nèi)存3）難易程度4）健壯性3_數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)數(shù)據(jù)結(jié)構(gòu)的地位數(shù)據(jù)結(jié)構(gòu)是軟件中最核心的課程程序=數(shù)據(jù)的存儲(chǔ)數(shù)據(jù)的操作可以被計(jì)算機(jī)執(zhí)行的語(yǔ)言4_預(yù)備知識(shí)_指針_15_預(yù)備知識(shí)_指針_2指針的重要性：指針是C語(yǔ)言的靈魂定義：地址：地址是內(nèi)存單元的編號(hào)從0開(kāi)始的非負(fù)整數(shù)，范圍：0FFFFFFFF【04G1】CPU=====地址線(xiàn)，控制線(xiàn)，

3、數(shù)據(jù)線(xiàn)=====內(nèi)存指針：指針就是地址，地址就是指針。指針變量是存放內(nèi)存單元地址的變量。指針的本質(zhì)是一個(gè)操作受限的非負(fù)整數(shù)。CASE2#includevoidf(inti)不是定義了一個(gè)名字叫做i的形參，而是定義了一個(gè)形參，該形參名字叫做i，它的類(lèi)型是inti=100intmain(void)inti=9f(局部變量只在本函數(shù)內(nèi)部使用。printf(“i=%dn“i)指針和數(shù)字?jǐn)?shù)組名：一維數(shù)組名是個(gè)指針變量，它存放的是一維數(shù)組第一個(gè)元素