<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta charset="utf-8">
<meta name="generator" content="pdf2htmlEX">
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
<link rel="stylesheet" href="https://static.pudn.com/base/css/base.min.css">
<link rel="stylesheet" href="https://static.pudn.com/base/css/fancy.min.css">
<link rel="stylesheet" href="https://static.pudn.com/prod/directory_preview_static/62795736d7996104df7e71a1/raw.css">
<script src="https://static.pudn.com/base/js/compatibility.min.js"></script>
<script src="https://static.pudn.com/base/js/pdf2htmlEX.min.js"></script>
<script>
try{
pdf2htmlEX.defaultViewer = new pdf2htmlEX.Viewer({});
}catch(e){}
</script>
<title></title>
</head>
<body>
<div id="sidebar" style="display: none">
<div id="outline">
</div>
</div>
<div id="pf1" class="pf w0 h0" data-page-no="1"><div class="pc pc1 w0 h0"><img class="bi x0 y0 w1 h1" alt="" src="https://static.pudn.com/prod/directory_preview_static/62795736d7996104df7e71a1/bg1.jpg"><div class="c x0 y1 w2 h2"><div class="t m0 x1 h3 y2 ff1 fs0 fc0 sc0 ls0 ws0">第六课</div><div class="t m1 x2 h4 y3 ff1 fs1 fc0 sc0 ls0 ws0">本课主题:</div><div class="t m0 x3 h3 y3 ff1 fs0 fc0 sc1 ls0 ws0"> 线性表的顺序表示和实现</div><div class="t m1 x2 h4 y4 ff1 fs1 fc0 sc0 ls0 ws0">教学目的:</div><div class="t m0 x3 h3 y4 ff1 fs0 fc0 sc1 ls0 ws0"> 掌握线性表的顺序表示和实现方法</div><div class="t m1 x2 h4 y5 ff1 fs1 fc0 sc0 ls0 ws0">教学重点:</div><div class="t m0 x3 h3 y5 ff1 fs0 fc0 sc1 ls0 ws0"> 线性表的顺序表示和实现方法</div><div class="t m1 x2 h4 y6 ff1 fs1 fc0 sc0 ls0 ws0">教学难点:</div><div class="t m0 x3 h3 y6 ff1 fs0 fc0 sc1 ls0 ws0"> 线性表的顺序存储的实现方法</div><div class="t m1 x2 h4 y7 ff1 fs1 fc0 sc0 ls0 ws0">授课内容:</div><div class="t m0 x2 h3 y8 ff1 fs0 fc0 sc1 ls0 ws0">复习</div><div class="t m0 x2 h3 y9 ff2 fs0 fc0 sc1 ls0 ws0">1<span class="ff1">、存储结构</span></div><div class="t m0 x4 h3 ya ff1 fs0 fc0 sc1 ls0 ws0">逻辑结构</div><div class="t m0 x3 h5 yb ff2 fs0 fc0 sc1 ls0 ws0"></div><div class="t m0 x5 h3 yc ff2 fs0 fc0 sc1 ls0 ws0">“<span class="ff1">数据结构”定义中的“关系”指数据间的逻辑关</span></div><div class="t m0 x5 h3 yd ff1 fs0 fc0 sc1 ls0 ws0">系,故也称数据结构为逻辑结构。</div><div class="t m0 x4 h3 ye ff1 fs0 fc0 sc1 ls0 ws0">存储结构</div><div class="t m0 x3 h5 yf ff2 fs0 fc0 sc1 ls0 ws0"></div><div class="t m0 x5 h3 y10 ff1 fs0 fc0 sc1 ls0 ws0">数据结构在计算机中的表示称为物理结构。又称</div><div class="t m0 x5 h3 y11 ff1 fs0 fc0 sc1 ls0 ws0">存储结构。</div><div class="t m0 x3 h3 y12 ff1 fs0 fc0 sc1 ls0 ws0">顺序存储结构</div><div class="t m0 x3 h3 y13 ff1 fs0 fc0 sc1 ls0 ws0">链式存储结构</div><div class="t m0 x2 h3 y14 ff2 fs0 fc1 sc1 ls0 ws0">2<span class="_ _0"></span> <span class="ff1">、线性表的类型定义<span class="_ _1"></span><span class="ff2"> <span class="_ _2"> </span> </span></span></div><div class="t m0 x2 h3 y15 ff1 fs0 fc0 sc1 ls0 ws0">一、线性表的顺序表示</div><div class="t m0 x2 h3 y16 ff1 fs0 fc0 sc1 ls0 ws0">用一组地址连续的存储单元依次存储线性表的数据元素。<span class="ff2">C<span class="_ _3"> </span></span>语言中的数组即采</div><div class="t m0 x2 h3 y17 ff1 fs0 fc0 sc1 ls0 ws0">用顺序存储方式。</div><div class="t m0 x6 h5 y18 ff2 fs0 fc0 sc1 ls0 ws0">2000:000</div><div class="t m0 x6 h5 y19 ff2 fs0 fc0 sc1 ls0 ws0">1</div><div class="t m0 x6 h5 y1a ff2 fs0 fc0 sc1 ls0 ws0">2000:000</div><div class="t m0 x6 h5 y1b ff2 fs0 fc0 sc1 ls0 ws0">3</div><div class="t m0 x6 h5 y1c ff2 fs0 fc0 sc1 ls0 ws0">2000:000</div><div class="t m0 x7 h5 y18 ff2 fs0 fc0 sc1 ls0 ws0">0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>1</div><div class="t m0 x7 h5 y1d ff2 fs0 fc0 sc1 ls0 ws0">0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>1<span class="_ _4"> </span>0</div><div class="t m0 x7 h5 y1e ff2 fs0 fc0 sc1 ls0 ws0">0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>1<span class="_ _4"> </span>1</div><div class="t m0 x7 h5 y1f ff2 fs0 fc0 sc1 ls0 ws0">0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>0<span class="_ _5"> </span>0<span class="_ _4"> </span>0<span class="_ _4"> </span>1<span class="_ _5"> </span>0<span class="_ _4"> </span>0</div><div class="t m0 x8 h5 y20 ff2 fs0 fc0 sc1 ls0 ws0">a[9]</div><div class="t m0 x9 h5 y18 ff2 fs0 fc0 sc1 ls0 ws0">1</div><div class="t m0 x9 h5 y1d ff2 fs0 fc0 sc1 ls0 ws0">2</div><div class="t m0 x9 h5 y1e ff2 fs0 fc0 sc1 ls0 ws0">3</div><div class="t m0 x9 h5 y1f ff2 fs0 fc0 sc1 ls0 ws0">4</div></div><a class="l" rel='nofollow' onclick='return false;'><div class="d m2"></div></a></div><div class="pi" data-data='{"ctm":[1.611850,0.000000,0.000000,1.611850,0.000000,0.000000]}'></div></div>
</body>
</html>