【正文】 for(i=1。 }long sum2(int n){ long ret = 0。 } free(array)。 in。 i++) { array[i] = i + 1。 for(i=0。 int* array = (int*)malloc(n * sizeof(int))。數(shù)據(jù)結(jié)構(gòu)只是靜態(tài)的描述了數(shù)據(jù)元素之間的關(guān)系高效的程序需要在數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)上設(shè)計和選擇算法===232。邏輯結(jié)構(gòu)可細分為4類：、算法算法是特定問題求解步驟的描述在計算機中表現(xiàn)為指令的有限序列 算法是獨立存在的一種解決問題的方法和思想?；靖拍羁偨Y(jié)：指數(shù)據(jù)元素之間的邏輯關(guān)系。 //數(shù)據(jù)項 = 1。 //數(shù)據(jù)項 strcpy(, addr)。t1, 0, sizeof(t1))。 //數(shù)據(jù)元素struct _MyTeacher tArray[30]。}。 int age。如：int，float，char等等數(shù)據(jù)元素：組成數(shù)據(jù)的基本單位數(shù)據(jù)項：一個數(shù)據(jù)元素由若干數(shù)據(jù)項組成數(shù)據(jù)對象 – 性質(zhì)相同的數(shù)據(jù)元素的集合 （比如：數(shù)組，鏈表） //友情提示，來自結(jié)構(gòu)體課堂代碼//聲明一個結(jié)構(gòu)體類型struct _MyTeacher //一種數(shù)據(jù)類型{ char name[32]。輕松入門 實戰(zhàn)應(yīng)用 傳智播客C++課程傳智播客C和C++與數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)講義 傳智掃地僧 數(shù)據(jù)結(jié)構(gòu)概念我學(xué)完了C語言，可是現(xiàn)在感覺還是寫不出代碼。為什么會有各種各樣的程序存在？程序的本質(zhì)是什么？程序是為了具體問題而存在的 程序需要圍繞問題的解決進行設(shè)計同一個問題可以有多種解決方案如何追求程序的“性價比”？是否有可量化的方法判別程序的好壞？計算機從解決數(shù)值計算問題到解決生活中的問題現(xiàn)實生活中的問題涉及不同個體間的復(fù)雜聯(lián)系需要在計算機程序中描述生活中個體間的聯(lián)系數(shù)據(jù)結(jié)構(gòu)主要研究非數(shù)值計算程序問題中的操作對象以及它們之間的關(guān)系 不是研究復(fù)雜的算法數(shù)據(jù) – 程序的操作對象，用于描述客觀事物 (int a, int b,)數(shù)據(jù)的特點：可以輸入到計算機可以被計算機程序處理數(shù)據(jù)是一個抽象的概念，將其進行分類后得到程序設(shè)計語言中的類型。 char tile[32]。 char addr[128]。int main21(){ struct _MyTeacher t1。 //數(shù)據(jù)對象 memset(amp。 strcpy(, name)。 //數(shù)據(jù)項 strcpy(, addr)。}數(shù)據(jù)元素之間不是獨立的，存在特定的關(guān)系，這些關(guān)系即結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)指數(shù)據(jù)對象中數(shù)據(jù)元素之間的關(guān)系 如：數(shù)組中各個元素之間存在固定的線性關(guān)系 編寫一個“好”的程序之前，必須分析待處理問題中各個對象的特性，以及對象之間的關(guān)系。即從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的存儲無關(guān)，是獨立于計算機的。對于算法而言，語言并不重要，重要的是思想。程序=數(shù)據(jù)結(jié)構(gòu)+算法 總結(jié)：算法是為了解決實際問題而設(shè)計的數(shù)據(jù)結(jié)構(gòu)是算法需要處理的問題載體數(shù)據(jù)結(jié)構(gòu)與算法相輔相成輸入算法具有0個或多個輸入輸出算法至少有1個或多個輸出有窮性算法在有限的步驟之后會自動結(jié)束而不會無限循環(huán)確定性算法中的每一步都有確定的含義，不會出現(xiàn)二義性可行性算法的每一步都是可行的事后統(tǒng)計法比較不同算法對同一組輸入數(shù)據(jù)的運行處理時間缺陷 為了獲得不同算法的運行時間必須編寫相應(yīng)程序運行時間嚴重依賴硬件以及運行時的環(huán)境因素算法的測試數(shù)據(jù)的選取相當(dāng)困難事后統(tǒng)計法雖然直觀，但是實施困難且缺陷多算法效率的度量事前分析估算依據(jù)統(tǒng)計的方法對算法效率進行估算影響算法效率的主要因素算法采用的策略和方法問題的輸入規(guī)模編譯器所產(chǎn)生的代碼計算機執(zhí)行速度//算法最終編譯成具體的計算機指令//每一個指令，在具體的計算機上運行速度固定//通過具體的n的步驟，就可以推導(dǎo)出算法的復(fù)雜度long sum1(int n){ long ret = 0。 int i = 0。 in。 } for(i=0。 i++) { ret += array[i]。 return ret。 int i = 0。 i=n。 } return ret。 if( n 0 ) { ret = (1 + n) * n / 2。}int main(){ printf(%d\n, sum1(100))。 printf(%d\n, sum3(100))。}int func(int a[], int len){ int i = 0。 int s = 0。 ilen。 jlen。 //n*n } } return s。注意2：在沒有特殊說明時，我們所分析的算法的時間復(fù)雜度都是指最壞時間復(fù)雜度。練習(xí)2：時間換空間 /* 問題： 在一個由自然數(shù)11000中某些數(shù)字所組成的數(shù)組中，每個數(shù)字可能出現(xiàn)零次或者多次。*/方法1： 排序，然后找出出現(xiàn)次數(shù)最多的數(shù)字方法2：void search(int a[], int len){ int sp[1000] = {0}。 int max = 0。 ilen。 sp[index]++。 i1000。 } } for(i=0。 i++) { if( max == sp[i] ) { printf(%d\n, i+1)。 search(array, sizeof(array)/sizeof(*array))。}把每個數(shù)字出現(xiàn)的次數(shù)的中間結(jié)果，緩存下來；在緩存的結(jié)果中求最大值。a0為線性表的第一個元素，只有一個后繼 an為線性表的最后一個元素，只有一個前驅(qū)除a0和an外的其它元素ai，既有前驅(qū)，又有后繼線性表能夠逐項訪問和順序存取下面的關(guān)系中可以用線性表描述的是 N:N 1:N 1::1創(chuàng)建線性表銷毀線性表清空線性表將元素插入線性表將元素從線性表中刪除獲取線性表中某個位置的元素獲取線性表的長度線性表在程序中表現(xiàn)為一種特殊的數(shù)據(jù)類型線性表的操作在程序中的表現(xiàn)為一組函數(shù)C語言描述=====》線性表的設(shè)計與實現(xiàn)ADT抽象層 《[數(shù)據(jù)結(jié)構(gòu)(C語言版)].》 p44頁 人生財富庫積累ifndef _WBM_LIST_H_define _WBM_LIST_H_typedef void List。//創(chuàng)建并且返回一個空的線性表List* List_Create()。//將一個線性表list中的所有元素清空, 線性表回到創(chuàng)建時的初始狀態(tài)void List_Clear(List* list)。//向一個線性表list的pos位置處插入新元素nodeint List_Insert(List* list, ListNode* node, int pos)。//刪除一個線性表list的pos位置處的元素 返回值為被刪除的元素，NULL表示刪除失敗ListNode* List_Delete(List* list, int pos)。 (重點:分離思想) 插入元素算法判斷線性表是否合法判斷插入位置是否合法把最后一個元素到插入位置的元素后移一個位置將新元素插入線性表長度加1獲取元素操作判斷線性表是否合法判斷位置是否合法直接通過數(shù)組下標(biāo)的方式獲取元素刪除元素算法判斷線性表是否合法判斷刪除位置是否合法將元素取出將刪除位置后的元素分別向前移動一個位置線性表長度減1鏈表順序存儲插入算法和刪除算法優(yōu)點：無需為線性表中的邏輯關(guān)系增加額外的空間可以快速的獲取表中合法位置的元素缺點：插入和刪除操作需要移動大量元素當(dāng)線性表長度變化較大時難以確定存儲空間的容量鏈?zhǔn)酱鎯Χx為了表示每個數(shù)據(jù)元素與其直接后繼元素之間的邏輯關(guān)系，每個元素除了存儲本身的信息外，還需要存儲指示其直接后繼的信息。鏈表鏈?zhǔn)酱鎯api實現(xiàn)分析在C語言中可以用結(jié)構(gòu)體來定義鏈表中的指針域鏈表中的表頭結(jié)點也可以用結(jié)構(gòu)體實現(xiàn)帶頭結(jié)點、位置從0的單鏈表返回鏈表中第3個位置處，元素的值LinkListNode* LinkList_Get(LinkList* list, int pos){ int i = 0。 LinkListNode *current = NULL。 if (list==NULL ||pos0 || pos=tListlength) { return NULL。 for (i=0。 i++) { current = currentnext。 return ret 。備注： 循環(huán)遍歷時， 遍歷第1次，指向位置0