数据结构 树（上） 一、概述 主要内容包含树的基本概念、二叉树（平衡二叉树、完全二叉树、满二叉树）、搜索树（二叉搜索树、平衡搜索树、AVL树、伸展树、（2,4）树、红黑树）、（a，b）树、B树等实际运用的树数据结构 二、基本知识（树的定义和属性） 1、树（非线性数据结构）运用于一些算法实现的效率会比 ...
分类：
其他好文 时间：
2019-12-08 11:01:30
阅读次数：
119
1.数据结构的定义： 数据结构是ADT（抽象数据类型Abstract Data Type）的物理实现。” 数据结构（data structure）是计算机中存储、组织 数据的方式。通常情况下，精心选择的数据结构可以 带来最优效率的算法。” 2.算法定义： 一个有限指令集\r\n接受一些输入（有些情况 ...
分类：
其他好文 时间：
2019-11-24 15:20:00
阅读次数：
44
1.图的两种遍历方式 图的遍历通常有两种方式，即深度优先搜索(Depth First Search)和广度优先搜索(Breadth First Search)。前者类似于树的先序遍历，而后者类似于树的层次遍历。 2.深搜的实现 ...
分类：
其他好文 时间：
2019-11-12 01:09:01
阅读次数：
69
20182334 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 本周学习了栈的数组表达和链表表达和队列的数组表达和链表表达，无论是数组还是链表，都离不开一个接口，叫做ADT： 这两段代码起到中枢作用，承接栈的所有方法，也联系着测试代码。 同样在队列中也是如此 ...
分类：
其他好文 时间：
2019-10-31 23:31:46
阅读次数：
110
第八章 抽象数据类型与子程序 1.抽象数据类型 抽象数据类型（Abstract Data Type，ADT） ：属性（数据和操作）明确地与特定实现分离的容器。 设计的目标是通过抽象减少复杂度。如果在逻辑层定义了有用的结构和处理它们的操作，就可以随便使用它们了。 应用（或用户）层是特定问题中的数据的视 ...
分类：
其他好文 时间：
2019-10-31 00:56:39
阅读次数：
93
通过这周的自主学习，我在第八章学到了很多有关抽象数据类型与子程序的知识。在计算机领域，这些抽象的容器称为抽象数据类型，第八章第一节就对此进行了阐述。 第八章 抽象数据类型与子程序第八章 抽象数据类型与子程序 8.1 抽象数据类型 抽象数据类型(ADT) 是属性(数据与操作)明确的与特定实现分离的容器 ...
分类：
其他好文 时间：
2019-10-31 00:48:31
阅读次数：
83
2019 2020 1学期20192429《网络空间安全专业导论》第四周学习总结 第八章 抽象数据类型与子程序 8.1 抽象数据类型 抽象数据类型(Abstract Data Type,ADT):属性（数据和操作）明确地与特定实现分离的容器 目标：通过抽象减小复杂度。 Q：如何通过抽象减小复杂度 计 ...
分类：
其他好文 时间：
2019-10-30 22:41:05
阅读次数：
108
65 抽象数据类型与子程序 8.1 抽象数据类型 抽象数据类型（ADT)：属性（数据和操作）明确地与特定实现分离的容器。 应用（或用户）层是特定问题中的数据的视图。 逻辑（或抽象）层是数据值（域）和处理它们的操作的抽象视图。 实现层明确表示出了存放数据项的结构，并用程序设计语言对数据的操作进行编码。 ...
分类：
其他好文 时间：
2019-10-30 22:26:40
阅读次数：
101
第8章 抽象数据类型与子程序 8.1抽象数据类型 抽象数据类型（ADT）：属性（数据和操作）明确地与特定实现分离的容器。 数据结构：一种抽象数据类型中的复合数据域的实现。 容器：存放和操作其他对象的对象. 8.2栈 栈是一种抽象复合结构，只能从一端访问栈中的元素。另一种描述栈的访问行为的说法是删除的 ...
分类：
其他好文 时间：
2019-10-30 18:48:51
阅读次数：
96
ADT Array 核心知识点： 多参数函数的使用 使用标准库<cstdarg>中重要的宏定义实现函数的参数可变 Status fun(Type ele, Type e, . . .) { va_list(ap);//首先声明va_list类型的变量 va_start(ap,e);//然后调用va_ ...
分类：
其他好文 时间：
2019-10-28 20:44:34
阅读次数：
135
