20172311《程序设计与数据结构》第七周学习总结 教材学习内容总结 第十一章 二叉查找树 树是一种非线性结构，其中的元素被组织成一个层次结构 含有m个元素的平衡n元树具有的高度为lognm 树的数组实现之计算策略： 如果我们存储的树不是完全的或者只是相对完全的，则该数组会为不包含数据的树位置分配 ...
分类：
其他好文 时间：
2018-11-03 02:19:43
阅读次数：
272
从这个月开始得准备春招的东西，所以打算重新学习数据结构与算法，以后的博客就以这个为主。 今天是线性结构，数组和单链表没有什么特别的，所以实现一个双向链表。 代码实现与测试： DoubleLinkNode： ...
分类：
编程语言 时间：
2018-11-02 16:00:16
阅读次数：
173
1、什么是数据结构？ 程序设计=数据结构+算法 物理结构+逻辑结构=数据结构 一、4大逻辑结构： 集合结构， 线性结构， 树形结构， 图形结构， 二、物理结构 顺序存储结构， 链式存储结构，（指针也需要存储空间） ...
分类：
编程语言 时间：
2018-11-02 15:58:30
阅读次数：
136
第2课-数据的艺术 (1) 计算机从解决数值计算问题到解决生活中的问题。 (2) 现实生活中的问题涉及不同个体间的复杂联系。 (3) 需要在计算机程序中描述生活中个体间的。 数据结构主要研究非数值计算程序问题中的操作对象以及它们之间的关系。 （1）数据 – 程序的操作对象，用于描述客观事物。 数据的 ...
分类：
其他好文 时间：
2018-10-31 20:06:48
阅读次数：
116
一、线性表的特性 1、线性结构的特性 （1）集合中必存在唯一的“第一元素”和唯一的“最后元素”。 （2）除最后一个元素之外，均有唯一的后继和唯一的前驱。 2、线性表的基本操作过程 （1）用 Setnull(L)置空表； （2）用Length(L)求表的长度和表中各元素的个数； （3）用Get(L,i ...
分类：
其他好文 时间：
2018-10-27 16:15:12
阅读次数：
250
本文是对数据结构的总体内容进行总结，详细内容在后续文章中将有介绍。 一、3种基本的数据结构 （1）线性结构：数据元素之间是 一对一关系，如线性表（链表）、队列、栈。 （2）树形结构：数据元素之间是一对多关系，如二叉树、哈夫曼树。 （3）网状结构：数据元素之间是多对多关系，如图。 二、线性结构 （1） ...
分类：
其他好文 时间：
2018-10-27 13:27:27
阅读次数：
135
概要 线性表是一种线性结构，它是具有相同类型的n(n≥0)个数据元素组成的有限序列。本章先介绍线性表的几个基本组成部分：数组、单向链表、双向链表；随后给出双向链表的C、C++和Java三种语言的实现。内容包括： 出处：http://www.cnblogs.com/skywang12345/p/356 ...
分类：
编程语言 时间：
2018-10-26 10:35:39
阅读次数：
220
20172301 《程序设计与数据结构》第六周学习总结 教材学习内容总结 树的概述 树由一个包含 结点 和 边 的集构成。 树(一种非线性结构，其中的元素被组织成一个层次结构) 结点 ：树中的一个位置。 边 ：树中两个结点的连接。 根结点 ：就是指位于该树顶层的唯一结点。一棵树只有一个根结点，根结点 ...
分类：
其他好文 时间：
2018-10-25 23:44:59
阅读次数：
166
20172317 2018 2019 1 《程序设计与数据结构》第6周学习总结 教材学习内容总结 树： 一种非线性结构，其中元素被组织成一个层次结构；树由一个包含结点和边的集构成 元素存储于结点中，边将结点之间互相连接起来 根： 位于该树顶层的唯一结点；一棵树只能有一个根结点 位于树中较低层的结点是 ...
分类：
其他好文 时间：
2018-10-25 23:14:45
阅读次数：
206
20172330 2018 2019 1 《程序设计与数据结构》第六周学习总结 教材学习内容总结 树 1、树是非线性结构，其元素组织为一个层次结构 2、树的度表示树中的任意结点的最大子结点数 3、有m个元素的平衡n叉树的高度是lognm 4、树的遍历有4种方法 5、进行层序遍历时可采用队列来储存树中 ...
分类：
其他好文 时间：
2018-10-25 23:13:13
阅读次数：
187
