3.2算法與數(shù)據(jù)結(jié)構(gòu)3.2.1原始信息與處理結(jié)果的對(duì)應(yīng)存儲(chǔ)3.2.2數(shù)組使信息有序化3.2.3數(shù)組記錄狀態(tài)信息3.2.4大整數(shù)存儲(chǔ)及運(yùn)算3.2.5構(gòu)造趣味矩陣3.2算法與數(shù)據(jù)結(jié)構(gòu)11.常用的幾種數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)常分為四大類:(1)集合結(jié)構(gòu)(2)線性結(jié)構(gòu)(3)樹形結(jié)構(gòu)(4)圖結(jié)構(gòu)(網(wǎng)結(jié)構(gòu))存儲(chǔ)結(jié)構(gòu)可以分為:連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。連續(xù)存儲(chǔ)又可以分為:靜態(tài)存儲(chǔ)和動(dòng)態(tài)存儲(chǔ)1.常用的幾種數(shù)據(jù)結(jié)構(gòu)22.連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)比較順序存儲(chǔ)的優(yōu)點(diǎn)(1)方法簡(jiǎn)單,各種高級(jí)語(yǔ)言中都提供數(shù)組結(jié)構(gòu),容易實(shí)現(xiàn)(2)不用為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲(chǔ)開銷(3)順序表具有按元素序號(hào)隨機(jī)訪問(wèn)的特點(diǎn)2.連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)比較3順序存儲(chǔ)的缺點(diǎn):(1)在順序表中做插入刪除操作時(shí),平均移動(dòng)大約表中一半的元素,因此對(duì)n較大的順序表效率低(2)需要預(yù)先分配足夠大的存儲(chǔ)空間,估計(jì)過(guò)大,可能會(huì)導(dǎo)致順序表后部大量閑置;預(yù)先分配過(guò)小,又會(huì)造成溢出。溫馨提示:鏈表的優(yōu)缺點(diǎn)恰好與順序表相反順序存儲(chǔ)的缺點(diǎn):43.在選取存儒結(jié)構(gòu)時(shí)權(quán)衡因素1)基于存儲(chǔ)的考慮順序表的存儲(chǔ)空間是靜態(tài)分配的,在程序執(zhí)行之前必須明確規(guī)定它的存儲(chǔ)規(guī)模,也就是說(shuō)事先對(duì)“MAXSIZE”要有合適的設(shè)定,過(guò)大造成浪費(fèi),過(guò)小造成溢出?？梢妼?duì)線性表的長(zhǎng)度或存儲(chǔ)規(guī)模難以估計(jì)時(shí),不宜采用順序表;鏈表不用事先估計(jì)存儲(chǔ)規(guī)模,但鏈表的存儲(chǔ)密度較低,3.在選取存儒結(jié)構(gòu)時(shí)權(quán)衡因素5第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件6第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件7第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件8第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件9第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件10第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件11第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件12第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件13第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件14第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件15第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件16第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件17第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件18第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件19第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件20第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件21第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件22第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件23第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件24第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件25第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件26第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件27第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件28第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件29第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件30第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件31第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件32第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件33第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件34第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件35第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件36第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件37第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件38第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件39第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件40第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件41第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件42第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件43第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件44第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件45第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件46第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件47第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件48第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件49第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件50第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件51第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件52第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件53第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件54第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件55第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件56第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件57第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件58第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件593.2算法與數(shù)據(jù)結(jié)構(gòu)3.2.1原始信息與處理結(jié)果的對(duì)應(yīng)存儲(chǔ)3.2.2數(shù)組使信息有序化3.2.3數(shù)組記錄狀態(tài)信息3.2.4大整數(shù)存儲(chǔ)及運(yùn)算3.2.5構(gòu)造趣味矩陣3.2算法與數(shù)據(jù)結(jié)構(gòu)601.常用的幾種數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)的邏輯結(jié)構(gòu)常分為四大類:(1)集合結(jié)構(gòu)(2)線性結(jié)構(gòu)(3)樹形結(jié)構(gòu)(4)圖結(jié)構(gòu)(網(wǎng)結(jié)構(gòu))存儲(chǔ)結(jié)構(gòu)可以分為:連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。連續(xù)存儲(chǔ)又可以分為:靜態(tài)存儲(chǔ)和動(dòng)態(tài)存儲(chǔ)1.常用的幾種數(shù)據(jù)結(jié)構(gòu)612.連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)比較順序存儲(chǔ)的優(yōu)點(diǎn)(1)方法簡(jiǎn)單,各種高級(jí)語(yǔ)言中都提供數(shù)組結(jié)構(gòu),容易實(shí)現(xiàn)(2)不用為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲(chǔ)開銷(3)順序表具有按元素序號(hào)隨機(jī)訪問(wèn)的特點(diǎn)2.連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)比較62順序存儲(chǔ)的缺點(diǎn):(1)在順序表中做插入刪除操作時(shí),平均移動(dòng)大約表中一半的元素,因此對(duì)n較大的順序表效率低(2)需要預(yù)先分配足夠大的存儲(chǔ)空間,估計(jì)過(guò)大,可能會(huì)導(dǎo)致順序表后部大量閑置;預(yù)先分配過(guò)小,又會(huì)造成溢出。溫馨提示:鏈表的優(yōu)缺點(diǎn)恰好與順序表相反順序存儲(chǔ)的缺點(diǎn):633.在選取存儒結(jié)構(gòu)時(shí)權(quán)衡因素1)基于存儲(chǔ)的考慮順序表的存儲(chǔ)空間是靜態(tài)分配的,在程序執(zhí)行之前必須明確規(guī)定它的存儲(chǔ)規(guī)模,也就是說(shuō)事先對(duì)“MAXSIZE”要有合適的設(shè)定,過(guò)大造成浪費(fèi),過(guò)小造成溢出?？梢妼?duì)線性表的長(zhǎng)度或存儲(chǔ)規(guī)模難以估計(jì)時(shí),不宜采用順序表;鏈表不用事先估計(jì)存儲(chǔ)規(guī)模,但鏈表的存儲(chǔ)密度較低,3.在選取存儒結(jié)構(gòu)時(shí)權(quán)衡因素64第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件65第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件66第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件67第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件68第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件69第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件70第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件71第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件72第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件73第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件74第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件75第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件76第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件77第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件78第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件79第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件80第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件81第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件82第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件83第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件84第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件85第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件86第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件87第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件88第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件89第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件90第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件91第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件92第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件93第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件94第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件95第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件96第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件97第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件98第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件99第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件100第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件101第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件102第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件103第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件104第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件105第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件106第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件107第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件108第三章2-算法與數(shù)據(jù)結(jié)構(gòu)課件109第三章2-算法與