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

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

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

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