⭐ 欢迎来到虫虫下载站！ | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站
📤 上传资源

📄 slide0009.htm

📁 数据结构(java描述)课件(第二讲:线性结构)
💻 HTM
字号:
🔍 
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:p="urn:schemas-microsoft-com:office:powerpoint"
xmlns:oa="urn:schemas-microsoft-com:office:activation"
xmlns="http://www.w3.org/TR/REC-html40">

<head>
<meta http-equiv=Content-Type content="text/html; charset=gb2312">
<meta name=ProgId content=PowerPoint.Slide>
<meta name=Generator content="Microsoft PowerPoint 11">
<link id=Main-File rel=Main-File href="../第六讲：数组集合和矩阵.htm">
<link rel=Preview href=preview.wmf>
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
p\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
v\:textbox {display:none;}
</style>
<![endif]-->
<title>PowerPoint Presentation</title>
<meta name=Description content=2008-4-11>
<link rel=Stylesheet href="master04_stylesheet.css">
<![if !ppt]>
<style media=print>
<!--.sld
	{left:0px !important;
	width:6.0in !important;
	height:4.5in !important;
	font-size:107% !important;}
-->
</style>
<script src=script.js></script><script><!--
if( !IsNts() ) Redirect( "PPTSld" );
//--></script><!--[if vml]><script>g_vml = 1;
</script><![endif]--><![endif]><p:slidetransition advancetime="0" speed="1"
 effect="pull" direction="right" flag="1"/><o:shapelayout v:ext="edit">
 <o:idmap v:ext="edit" data="13"/>
</o:shapelayout>
</head>

<body lang=ZH-CN style='margin:0px;background-color:black'
onclick="DocumentOnClick()" onresize="_RSW()" onload="LoadSld()"
onkeypress="_KPH()">

