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

📄 outline.htm

📁 数据结构(java描述)课件(第二讲:线性结构)
💻 HTM
📖 第 1 页 / 共 3 页
字号:
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>4</font></div>
  </td>
  <td>
  <div id=PPTP4 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0005.htm');" id=PPTL4>&quot;数组的定义、实现机制和Java...&quot;</a></font></div>
  <div id=PPTC4 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>数组的定义、实现机制和Java语言支持的数组功能</li>
   <li>向量类扩充的数组功能以及这些扩充功能的实现方法</li>
   <li>集合的概念和集合类的设计方法</li>
   <li>矩阵类的设计方法</li>
   <li>特殊矩阵的概念和特殊矩阵的压缩存储方法</li>
   <li>稀疏矩阵的概念和稀疏矩阵的压缩存储方法,主要是稀疏矩阵的三元组以及三元组的几种典型存储结构</li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>5</font></div>
  </td>
  <td>
  <div id=PPTP5 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0006.htm');" id=PPTL5>&quot;1 数组的定义&quot;</a></font></div>
  <div id=PPTC5 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>1 数组的定义</li>
   <li>数组是n(n≥1)个相同数据类型的数据元素a0,a1,a2,...,an-1构成的占用一块地址连续的内存单元的有限集合。</li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>6</font></div>
  </td>
  <td>
  <div id=PPTP6 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0007.htm');" id=PPTL6>&quot;6.1.2&quot;</a></font></div>
  <div id=PPTC6 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>6.1.2<span style='mso-spacerun:yes'>&nbsp;&nbsp; </span>数组的实现机制</li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>7</font></div>
  </td>
  <td>
  <div id=PPTP7 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0031.htm');" id=PPTL7><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>8</font></div>
  </td>
  <td>
  <div id=PPTP8 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0009.htm');" id=PPTL8>&quot;数据集合&quot;</a></font></div>
  <div id=PPTC8 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>数据集合<span style='mso-spacerun:yes'>&nbsp;&nbsp; </span>数组的数据集合可以表示为a0,
       a1, a2, ..., an-1,且限定数组元素必须存储在地址连续的内存单元中。</li>
   <li>操作集合:</li>
   <li>(1)分配内存空间acclocate():为数组分配用户所需的内存空间。</li>
   <li>(2)取数组长度getLength():取数组的长度。</li>
   <li>(3)存数组元素set(i, x):把数据元素x存入下标为i的数组中。其约束条件为:0≤i≤getLength()-1。</li>
   <li>(4)取数组元素get(i):取出数组中下标为i的数据元素。其约束条件为:0≤i≤getLength()-1。</li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>9</font></div>
  </td>
  <td>
  <div id=PPTP9 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0010.htm');" id=PPTL9>&quot;1 基本数据类型的数组&quot;</a></font></div>
  <div id=PPTC9 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>1 基本数据类型的数组</li>
   <li><span
       style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
       </span>由于数组是非常基础的程序设计语言要素,所以Java语言设计实现了数组功能。Java语言(以及大部分高级程序设计语言)支持的数组操作有:</li>
   <li>(1)分配内存空间</li>
   <li>(2)获得数组长度</li>
   <li>(3)存数组元素</li>
   <li>(4)取数组元素</li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>10</font></div>
  </td>
  <td>
  <div id=PPTP10 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0032.htm');" id=PPTL10>1、分配内存空间</a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>11</font></div>
  </td>
  <td>
  <div id=PPTP11 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0033.htm');" id=PPTL11>2、获取数组长度</a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>12</font></div>
  </td>
  <td>
  <div id=PPTP12 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0034.htm');" id=PPTL12>3、存取数组元素</a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>13</font></div>
  </td>
  <td>
  <div id=PPTP13 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0011.htm');" id=PPTL13>&quot;2&quot;</a></font></div>
  <div id=PPTC13 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>2<span style='mso-spacerun:yes'>&nbsp; </span>对象数组</li>
   <br>
   <br>
   <br>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>14</font></div>
  </td>
  <td>
  <div id=PPTP14 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0035.htm');" id=PPTL14>对象数组的存取操作</a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>15</font></div>
  </td>
  <td>
  <div id=PPTP15 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0012.htm');" id=PPTL15>&quot;Java语言只直接支持上述...&quot;</a></font></div>
  <div id=PPTC15 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>Java语言只直接支持上述基本的数组操作。如果程序开始时定义的数组长度为10,且数组中已经存放了若干数据元素,要在程序运行过程中扩充数组长度为20,且把数组中原先存放的数据元素原样保存,则系统不提供直接支持,需要应用程序自己实现。</li>
   <li>为了扩充数组功能,Java类库还定义了Vector类。要说明的是,国内的大部分教材和科技书籍都把Vector类翻译为向量类,但这里的向量和数学上的向量概念完全不同。</li>
   <li>向量类Vector扩充了数组的功能,提供了自动扩充数组长度、且把数组中原先存放的数据元素原样保存的功能。Vector类在java.util包中</li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>16</font></div>
  </td>
  <td>
  <div id=PPTP16 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0036.htm');" id=PPTL16><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>17</font></div>
  </td>
  <td>
  <div id=PPTP17 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0037.htm');" id=PPTL17><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>18</font></div>
  </td>
  <td>
  <div id=PPTP18 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0013.htm');" id=PPTL18>&quot;1&quot;</a></font></div>
  <div id=PPTC18 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>1<span style='mso-spacerun:yes'>&nbsp; </span>集合的概念</li>
   <li><span
       style='mso-spacerun:yes'>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
       </span>集合(Set)是具有某种相似特性的事物的全体。换一种说法,也可以说,集合是某种具有相同数据类型的数据元素全体。</li>
   <li></li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>19</font></div>
  </td>
  <td>
  <div id=PPTP19 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0014.htm');" id=PPTL19><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>20</font></div>
  </td>
  <td>
  <div id=PPTP20 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0015.htm');" id=PPTL20>&quot;数据集合&quot;</a></font></div>
  <div id=PPTC20 class=CTxt style='display:none'><font size=2>
  <ul>
   <li>数据集合<span style='mso-spacerun:yes'>&nbsp;&nbsp; </span>数据元素集合可以表示为{a0,
       a1, a2, ..., an-1},每个数据元素的数据类型可以是任意的类类型。</li>
   <li>操作集合</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(1)添加add(obj):在集合中添加数据元素obj。</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(2)删除remove(obj):删除集合中的数据元素obj。</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(3)属于contain(obj):数据元素obj是否属于集合。是则返回true,否则返回false。</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(4)包含include(otherSet):当前对象集合是否包含集合otherSet。是则返回true,否则返回false。</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(5)相等eqauls(otherSet):当前对象集合是否和集合otherSet相等。是则返回true,否则返回false。</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(6)数据元素个数size():返回集合中的数据元素个数。</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(7)集合空否isEmpty():若集合空返回true,否则返回false。</li>
   <li><span style='mso-spacerun:yes'>&nbsp;</span>(8)集合交、并、差等运算</li>
  </ul>
  </font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>21</font></div>
  </td>
  <td>
  <div id=PPTP21 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0016.htm');" id=PPTL21><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>22</font></div>
  </td>
  <td>
  <div id=PPTP22 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0038.htm');" id=PPTL22><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>23</font></div>
  </td>
  <td>
  <div id=PPTP23 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0039.htm');" id=PPTL23><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>24</font></div>
  </td>
  <td>
  <div id=PPTP24 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0017.htm');" id=PPTL24><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>25</font></div>
  </td>
  <td>
  <div id=PPTP25 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0040.htm');" id=PPTL25><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>26</font></div>
  </td>
  <td>
  <div id=PPTP26 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0018.htm');" id=PPTL26><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>
 <tr onmouseover="Over(this)" onmouseout="Out(this)" onclick="Follow(this)"
  style='cursor:hand'>
  <td align=right valign=top>
  <div class=sldNum><font size=2>27</font></div>
  </td>
  <td>
  <div id=PPTP27 class=PTxt><font size=2><a
  href="javascript:GoToSld('slide0019.htm');" id=PPTL27><span
  style='mso-spacerun:yes'>&nbsp;</span></a></font></div>
  </td>
 </tr>

⌨️ 快捷键说明

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