树与树算法树的概念树（英语：tree）是?种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，?来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成?个具有层次关系的集合。把它叫做“树”是因为它看起来像?棵倒挂的树，也就是说它是根朝上，?叶朝下的。它具有以下的特点：每个节点有零个或多个?节点；没有?节点的节点称为根节点；每?个?根节点有且只有?个?节点；除了根节点外，
分类：
编程语言 时间：
2018-12-04 18:48:33
阅读次数：
174
1. 定义（也是一种线性表） 2. 抽象数据类型 3. 循环队列 （1）顺序存储的不足 设一个队列的元素数为n，为其建立一个大于n的数组，在队头删除元素（下表0），在队为添加元素（下标最大处），此时会引起两个问题： 「1」每次在队头删除元素，若要保证下标始终为0,需要每删一个元素，数组所有元素整体向 ...
分类：
其他好文 时间：
2018-11-24 14:13:29
阅读次数：
197
堆是什么？ 堆是基于树抽象数据类型的一种特殊的数据结构，用于许多算法和数据结构中。一个常见的例子就是优先队列，还有排序算法之一的堆排序。这篇文章我们将讨论堆的属性、不同类型的堆以及堆的常见操作。另外我们还将学习堆排序，并将使用SPL实现堆。 根据定义，堆是一个拥有堆特性的树形数据结构。如果父节点大于 ...
分类：
编程语言 时间：
2018-11-17 19:11:16
阅读次数：
213
数据结构与算法分析-第3章数据结构与算法分析-第3章Table of Contents1. 第3章-表,栈和队列1.1. 抽象数据类型1.2. 表ADT1.2.1. 链表的实现1.2.2. 多项式ADT1.2.3. 游标实现1.3. 栈ADT1.3.1. 指针实现1.3.2. 数组实现1.4. 队列... ...
分类：
编程语言 时间：
2018-11-17 13:07:47
阅读次数：
290
No.1抽象数据类型栈的定义栈是限定在队尾进行操作的线性表，因此对于栈来说，队尾有特殊意义，称为栈顶，表头端成为栈底，没有任何元素的栈称为空栈特点：它是线性表这个线性表只能在栈顶操作No.2栈的表示栈的先进后出原则使用栈存储数据元素，对数据元素的存和取有严格的限定，数据按照一定的顺序存储到栈中，当需要调取栈中的数据元素时，需要将该数据元素之后进栈的数据进行弹栈，该数据元素才能从栈中取出来栈操作数据
分类：
其他好文 时间：
2018-11-16 20:53:26
阅读次数：
164
1. 抽象数据类型 ? 抽象数据类型（ADT，abstract data type）是指一些数据以及对这些数据所进行的操作的集合。这些操作即向程序的其余部分描述了这些数据是怎么样的，也允许程序的其余部分改变这些数据。 ? “抽象数据类型”概念中“数据”一词的的用法有些随意。一个ADT可能是一个图形窗 ...
分类：
其他好文 时间：
2018-10-23 23:09:29
阅读次数：
182
1. 好的抽象 1.1 类的接口应该展现一致的抽象层次 ? 在考虑类的时候有一个很好地办法，就是把类看做一种用来实现抽象数据类型的机制。每一个类应该实现一个 ADT，并且仅实现这个 ADT。如果你发现某个类实现了不止一个ADT，或者你不能确定究竟它实现了何种 ADT，你就应该把这个类重新组织为一个或 ...
分类：
其他好文 时间：
2018-10-23 23:06:52
阅读次数：
183
20172330 2018 2019 1 《程序设计与数据结构》第二周学习总结 教材学习内容总结 集合 1.集合是一种对象，类似于保存其他对象的存储库 集合中的元素通常是按照他们添加到集合的顺序，或者是按元素之间的某种内在联系来组织的。 2、抽象数据类型（ADT）是由数据和在该数据上所实施的具体操作 ...
分类：
其他好文 时间：
2018-09-18 22:55:31
阅读次数：
204
20172305 2018 2019 1 《Java软件结构与数据结构》第二周学习总结 教材学习内容总结 本周内容主要为书第三章和第四章的内容： 第三章(以数组来替代栈的作用) 集合(聚集，组织了其他对象的对象)： 线性集合(直线方式组织的集合) 非线性集合(某种非直线方式组织的集合) 抽象数据类型 ...
分类：
编程语言 时间：
2018-09-18 22:42:21
阅读次数：
238
栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫作出栈，也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构：以首元 ...
分类：
其他好文 时间：
2018-09-12 15:11:42
阅读次数：
157