<div id=SlideObj class=sld style='position:absolute;top:0px;left:0px;
width:534px;height:400px;font-size:16px;background-color:#3333FF;clip:rect(0%, 101%, 101%, 0%);
visibility:hidden;filter:revealtrans(Duration=2, Transition=6)'><p:slide
 coordsize="720,540"
 colors="#3333ff,#ffffff,#000000,#00ffff,#00cccc,#6666ff,#ccccff,#cc99ff"
 masterhref="master04.xml">
 <p:shaperange href="master04.xml#_x0000_s5121"/><![if !vml]><img
 src="master04_background.gif" v:shapes="_x0000_s5121" style='position:absolute;
 top:0%;left:0%;width:100.0%;height:100.0%'><![endif]><![if !ppt]><p:shaperange
  href="master04.xml#_x0000_s5122"/><![if !vml]><img border=0
 v:shapes="_x0000_s5122,_x0000_s5123,_x0000_s5125,_x0000_s5126,_x0000_s5127,_x0000_s5128,_x0000_s5129,_x0000_s5130,_x0000_s5131,_x0000_s5132,_x0000_s5133,_x0000_s5134,_x0000_s5135,_x0000_s5136,_x0000_s5137,_x0000_s5138,_x0000_s5139,_x0000_s5140,_x0000_s5141,_x0000_s5142,_x0000_s5143,_x0000_s5144,_x0000_s5145,_x0000_s5146,_x0000_s5147,_x0000_s5148,_x0000_s5149,_x0000_s5150,_x0000_s5151,_x0000_s5152,_x0000_s5153"
 src="master04_image002.gif" style='position:absolute;top:0%;left:0%;
 width:12.17%;height:100.25%'><![endif]><p:shaperange
  href="master04.xml#_x0000_s5157"/>
 <div v:shape="_x0000_s5157" class=O>
 <div style='text-align:right;position:absolute;top:93.0%;left:77.71%;
 width:18.91%;height:3.0%'><span lang=ZH-CN style='font-size:58%;layout-flow:
 horizontal;mso-ansi-language:EN-US;mso-field-code:meta16'>8</span><span
 lang=EN-US style='font-family:宋体;mso-fareast-font-family:宋体;font-size:58%;
 layout-flow:horizontal;mso-fareast-language:ZH-CN;mso-special-format:lastCR;
 display:none'>&#13;</span></div>
 </div>
 <![endif]><p:shaperange href="master04.xml#_x0000_m5158"/><v:shape id="_x0000_s13314"
  type="#_x0000_m5158" style='position:absolute;left:108pt;top:20.5pt;width:594pt;
  height:465.125pt' o:userdrawn="f">
  <v:fill o:detectmouseclick="f"/>
  <v:stroke o:forcedash="f"/>
  <o:lock v:ext="edit" text="f"/>
  <p:placeholder type="body" position="1"/></v:shape>
 <div v:shape="_x0000_s13314" class=B>
 <div style='mso-line-spacing:"105 40 35"'><span style='position:absolute;
 top:5.0%;left:19.85%;width:91.19%;height:6.0%'><span style='font-size:88%;
 color:red'><span style='mso-special-format:bullet;color:aqua;mso-color-index:
 3;position:absolute;left:-4.31%;top:.3em;font-family:Wingdings;font-size:75%'>n</span></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 color:red;mso-ansi-language:EN-US'><b>数据集合</b></span><span lang=ZH-CN
 style='font-size:88%;mso-ansi-language:EN-US'><b><span
 style='mso-spacerun:yes'>&nbsp;&nbsp; </span></b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-GB'><b>数组的数据集合可以表示为</b></span><span lang=EN-US style='font-size:88%;
 mso-fareast-language:ZH-CN'><b>a0, a1, </b></span></span><span
 style='position:absolute;top:11.75%;left:19.85%;width:91.94%;height:6.0%'><span
 lang=EN-US style='font-size:88%;mso-fareast-language:ZH-CN'><b>a2, ..., an-1</b></span><span
 lang=EN-US style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-fareast-language:ZH-CN'><b>，且</b></span><span lang=ZH-CN style='font-family:
 宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:EN-GB'><b>限定数组元素必须存储在地址</b></span></span><span
 style='position:absolute;top:18.75%;left:19.85%;width:76.96%;height:5.5%'><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-ansi-language:EN-GB'><b>连续的内存单元中。&#13;</b></span></span></div>
 <div style='mso-line-spacing:"90 20 0";position:absolute;top:27.75%;
 left:15.91%;width:80.71%;height:5.5%'><span style='position:absolute;
 top:0%;left:4.87%;width:95.35%;height:100.0%'><span style='font-size:88%;
 color:red'><span style='mso-special-format:bullet;color:aqua;mso-color-index:
 3;position:absolute;left:-5.1%;top:.3em;font-family:Wingdings;font-size:75%'>n</span></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 color:red;mso-ansi-language:EN-GB'><b>操作集合</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-GB'><b>：&#13;</b></span></span></div>
 <div style='mso-line-spacing:"90 20 0"'><span style='position:absolute;
 top:34.25%;left:15.91%;width:93.82%;height:6.0%'><span style='mso-special-format:
 nobullet;display:none;color:aqua;mso-color-index:3;font-family:Wingdings;
 font-size:75%'>n</span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;font-size:88%;mso-ansi-language:EN-GB'><b>（</b></span><span lang=ZH-CN
 style='font-size:88%;mso-ansi-language:EN-US'><b>1</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-GB'><b>）分配内存空间</b></span><span lang=EN-US style='font-size:88%;color:#00CCCC;
 mso-color-index:4;mso-fareast-language:ZH-CN'><b>acclocate()</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-ansi-language:EN-GB'><b>：为数组分配用</b></span></span><span style='position:
 absolute;top:40.25%;left:19.85%;width:76.96%;height:5.5%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-GB'><b>户所需的内存空间。&#13;</b></span></span></div>
 <div style='mso-line-spacing:"90 20 0";position:absolute;top:46.75%;
 left:15.91%;width:95.88%;height:6.0%'><span style='mso-special-format:nobullet;
 display:none;color:aqua;mso-color-index:3;font-family:Wingdings;font-size:
 75%'>n</span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;font-size:88%;mso-ansi-language:EN-GB'><b>（</b></span><span lang=ZH-CN
 style='font-size:88%;mso-ansi-language:EN-US'><b>2</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-GB'><b>）取数组长度</b></span><span lang=EN-US style='font-size:88%;color:#00CCCC;
 mso-color-index:4;mso-fareast-language:ZH-CN'><b>getLength()</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-ansi-language:EN-GB'><b>：取数组的长度。&#13;</b></span></div>
 <div style='mso-line-spacing:"90 20 0"'><span style='position:absolute;
 top:53.5%;left:15.91%;width:94.0%;height:6.0%'><span style='mso-special-format:
 nobullet;display:none;color:aqua;mso-color-index:3;font-family:Wingdings;
 font-size:75%'>n</span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;font-size:88%;mso-ansi-language:EN-GB'><b>（</b></span><span lang=ZH-CN
 style='font-size:88%;mso-ansi-language:EN-US'><b>3</b></span><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-US'><b>）存数组元素</b></span><span lang=EN-US style='font-size:88%;color:#00CCCC;
 mso-color-index:4;mso-fareast-language:ZH-CN'><b>set(i, x)</b></span><span
 lang=EN-US style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-fareast-language:ZH-CN'><b>：把数据元素</b></span><span lang=EN-US
 style='font-size:88%;mso-fareast-language:ZH-CN'><b>x</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-ansi-language:EN-US'><b>存入下</b></span></span><span style='position:absolute;
 top:59.0%;left:19.85%;width:76.96%;height:6.0%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-US'><b>标为</b></span><span lang=EN-US style='font-size:88%;mso-fareast-language:
 ZH-CN'><b>i</b></span><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:
 宋体;font-size:88%;mso-ansi-language:EN-US'><b>的数组中。其约束条件为：</b></span></span><span
 style='position:absolute;top:64.75%;left:19.85%;width:76.96%;height:6.0%'><span
 lang=ZH-CN style='font-size:88%;mso-ansi-language:EN-US'><b>0</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-ansi-language:EN-US'><b>≤</b></span><span lang=EN-US style='font-size:
 88%;mso-fareast-language:ZH-CN'><b>i</b></span><span lang=EN-US
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-fareast-language:
 ZH-CN'><b>≤</b></span><span lang=EN-US style='font-size:88%;mso-fareast-language:
 ZH-CN'><b>getLength()-1</b></span><span lang=EN-US style='font-family:宋体;
 mso-fareast-font-family:宋体;font-size:88%;mso-fareast-language:ZH-CN'><b>。&#13;</b></span></span></div>
 <div style='mso-line-spacing:"90 20 0"'><span style='position:absolute;
 top:71.5%;left:15.91%;width:93.63%;height:6.0%'><span style='mso-special-format:
 nobullet;display:none;color:aqua;mso-color-index:3;font-family:Wingdings;
 font-size:75%'>n</span><span lang=EN-US style='font-family:宋体;mso-fareast-font-family:
 宋体;font-size:88%;mso-fareast-language:ZH-CN'><b>（</b></span><span lang=EN-US
 style='font-size:88%;mso-fareast-language:ZH-CN'><b>4</b></span><span
 lang=EN-US style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-fareast-language:ZH-CN'><b>）取数组元素</b></span><span lang=EN-US
 style='font-size:88%;mso-fareast-language:ZH-CN'><b>get(i)</b></span><span
 lang=EN-US style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-fareast-language:ZH-CN'><b>：取出数组中下标为</b></span><span lang=EN-US
 style='font-size:88%;mso-fareast-language:ZH-CN'><b>i</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 mso-ansi-language:EN-US'><b>的</b></span></span><span style='position:absolute;
 top:77.75%;left:19.85%;width:76.96%;height:5.5%'><span lang=ZH-CN
 style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;mso-ansi-language:
 EN-US'><b>数据元素。其约束条件为：</b></span></span><span style='position:absolute;
 top:82.75%;left:19.85%;width:76.96%;height:6.0%'><span lang=ZH-CN
 style='font-size:88%;color:#00CCCC;mso-color-index:4;mso-ansi-language:EN-US'><b>0</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:88%;
 color:#00CCCC;mso-color-index:4;mso-ansi-language:EN-US'><b>≤</b></span><span
 lang=EN-US style='font-size:88%;color:#00CCCC;mso-color-index:4;mso-fareast-language:
 ZH-CN'><b>i</b></span><span lang=EN-US style='font-family:宋体;mso-fareast-font-family:
 宋体;font-size:88%;color:#00CCCC;mso-color-index:4;mso-fareast-language:ZH-CN'><b>≤</b></span><span
 lang=EN-US style='font-size:88%;color:#00CCCC;mso-color-index:4;mso-fareast-language:
 ZH-CN'><b>getLength()-1</b></span><span lang=EN-US style='font-family:宋体;
 mso-fareast-font-family:宋体;font-size:88%;mso-fareast-language:ZH-CN'><b>。</b></span></span></div>
 </div>
 <v:shapetype id="_x0000_t202" coordsize="21600,21600" o:spt="202" path="m,l,21600r21600,l21600,xe">
  <v:stroke joinstyle="miter"/>
  <v:path gradientshapeok="t" o:connecttype="rect"/>
 </v:shapetype><v:shape id="_x0000_s13315" type="#_x0000_t202" style='position:absolute;
  left:20.25pt;top:36pt;width:57.75pt;height:384pt' filled="f" fillcolor="#0cc [4]"
  stroked="f" strokecolor="white [1]">
  <v:fill color2="#33f [0]"/>
  <v:shadow color="black [2]"/>
  <v:textbox style='layout-flow:vertical-ideographic;mso-fit-shape-to-text:t'/>
 </v:shape><![if !ppt]><img border=0 v:shapes="_x0000_s13315"
 src="slide0009_image008.gif" alt="文本框: 数组抽象数据类型" style='position:absolute;
 top:6.75%;left:2.8%;width:8.42%;height:71.5%'><![endif]>
 <div v:shape="_x0000_s13315" class=O style='mso-line-spacing:"100 50 0";
 position:absolute;top:39.25%;left:-19.28%;width:52.43%;height:7.0%;visibility:
 hidden'><span lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;
 font-size:150%;text-shadow:auto;color:#9966FF;mso-ansi-language:EN-US'><b>数组</b></span><span
 lang=ZH-CN style='font-family:宋体;mso-fareast-font-family:宋体;font-size:150%;
 text-shadow:auto;mso-ansi-language:EN-US'><b>抽象数据类型</b></span></div>
</p:slide></div>

</body>

</html>

⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -