71304數(shù)據(jù)結(jié)構(gòu)(文件)
【正文】 ? 描述事物的符號記錄（維基） ? 在計(jì)算機(jī)科學(xué)中，數(shù)據(jù)指能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序識別和處理的符號的集合。 9 數(shù)據(jù)結(jié)構(gòu)的基本概念 ? 數(shù)據(jù) ? 數(shù)據(jù)元素 ? 數(shù)據(jù)結(jié)構(gòu) ? 某一數(shù)據(jù)元素集合中數(shù)據(jù)元素之間的關(guān)系。 } DataList。 // 返回該實(shí)例的周長 float Area( )。 ? 使用與實(shí)現(xiàn)相分離：使用者只能通過接口上的操作來訪問數(shù)據(jù)，一旦將來修改數(shù)據(jù)結(jié)構(gòu)，可以使得修改局部化，提高系統(tǒng)靈活性。x++) { for(y=0。z++) { if(x+y+z==100 amp。 z%3==0) { printf(“%d,%d,%d”,x,y,z)。 r = m % n。 time (amp。in。 for(k=0。in。 for(k=0。 ? 給出算法復(fù)雜度的下界，不可能比 c*f(n)更小 ? 例： T(n)=3n3+2n2，取 c=3， n0=1， f(n)=n3，則當(dāng) n≥n0(=1)時(shí)，有 3n3+2n2≥3n3， ∴ T(n)=Ω(n3) 36 算法性能分析與度量 ? 算法的時(shí)間復(fù)雜度 ? T(n)=?(f(n)) ? 若存在 c1,c20，和正整數(shù) n0≥1，使得當(dāng) n≥n0時(shí)，總有 T(n)≤c1*f(n)且 T(n)≥c2*f(n)成立，即 T(n)=O(f(n))與T(n)=Ω(f(n))都成立。k++) { c[i][j]=c[i][j]+a[i][k]*b[k][j]。jn。k++) { c[i][j]=c[i][j]+a[i][k]*b[k][j]。jn。 runTime = stop start。start)。 循環(huán)直到 r等于 0 { m = n。 5*x+3*y+z/3==100 amp。y++) { for(z=0。 ? 算法五大特性 ? 輸入：有 0個(gè)或多個(gè)輸入 ? 輸出：有 1個(gè)或多個(gè)輸出 ? 有限性：算法有限步結(jié)束，指令有限時(shí)間完成 ? 確定性：每條指令有確切含義 ? 可行性：每個(gè)運(yùn)算可由計(jì)算機(jī)有限條指令完成 25 算法定義 ? 算法舉例 ? “百錢買百雞”問題：公雞每只 5錢，母雞每只 3錢，小雞 3只 1錢， 100錢買 100只雞，問各種雞可買多少只 ? ? 令公雞母雞小雞分別為 x,y,z只 26 例： for(x=0。 抽象數(shù)據(jù)類型 ? 抽象數(shù)據(jù)類型三大特征 ? 信息隱藏：把所有數(shù)據(jù)和操作分為公有和私有，可減少接口復(fù)雜性，從而減少出錯(cuò)機(jī)會(huì)。 //
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1