资源描述：
《資料結構(研究所)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、資料結構gg-車兀—aa—卑兀一DC—卑兀二U!卑兀五：樹卑兀陣列鏈結串列堆疊佇列六：堆積Min-MaxheapDeapLeftist樹選擇樹183243537281858992單元七：二元找尋樹95兀八AVL霍夫曼樹2-3樹2-3-4樹Red-Black樹B-tree單元九：排序單元十：找尋單元十一：演算法105112117121126130140175194205陣列(Array)壹・定義asetofpairs,；每個index（註標，索引）都有一個value與之對應・儲存於連續的記憶體位置，各元素值之資料型態相同，佔用相同大小之
2、記憶體空間・貳・一維陣列:onedimensionalarrayPascal語言：以A宣告陣列A擁有u-1+1個元素，A⑴~A（u>C語言：以A〔u〕宣告陣列A擁有u個元素，A〔0〕〜A（u-1>以A為例，若A〔1〕的儲存位置為10,每一元素佔用記憶體d位元組（byte）,則ACi）的儲存位置為：1（）+（i・1）*d・參・貳維陣列：twodimensionalarrayPascal語言:以A〔h…山,l2...u2）宣告陣列A為二維陣列•第一註標（列註標，rowindex）：1】~第二註標（行註標,columnindex）：b~W每一列（row）有u2-h+
3、1個元素，共有ui-1
4、+1個row-陣列A共有（U]-11+1）x（u2-h+1）個元素・C語言：以A（uj〔比〕宣告陣列A為二維陣列・第一註標（列註標，rowindex）：0~ui•卜第二註標（行註標‘columnindex）:0~比■卜每一列（row）有U2個元素，共有ui個row-陣列A共有U]Xti2個元素•二維陣列的儲存：row-major,以列為主・每一列視同一個一維陣列，每一列儲存後，再儲存下一列•將第一註標視為十位數(),第二註標視為個位數(12~U2)以A(1J...U1,I2...U2)為例，若A〔11,b〕的儲存位置為lo,且每一元素佔
5、用記憶體d位元組(byte)貝ljA〔i,j〕的儲存位置為：lo+((i-h)*(u2-l2+l)+(j・b)〕*d-二維陣列的儲存：column-major,以行為主・每一行視同一個一維陣列，每一行儲存後，再儲存下一行•將第二註標視為十位數(12〜U2),第一註標視為個位數()以A(I1...U1,I2...U2)為例，若A(lj,叨的儲存位置為lo,且每一兀素佔用記憶體d位元組(byte)貝ljAG,j〕的儲存位置為：lo+〔(j・12)*(u「h+l)+(i-li))*d-肆・三維陣列：threedimensionalarrayPascal語言:以A(I
6、1...U1,I2...U2,I3...U3)宣告陣列A為三維陣列•第一註標：h~ur第二註標:b~U2・第三註標：】3~U3・陣列A共有(U1-11+1)x(U2-I2+1)x(U3-h+1)個兀素•C語言：以A〔uj(u2)〔113〕宣告陣列A為三維陣列•第一註標:0-ui-1-第二註標:0〜U2-1-第三註標：0~113■卜陣列A共有U1XU2XU3個元素•三維陣列的儲存：row-major,以列為主・(】2~M),第三註標視為將第一註標視為百位數(h~山)，第二註標視為十位對每一個第一註標值，將陣列視同二維陣列，依第一註標之順序儲存各二維陣列・以A(I
7、1...U1,I2...U2,I3...U3)為例，若A(11,I2,I3〕的儲存位置為lo,且每一兀素佔用記憶體d位元組(byte)，令r2=u2-I2+1,r3=u3-I3+1，則：AG,I2,I3〕的儲存位置為:lo+((i-li)*r2*r3)*d・A(i,j,I3)的儲存位置為：lo+((i-1])*i*2*i*3+(j-I2)*7A(i,j,k)的儲存位置為：1()+((i-li)*辺*「3+(j・12)+(k・I3)〕三維陣列的儲存：column-major,以行為主•將第三註標視為百位數(13~U3),第二註標視為十位數(12~U2),第一註標
8、視為個位數(1]~U1)對每一個第三註標值，將陣列視同二維陣列，依第三註標之順序儲存各二維陣列・以A(lj...U],h...u?,I3...U3〕為例，若A〔I】，b,I3〕的儲存位置為lo,且每一兀素佔用記憶體d位兀組(byte)，令吩比・b+1,rj=U]-1]+1，則：A〔h,I2,k〕的儲存位置為:10+((k-13)*门*辽〕*小A〔h,j,k〕的儲存位置為：lo+((k-I3)*门*1*2+(j-b)*□〕*d・AG,j,k〕的儲存位置為:l0+〔(k・I3)*n*i"2+(j•I2)*□+(i•h)〕*d・伍・上三角形(uppertriangu
9、lar)距陣^11312迈3ai4如5
