"【学习总结】《大话数据结构》 总" 启示： 树 目录 <! GFM TOC "6.1 开场白" "6.2 树的定义" "6.3 树的抽象数据类型" "6.4 树的存储结构" "6.5 二叉树的定义" "6.6 二叉树的性质" "6.7 二叉树的存储结构" "6.8 遍历二叉树" "6.9 二叉树的 ...
分类：
编程语言 时间：
2019-08-03 00:31:22
阅读次数：
98
1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储 1.1 什么是数据结构 一般来说，用计算机解决一个具体的问题时，大致需要经过下列几个步骤： 1. ...
分类：
其他好文 时间：
2019-08-02 20:54:55
阅读次数：
88
1.概念 线性表可以看做一种抽象的概念，也可以作为一种抽象数据类型，一个线性表是某类元素的集合，还记录着元素之间的一种顺序关系。相当于一个抽象类，只做定义。 2.具体实现 1.顺序表 顺序表的基本实现方式非常简单：表中元素顺序存放在一片足够大的连续储存区间里，首元素存入储存区的开始位置，其余元素依次 ...
分类：
编程语言 时间：
2019-07-28 21:33:51
阅读次数：
144
类是一种新的数据类型，类似于数据结构，只是它拥有数据结构所没有的部分——“成员函数”，正是因为它所拥有的成员函数这一特性，使得它能隐藏“数据结构”（类）中的数据，不被用户所知道。通过类中的成员函数，使得类的实现与连接都是通过成员函数来进行实现的。接下来我们通过一个实例来对这一概念进行论述： 实例：节 ...
分类：
编程语言 时间：
2019-07-23 13:26:42
阅读次数：
123
线性表：由零个或多个数据元素组成的有限序列。 元素之间有先后关系，若有多个元素，第一个无前驱最后一个无后继，其他元素都只有一个前驱和后继。（一对一关系） 数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称。 抽象数据类型：一个数学模型及定义在该模型上的一组操作。（对已有数据类型进行抽象 ...
分类：
其他好文 时间：
2019-07-22 16:48:58
阅读次数：
117
线性表 - 线性表的抽象数据类型 - 线性表的顺序存储结构 - 通过数组方式实现线性表， 存取的复杂度为O(1)，但是插入和删除的复杂度为O(n) - 数组长度难以确定、容易造成空间碎片 - 适用于少修改，多查询的情况 - 线性表的链式存储结构 - 通过链表方式实现线性表， 存取复杂度为O(n), ...
分类：
编程语言 时间：
2019-07-20 10:25:11
阅读次数：
126
线性表：零个或多个数据元素的有限序列 1 线性表的抽象数据类型 ADT 线性表 Data 线性表的数据集合为（a1,a2,a3,a4,...,an），每个元素的数据类型均为DataType.其中，除第一个元素a1外，每个元素有且仅有一个直接前驱元素；除最后一个元素an外，每个元素有且仅有一个直接后继 ...
分类：
其他好文 时间：
2019-07-16 00:07:24
阅读次数：
116
数据结构的三个方面： 数据的逻辑结构： 线性结构：线性表、栈、队 非线性结构：树形结构、图形结构 数据的存储结构： 顺序存储、链式存储 数据的运算：插入、删除、修改、查找、排序 什么叫数据的逻辑结构？ 表示数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 集合结 ...
分类：
其他好文 时间：
2019-07-13 21:28:11
阅读次数：
166
问题求解 数据结构及抽象数据类型 算法的特性及分类 算法的效率度量 数据结构的选择和评价 确定恰当的数据结构表示该模型 数据结构与算法的核心--算法设计 问题求解，设计方法，算法理论，数据模型，描述语言 >数据结构 什么是数据结构？什么是算法？怎么理解两者之间的关系？ 解决问题的效率与数据结构有什么 ...
分类：
其他好文 时间：
2019-07-13 19:49:47
阅读次数：
103
#include #include #include #define MAXSIZE 1000 #define ERROR 0 #define OK 1 using namespace std; typedef int Status; typedef int ElemType; //////////... ...
分类：
其他好文 时间：
2019-07-06 19:35:11
阅读次数：
138
