slide0007.htm

数据结构(java描述)课件(第二讲:线性结构)

 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>的内存单元地址，</b></span><span lang=EN-US
 style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>k</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>是每个数据元素所需的字节个数，</b></span></span><span
 style='position:absolute;top:35.75%;left:13.48%;width:95.5%;height:5.25%'><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>则数组中任一数据元素</b></span><span lang=EN-US
 style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>ai</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>的内存单元地址</b></span><span lang=EN-US
 style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>Loc(ai)</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>可由下</b></span></span><span style='position:absolute;
 top:41.5%;left:13.48%;width:82.39%;height:4.75%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:
 EN-US'><b>面公式求出：&#13;</b></span></span></div>
 <div style='mso-line-spacing:"100 50 0";position:absolute;top:48.75%;
 left:13.48%;width:84.08%;height:5.25%'><span style='position:absolute;
 top:0%;left:2.22%;width:97.77%;height:100.0%'><span style='text-shadow:auto'><span
 style='mso-special-format:bullet;color:aqua;mso-color-index:3;position:absolute;
 left:-2.27%;top:.3em;font-family:Wingdings;font-size:75%'>n</span></span><span
 lang=ZH-CN style='text-shadow:auto;mso-ansi-language:EN-US'><b><span
 style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
 </span></b></span><span lang=EN-US style='font-family:华文中宋;mso-ascii-font-family:
 华文中宋;mso-fareast-font-family:华文中宋;text-shadow:auto;mso-fareast-language:ZH-CN'><b>Loc(ai)
 = Loc(a0) + i </b></span><span lang=EN-GB style='font-family:华文中宋;mso-ascii-font-family:
 华文中宋;mso-fareast-font-family:华文中宋;text-shadow:auto;mso-fareast-language:ZH-CN'><b>×</b></span><span
 lang=EN-US style='font-family:华文中宋;mso-ascii-font-family:华文中宋;mso-fareast-font-family:
 华文中宋;text-shadow:auto;mso-fareast-language:ZH-CN'><b> k<span
 style='mso-spacerun:yes'>&nbsp;&nbsp; </span>( 0</b></span><span lang=EN-GB
 style='font-family:华文中宋;mso-ascii-font-family:华文中宋;mso-fareast-font-family:
 华文中宋;text-shadow:auto;mso-fareast-language:ZH-CN'><b>≤</b></span><span
 lang=EN-US style='font-family:华文中宋;mso-ascii-font-family:华文中宋;mso-fareast-font-family:
 华文中宋;text-shadow:auto;mso-fareast-language:ZH-CN'><b>i</b></span><span
 lang=ZH-CN style='font-family:华文中宋;mso-ascii-font-family:华文中宋;mso-fareast-font-family:
 华文中宋;text-shadow:auto;mso-ansi-language:EN-GB'><b>＜</b></span><span
 lang=EN-US style='font-family:华文中宋;mso-ascii-font-family:华文中宋;mso-fareast-font-family:
 华文中宋;text-shadow:auto;mso-fareast-language:ZH-CN'><b>n )</b></span><span
 lang=EN-US style='text-shadow:auto;mso-fareast-language:ZH-CN'><b><span
 style='mso-spacerun:yes'>&nbsp; </span>&#13;</b></span></span></div>
 <div style='mso-line-spacing:"100 50 0"'><span style='position:absolute;
 top:56.99%;left:15.35%;width:95.69%;height:5.25%'><span style='text-shadow:
 auto'><span style='mso-special-format:bullet;color:aqua;mso-color-index:3;
 position:absolute;left:-1.95%;top:.3em;font-family:Wingdings;font-size:75%'>n</span></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>对一个</b></span><span lang=EN-US style='text-shadow:
 auto;mso-fareast-language:ZH-CN'><b>m</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:
 EN-US'><b>行</b></span><span lang=EN-US style='text-shadow:auto;mso-fareast-language:
 ZH-CN'><b>n</b></span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;text-shadow:auto;mso-ansi-language:EN-US'><b>列的</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;color:red;
 mso-ansi-language:EN-US'><b>二维</b></span><span lang=ZH-CN style='font-family:
 宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:EN-US'><b>数组，设</b></span><span
 lang=EN-US style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>a00</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>是行下标和列下标均</b></span></span><span style='position:
 absolute;top:62.25%;left:13.48%;width:97.56%;height:5.25%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:
 EN-US'><b>为</b></span><span lang=ZH-CN style='text-shadow:auto;mso-ansi-language:
 EN-US'><b>0</b></span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;text-shadow:auto;mso-ansi-language:EN-US'><b>的数组元素，</b></span><span
 lang=EN-US style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>Loc(a00)</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>是</b></span><span lang=EN-US style='text-shadow:
 auto;mso-fareast-language:ZH-CN'><b>a00</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:
 EN-US'><b>的存储地址，</b></span><span lang=EN-US style='text-shadow:auto;
 mso-fareast-language:ZH-CN'><b>k</b></span><span lang=ZH-CN style='font-family:
 宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:EN-US'><b>是每个数</b></span></span><span
 style='position:absolute;top:67.5%;left:13.48%;width:96.62%;height:5.25%'><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>据元素所需的字节个数，则数组中任一数据元素</b></span><span lang=EN-US
 style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>aij</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-US'><b>的内</b></span></span><span style='position:absolute;
 top:73.0%;left:13.48%;width:82.39%;height:5.25%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:
 EN-US'><b>存单元地址</b></span><span lang=EN-US style='text-shadow:auto;mso-fareast-language:
 ZH-CN'><b>Loc(aij)</b></span><span lang=ZH-CN style='font-family:宋体;
 mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:EN-US'><b>可由下面公式求出：&#13;</b></span></span></div>
 <div style='mso-line-spacing:"100 50 0"'><span style='position:absolute;
 top:81.0%;left:15.35%;width:90.07%;height:5.25%'><span style='text-shadow:
 auto'><span style='mso-special-format:bullet;color:aqua;mso-color-index:3;
 position:absolute;left:-2.07%;top:.3em;font-family:Wingdings;font-size:75%'>n</span></span><span
 lang=EN-US style='text-shadow:auto;mso-fareast-language:ZH-CN'><b><span
 style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span>Loc(aij)
 = Loc(a00) + (i </b></span><span lang=EN-GB style='font-family:宋体;mso-fareast-font-family:
 宋体;text-shadow:auto;mso-fareast-language:ZH-CN'><b>×</b></span><span
 lang=EN-US style='text-shadow:auto;mso-fareast-language:ZH-CN'><b> n + j) </b></span><span
 lang=EN-GB style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-fareast-language:ZH-CN'><b>×</b></span><span lang=EN-US style='text-shadow:
 auto;mso-fareast-language:ZH-CN'><b> k<span style='mso-spacerun:yes'>&nbsp;
 </span>( 0</b></span><span lang=EN-GB style='font-family:宋体;mso-fareast-font-family:
 宋体;text-shadow:auto;mso-fareast-language:ZH-CN'><b>≤</b></span><span
 lang=EN-US style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>i</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-ansi-language:EN-GB'><b>＜</b></span><span lang=EN-GB style='text-shadow:
 auto;mso-fareast-language:ZH-CN'><b>m, </b></span></span><span
 style='position:absolute;top:86.25%;left:13.48%;width:82.39%;height:5.25%'><span
 lang=EN-GB style='text-shadow:auto;mso-fareast-language:ZH-CN'><b>0</b></span><span
 lang=EN-GB style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;
 mso-fareast-language:ZH-CN'><b>≤</b></span><span lang=EN-GB style='text-shadow:
 auto;mso-fareast-language:ZH-CN'><b>j</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-ansi-language:
 EN-GB'><b>＜</b></span><span lang=EN-GB style='text-shadow:auto;mso-fareast-language:
 ZH-CN'>n</span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;text-shadow:auto;mso-ansi-language:EN-GB'>）</span><span lang=EN-US
 style='font-family:宋体;mso-fareast-font-family:宋体;text-shadow:auto;mso-fareast-language:
 ZH-CN;mso-special-format:lastCR;display:none'>&#13;</span></span></div>
 </div>
</p:slide></div>

</body>

</html>