📄 index.html
字号:
<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" -->
<!-- #EndEditable -->
</head>
<body bgcolor="#FFFFFF">
<div id="content">
<!-- #BeginEditable "MainContent" -->
<h1>基本ADT </h1>
<p>这里将讨论一些基本<a href="../ADT/chapter2.htm">抽象数据类型</a>。所谓基本，只是相对而言，这些数据类型是最基本，最简单的，并且是实现其他抽象数据类型的基础。</p>
<p>在下面的讨论中，首先我们将给出各种ADT的数学性质，然后在其数学模型上定义一组运算，最后将讨论如何利用基本的数据类型（数组、指针、记录等）来具体实现各种ADT。</p>
<p>为了体现算法表达的抽象机制，在这里我将尝试用面向对象的方法来实现所有的抽象数据类型。由于基本的数据类型要牵涉到各种编程语言的具体语法特性，考虑到大家的具体需求，我将分别用Object
Pascal和 C++ 语言来实现每种ADT。Object Pascal是Borland对传统Pascal语言的扩展，主要是在其中加入了面向对象的机制，语法上和传统Pascal差不多，就好像C++是C的扩展一样。这里所采用的Object
Pascal将以Borland Delphi的Pascal语法为标准，采用的C++将以Microsoft Visual C++的C++语法为标准，所有的Object
Pascal代码都在Delphi 5.0上调试通过，所有的C++代码都在VC6.0上调试通过。</p>
<p>请注意，这里假设您已经很熟悉Object Pascal或C++编程，以及面向对象的编程思想，所以我的精力将主要放在各种ADT的具体实现上，而不是各种语言的语法讲解上。</p>
<p>下面您将了解到以下常见的基本抽象数据类型的ADT操作以及这些操作用不同<a href="../dataexpr.html">数据描述方法</a>的具体实现：</p>
<ul>
<ul>
<li><a href="list/chapter1.htm">表</a></li>
<li><a href="stack/chapter1.htm">栈</a></li>
<li><a href="queue/chapter1.htm">队列</a></li>
<li>串</li>
<li><a href="tree/chapter1.htm">树</a></li>
<li><a href="binary_tree/chapter1.htm">二叉树</a></li>
<li>图</li>
</ul>
</ul>
<p class="note">BTW:由于我也是刚刚学习面向对象的编程，所以代码中有错误在所难免，希望大家批评指正。</p>
<!-- #EndEditable -->
</div>
<script src='../../lib/footer.js'>
</script>
</body>
<!-- #EndTemplate --></html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -