📄 index.htm
字号:
<html><!-- #BeginTemplate "/Templates/article_template.dwt" -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="keywords" content="algorithm, data structure, contest, programming, 算法, 数据结构, 程序设计, 竞赛">
<meta name="description" content="discussing the algorithm and data structure of computer programming, as well as all kinds of programming contest.">
<meta name="description" content="讨论程序设计的算法与数据结构，各类程序设计竞赛试题解析和参赛经验介绍。">
<!-- #BeginEditable "doctitle" -->
<title>算法与数据结构</title>
<!-- #EndEditable -->
<script id="header" language="JavaScript" src="../../../lib/header.js"></script>
<!-- #BeginEditable "javascript" -->
<script language="JavaScript">
previous = "end";
next = "chapter1.htm";
contents="";
topic="";
</script>
<!-- #EndEditable -->
</head>
<body bgcolor="#FFFFFF">
<div id="content">
<!-- #BeginEditable "MainContent" -->
<h1>表 List</h1>
<p><dfn>表</dfn>是由n(n≥0)个同一类型的元素（结点）a<sub>1</sub>,a<sub>2</sub>,…,a<sub>n</sub>组成的有限序列。其中，元素的个数n定义为表的长度。当n=0时称为<b>空表</b>。当n≥l时，我们说元素a<sub>i</sub>位于该表的第i个位置，或称a<sub>i</sub>是表中第i个元素，i=1,2,…，n。根据各元素在表中的不同位置可以定义它们在表中的前后次序。我们称元素a<sub>i</sub>在元素a<sub>i+1</sub>之前或a<sub>i</sub>是a<sub>i+1</sub>的<dfn>前驱</dfn>(i=1,2,…,n-1)。同时，我们也称元素a<sub>i+1</sub>在元素a<sub>i</sub>之后，或a<sub>i+1</sub>是a<sub>i</sub>的<dfn>后继</dfn>。另外，称a<sub>1</sub>为<dfn>表头(head)</dfn>，a<sub>n</sub>为<dfn>表尾(tail)</dfn>。</p>
<p>由于表的元素具有线性性质，所以又称为<dfn>线性表</dfn>。</p>
<p>表是程序设计中使用得最频繁的一种ADT，也是实现其他许多ADT的基础。</p>
<ul>
<li><a href="chapter1.htm">表的性质</a></li>
<li>表的ADT操作</li>
<li>表的实现</li>
<li>表的应用</li>
</ul>
<p> </p>
<!-- #EndEditable -->
</div>
<script src='../../../lib/footer.js'>
</script>
</body>
<!-- #EndTemplate --></html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -