1.线性表（List）：零个或多个数据元素的有限序列1.2.线性表的顺序存储结构：用一段地址连续的存储单元依次存储线性表的数据元素1.2.1.线性表的顺序存储结构：一段地址连续的存储单元依次存储线性表的数据元素1.2.2：顺序存储方式：把第一个数据元素存放在数组下标为0的位置，接着把线性表相邻的元素 ...
分类：
其他好文 时间：
2019-11-15 14:16:05
阅读次数：
87
二叉链表存储二叉树 学习的时候参考的是《大话数据结构》，书中是这样定义的 结构是这样的，每个节点都存储着当前节点的值，还存储着指向左节点的指针和右节点的指针 typedef 是干什么的 typedef 可以用来定义真实的类型名 一开始我不理解 后来通过类比，char === TElemType 那么 ...
分类：
其他好文 时间：
2019-10-24 13:10:54
阅读次数：
64
看大话数据结构这本书已经有一段时间了，目前看到了图的那一部分，对前面所学习的知识进行回顾和总结。 1.链表 因为计算机不会给你分配一个较大的连续的内存，当存储较多的数据时就需要把一些不连续的内存，通过指针去练习起来，链表其实就是，链表的实现又很多，双向链表，既每一个节点都会指向自己前面的一个值和后面 ...
分类：
其他好文 时间：
2019-09-26 23:32:29
阅读次数：
119
目录 一、基本概念 数据 数据元素：基本单位 数据项=数据元素的一部分 数据对象={数据元素} 数据结构 二、逻辑结构和物理结构 逻辑结构 集合结构：元素之间没有任何关系 线性结构：存在一对一的关系 树形结构：存在一对多的关系 图形结构：多对多的关系 物理结构（存储结构） 顺序存储：申请连续的空间； ...
分类：
其他好文 时间：
2019-09-10 13:04:10
阅读次数：
65
<大话数据结构> Chapter 2 算法的时间复杂度: n代表问题规模 T(n) 代表程序的执行次数 f(n) 代表n的某个函数 公式: T(n) = O(f(n)) 推倒大O阶的方法: 1. 用常数1代表运行时间中所有的加法常量. 2. 运行次数函数中只用保存最高阶项 3. 如果最高阶存在且不是 ...
分类：
编程语言 时间：
2019-09-05 23:16:03
阅读次数：
94
备注：来源参考CSDN；用途：自我参考 1、入门级：《大话数据结构》、《算法图解》。 2、不同的语言：《数据结构与算法分析：***》，其中***包括：C语言描述、C++描述、Java语言描述、JavaScript描述、python语言描述。 3、面试书籍：《剑指offer》——基本面试题目、《编程珠 ...
分类：
编程语言 时间：
2019-09-04 21:30:34
阅读次数：
256
"【学习总结】《大话数据结构》 总" 启示： 树 目录 <! 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
"【学习总结】《大话数据结构》 总" 启示： 线性表：零个或多个数据元素的有限序列。 目录 3.1 开场白 3.2 线性表的定义 3.3 线性表的抽象数据类型 3.4 线性表的顺序存储结构 3.5 顺序存储结构的插入与删除 3.6 线性表的链式存储结构 3.7 单链表的读取 3.8 单链表的插入与删 ...
分类：
其他好文 时间：
2019-05-17 13:37:55
阅读次数：
101
前言碎语 记得第一次读到关于二叉树的插入与平衡的操作，是在《大话数据结构》里，当然觉得好像有那么一回事，但毕竟 纸上得来终觉浅，绝知此事要躬行 。看懂了，不代表自己就真的会了。当时算是有一个感性认识吧，因为没有自己动手实践过，所以理解的并不深刻。 今天是重新学习，并且是自己动手实现了一遍，才算有了一 ...
分类：
其他好文 时间：
2019-05-11 21:07:51
阅读次数：
138
二叉树 特点 每个结点最多有两棵子树 左子树和右子树是有顺序的，不能颠倒 即使树中某结点只有一棵子树，也要区分左还是右 五种基本形态 特殊二叉树 ——斜树 ——满二叉树 特点： ——完全二叉树 判断： 理解： 满二叉树一定是完全二叉树，完全二叉树不一定满 完全二叉树所有结点与同样深度的满二叉树，它们 ...
分类：
其他好文 时间：
2019-04-23 20:42:38
阅读次数：
162
