参考资料 1. C++Primer #7 类 虚表是属于类的，而不是属于某个具体的对象，一个类只需要一个虚表即可。同一个类的所有对象都使用同一个虚表。 为了指定对象的虚表，对象内部包含一个虚表的指针，来指向自己所使用的虚表。为了让每个包含虚表的类的对象都拥有一个虚表指针，编译器在类中添加了一个指针， ...
分类：
编程语言 时间：
2018-06-19 19:31:11
阅读次数：
132
抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型（高级编程语言中已实现的数据类型）来实现。抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须 ...
分类：
其他好文 时间：
2018-06-17 23:17:38
阅读次数：
204
1.数据类型 数据类型（data type）是一个值的集合和定义在这个值集上的一组操作的总称。 原子类型:如语言的整形、字符型等标准类型及指针等简单的导出类型和空类型。 结构类型：其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的，通常是由标准类型派生的。 ...
分类：
其他好文 时间：
2018-06-17 17:58:43
阅读次数：
219
接口 Java中的 interface （接?）是?种表?抽象数据类型的好?法。接?中是?连串的?法标识，但是没有?法体 （定义）。如果想要写?个类来实现接?，我们必须给类加上 implements 关键字，并且在类内部提供接?中? 法的定义。所以接?+实现类也是Java中定义抽象数据类型的?种?法 ...
分类：
其他好文 时间：
2018-06-16 21:50:43
阅读次数：
177
【ADT的基本概念】 抽象数据类型（Abstract Data Type，ADT）是是指一个数学模型以及定义在该模型上的一组操作；即包括数据数据元素，数据关系以及相关的操作。 ADT具有以下几个能表达抽象思想的词： 抽象化：用更简单、更高级的思想省略或隐藏低级细节。 模块化： 将系统划分为组件或模块 ...
分类：
其他好文 时间：
2018-06-13 20:58:03
阅读次数：
207
图的基本概念 图的定义 图是由顶点集合V和边集合E组成的。分为有向图和无向图。 图的基本术语 邻接 顶点的度、入度、出度 路径和路径长度 自回路和多重图 完全图 子图（注：图的子图必须首先满足图的定义） 连通图和连通分量 生成树 有向树和生成森林 权和网 图的类型定义 有向图的抽象数据类型定义 AD ...
分类：
其他好文 时间：
2018-06-05 19:58:33
阅读次数：
219
本文根据《大话数据结构》一书，实现了Java版的单链表。 书中的线性表抽象数据类型定义如下（第45页）： 实现程序： 测试代码： 基本数据类型和引用类型各写了一个测试代码。 表为空！ ——————————插入1到5,并读取内容—————————— 插入成功！ 插入成功！ 插入成功！ 插入成功！ 插入 ...
分类：
编程语言 时间：
2018-06-02 13:29:49
阅读次数：
249
20172320 2017 2018 2 《Java程序设计》第十周学习总结 教材学习内容总结 1、集合是一种对象，类似于保存其他对象的存储库 集合的同构意味着这种集合保存类型全部相同的对象；异构意味着可以保存各种类型的对象 2、抽象数据类型（ADT）是由数据和在该数据上所实施的具体操作构成的集合。 ...
分类：
编程语言 时间：
2018-05-20 21:57:39
阅读次数：
233
树与树算法 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个 ...
分类：
编程语言 时间：
2018-05-19 00:13:01
阅读次数：
248
《栈》 目录： 1.栈的定义 2.栈的抽象数据类型 3.顺序栈 4.链栈 1.栈的定义 栈（Stack）是限定仅在表尾进行插入和删除的线性表。 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。 不含任何数据元素的栈称为空栈。 栈为后进先出（Last In First O ...
分类：
其他好文 时间：
2018-05-16 22:33:36
阅读次数：
237
