集合容器概述 什么是集合 集合框架：用于存储数据的容器。 集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。 任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算 法。 接口：表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现， 从而达到“多态”。在面向对象编程 ...
分类：
编程语言 时间：
2021-03-08 13:29:09
阅读次数：
0
NOTE： 逻辑结构（数据之间的关系）分类划分方式一：线性，非线性划分方式二：集合，线性，树，图 存储结构（数据与计算机内存的关系）分类 抽象数据类型（ADT）：从具体问题抽象出来的数据模型和一组操作ADT三元组（D,S,P）D：数据对象S：D上的关系集P：对D的基本操作格式：ADT 抽象数据类型名 ...
分类：
其他好文 时间：
2021-02-08 12:26:43
阅读次数：
0
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据结构就是相互之间有联系的具有某种组织方式的数据集合。 比如说学生数据可以定义为一个多维的数组，只有这样我们再写增加学生时，才能知道具体增加就是增加一个数组元素并未其赋值。 抽象数据类型( ADT，Abstract Data Type) ...
分类：
其他好文 时间：
2020-11-12 13:36:45
阅读次数：
8
面向对象编程 三大特性 封装：是指利用抽象数据类型把数据和基于数据得操作封装起来，使其成为一个不可分割得完整体。数据隐藏在抽象数据内部，尽可能隐藏数据细节，只保留一些数据接口使其与外界发生联系。 封装得目的是增强安全性和简化编程，使用者不必了解具体得实现细节，而只要通过外部接口，以特定的访问权限来使 ...
分类：
其他好文 时间：
2020-11-11 16:39:48
阅读次数：
9
1. 树的概念 树（英语：tree）是一种抽象数据类型（ADT）或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>=1）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点： 每个节点有 ...
分类：
编程语言 时间：
2020-10-29 10:40:09
阅读次数：
25
温故而知新，继续数据结构的学习。 1.C++面向对象程序设计 在学习C++之前，我一直以为C++和java是一样的。但是从现在看来，必须改变这种想法，它就是c语言。 1.1 抽象数据类型 从我的角度来看，abstract data type就可以看成伪代码，更像是一种框架。 1.2封装 对于这个来说 ...
分类：
编程语言 时间：
2020-08-11 17:29:16
阅读次数：
79
在C语言中使用抽象数据类型方法编程包含以下3个步骤。1．以抽象、通用的方式描述一个类型，包括该类型的操作。2．设计一个函数接口表示这个新类型。3．编写具体代码实现这个接口。前面已经把这种方法应用到简单链表中。现在，把这种方法应用于更复杂的数据类型：1定义队列抽象数据类型队列（queue）是具有两个特殊属性的链表。第一，新项只能添加到链表的末尾。从这方面看，队列与简单链表类似。第二，只能从链表的开头
分类：
编程语言 时间：
2020-08-05 21:01:04
阅读次数：
83
1.封装: 封装是指利用抽象数据类型和基于数据的操作结合在一起，数据被保护在抽象数据类型的内部，系统的其他部分只有通过 包裹在数据之外被授权的操作，才能与这个抽象数据类型进行交互。（简言之 隐藏内部细节，对外提供接口!） 2. 继承： 它是与传统方法不同的一个最有特色的方法。它是面向对象的程序中两个 ...
分类：
其他好文 时间：
2020-07-29 14:58:58
阅读次数：
64
线性表 由同类型数据元素构成有序序列的线性结构 表中元素个数称为线性表的长度 线性表没有元素时，称为空表 表起始位置称表头，表结束位置称表尾 线性表的抽象数据类型描述 线性表是n个元素构成的有序序列 性表基本操作 List MakeEmpty() 初始化一个空线性表L List MakeEmpty( ...
分类：
其他好文 时间：
2020-07-11 11:19:42
阅读次数：
76
复数ADT(抽象数据类型, Abstruct Data Type) ADT Complex{ 数据对象 ：{ e1, e2 | e1, e2(-R, R是实数集 } 数据关系 : { <e1, e2>| e1是复数的实部, e2是复数的虚部 } 基本操作 : create(&C, x, y) 操作结 ...
分类：
其他好文 时间：
2020-07-10 09:45:32
阅读次数：
95
