ADT、C和Java

《编程导论（Java）·5 链表、数组和栈》

数据抽象使得用户程序猿在编写客户程序时，摆脱该数据类型的实现细节而只关心该数据类型的接口。在计算机科学中。有一些重要的数据抽象——数据结构，应该尽早地介绍。

计算机科学研究的数据结构主要有线性表、栈、队列、集合、图、树等等。

《编程导论(Java)》不是专门介绍《数据结构》的课程，所以仅介绍链表(linked list)和数组(array)和栈，将它们作为熟悉分支、循环、面向对象的练习场。同一时候。作为体会OO概念的练习场。

吐槽

这里先谈谈《数据结构》课程与实现语言的事。

《数据结构(C语言版)》严蔚敏、吴伟民是经典教材，作者在前言中清楚的说明：

“全书中採用类C语言作为数据结构和算法的描写叙述语言。在对数据的存储结构和算法进行描写叙述时，尽量考虑C语言的特色。如利用数组的动态分配实现顺序存储结构等。

尽管C语言不是抽象数据类型的理想描写叙述工具，但鉴于眼下和近一两年内(注：版次1997.4)，“面向对象程序设计”并不是数据结构的先修课程，故本书未直接採用类和对象等设施。而是从C
语言中精选了一个核心子集。并增添C++语言的引用调用參数传递方式等，构成了一个类C描写叙述语言。

它使本书对各种抽象数据类型的定义和实现简明清晰，既不拘泥于C语言的细节， 又easy转换成能上机运行的C或C++程序。  ”

yqj2065真的非常奇怪，为什么直到如今2015+，还有非常多人用C语言版数据结构。尽管《数据结构(C语言版)》非常easy转换成能上机运行的C或C++程序，管你easy不easy。知道什么叫工具吗？越方便越好。假设Java、C#解说数据结构比C方便，就应该选Java/C#。这里也不是锻炼抽象思维的场所？假设学习高等数学、离散数学不嫌够的话。能够旁听数学系的课。

事实上yqj2065想说的是：从学习面向对象的角度，数据结构是一个非常好的练习场，比GUI更好。这也是我将它们放在《第5章链表、数组和栈》的原因。

ADT

在《数据结构》课程中。抽象数据类型(Abstract Data Type、ADT)是一个重要的概念。而在我们这里它是一个可选的术语。

为数据结构建模的ADT。描写叙述的内容包含：(1)数据元素的集合、(2)元素之间的关系和(3)该ADT拥有的操作。我们分而治之

(3)使用某个Java接口I描写叙述该ADT拥有的操作，

(2)用一个数据类型X（一般是结点）描写叙述该ADT的数据元素并以X的对象之间的关系描写叙述元素之间的关系。

(3)以接口I的实现类管理元素的集合。

随便说一下，“抽象数据类型——一个数学模型以及定义在该模型上的一组操作”，这不是名词解释“什么是抽象数据类型”的答案，而是“数据类型”的答案。

ADT是为某一种类的具有同样行为的数据结构建立的数学模型——比如栈应该具有压入和弹出的行为，或者为具有相似语义的多种编程语言的某一数据类型建立的数学模型——比如各种语言中都有整数这一数据类型。

元素之间的关系是重点，关系通常以序偶来描写叙述。如栈顶元素被最先弹出，这样的关系反映在实现代码中。直接针对链表而言。元素之间的关系比較直观，由next设置。

使用Java学习数据结构，仅仅须要3个基本武器：结点、数组和String。

watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQveXFqMjA2NQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast" alt="" style="border:none; max-width:100%">