第8章 抽象数据类型与子程序 8.1抽象数据类型 抽象数据类型（ADT）：属性（数据和操作）明确地与特定实现分离的容器。 数据结构：一种抽象数据类型中的复合数据域的实现。 容器：存放和操作其他对象的对象. 8.2栈 栈是一种抽象复合结构，只能从一端访问栈中的元素。另一种描述栈的访问行为的说法是删除的 ...
分类：
其他好文 时间：
2019-10-30 18:48:51
阅读次数：
96
Part A: The Issues 议题 第一章 软件品质 第二章 面向对象的标准 Part B: The Road To Object Orientation 通向面向对象之路 第三章 模块性 第四章 复用性方法 第五章 走进对象技术 第六章 抽象数据类型 Part C: Object-Orie ...
分类：
其他好文 时间：
2019-10-30 13:25:34
阅读次数：
243
树 [TOC] 一.抽象数据类型 1.顺序存储 2.链式存储 二、二叉树的性质 1.二叉树第i层最大结点数为：2^(i 1),i =1 2.深度为k的二叉树最大结点总数为：2^k 1,k =1 3.对任何非空二叉树T，若n0表示叶子结点个数、n2是度为2的非叶子结点个数，那么二者满足关系n0=n2+ ...
分类：
其他好文 时间：
2019-10-14 23:43:06
阅读次数：
150
本文实例讲述了Python实现的数据结构与算法之队列。分享给大家供大家参考。具体分析如下： 一、概述 队列（Queue）是一种先进先出（FIFO）的线性数据结构，插入操作在队尾（rear）进行，删除操作在队首（front）进行。 二、ADT 队列ADT（抽象数据类型）一般提供以下接口： ① Queu ...
分类：
编程语言 时间：
2019-10-06 16:53:00
阅读次数：
97
定义：抽象数据类型“栈”是一个有次序的数据集，每个数据项仅从“栈顶”一端加入到数据集中、从数据集中移除，栈具有后进先出LIFO的特性。 应用： （1）简单括号匹配；HTML/XML文档也有类似于括号的开闭标记，这种层次结构化文档的校验、操作也可以通过栈来实现。 （2）十进制转换为N进制，“除以N”的 ...
分类：
其他好文 时间：
2019-10-03 21:42:04
阅读次数：
97
抽象数据类型： 我们对已有的数据类型进行抽象，就有了抽象数据类型。 抽象数据类型（ADT）是指一个数学模型及定义在该模型上的一组操作。 抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。比如 1 + 1 = 2 这样一个操作，在不同的CPU的处理上可能不一样，但由于其 ...
分类：
其他好文 时间：
2019-09-26 23:29:44
阅读次数：
97
什么是数据结构？ 什么是数据结构？什么是算法？ ? ? 讲的还是数据之间的关系，简单地说，数据结构是以某种特定的布局方式存储数据的容器。这种“布局方式”决定了数据结构对于某些操作是高效的，而对于其他操作则是低效的。 ①《数据结构与算法分析》一书中的定义是：“数据结构是 ADT（抽象数据类型Abstr ...
分类：
编程语言 时间：
2019-09-17 12:18:07
阅读次数：
127
Java集合 Java 集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（Map），存储键/值对映射。Collection 接口有 3 种子类型，List、Set 和 Queue，再下面是一些抽象类，最后是具体实现类。 接口：代表集合的抽象数据类型。例 ...
分类：
编程语言 时间：
2019-09-04 21:48:46
阅读次数：
156
[TOC] 数据结构与算法官方定义 “数据结构是数据对象，以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”——Sartaj Sahni，《数据结构、算法与应用》 “数据结构是ADT（抽象数据类型 Abstract DataType）的物理实现。”—— ...
分类：
其他好文 时间：
2019-08-25 11:58:04
阅读次数：
107
一、数据抽象 即，只向外界提供关键信息，并隐藏其后台的实现细节 ———— 一种依赖于接口和实现分离的编程（设计）技术 例如，程序可以调用 sort() 函数，而不需要知道函数中排序数据所用到的算法 c++ 中，我们使用类来定义我们自己的抽象数据类型（ADT）。您可以使用类 iostream 的 co ...
分类：
编程语言 时间：
2019-08-16 22:25:49
阅读次数：
97
