这一章学习了栈和队列的相关知识，了解了栈和队列的定义、顺序栈、链栈、顺序队、链队如何表示和操作以及这几种结构在不同情况下的优劣，还有递归算法的原理和应用，更深入的学习了数据结构。在对顺序结构和链式结构有了一定的了解后，这一章的内容更好理解了，很快就明白了栈和队列是如何实现的，比如队列 1 typed ...
分类：
其他好文 时间：
2020-04-26 19:15:12
阅读次数：
69
线性表的链式存储表示的特点: 是用一组任意的存储单元存储线性表的数据元素 （这组存储单元可以是连续的，也可以是不连续的）。 因此，为了表示每个数据元素 与其直接后继数据元素 之间的逻辑关系， 对数据元素 来说，除了存储其本身的信息之外， 还需存储一个指示其直接后继的信息（即直接后继的存储位置）。 由 ...
分类：
其他好文 时间：
2020-04-26 11:02:42
阅读次数：
60
第三章学习了栈和队列两种新的数据结构。整体上看是顺序表和链表的推广，结合指针对存储空间进行存取，并结合栈和队列各自对数据处理的顺序特点， 可具体应用在特殊的应用场景中。 栈分为顺序栈和链式栈两种，分别是顺序表和链式表结合指针，指向栈底和栈顶。 在栈的学习中，结合了递归和迭代算法。 通常把自底向上求解 ...
分类：
其他好文 时间：
2020-04-25 19:03:02
阅读次数：
64
本系列文章由浅入深逐步实现 Promise，并结合流程图、实例以及动画进行演示，达到深刻理解 Promise 用法的目的。
分类：
其他好文 时间：
2020-04-23 12:30:25
阅读次数：
62
1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。 2、队列的基本操作 InitQueue(&Q)：构造空队列 DestroyQueue(&Q)：销毁队列 ClearQueue(&Q)：清空队列 QueueEmpty(Q)：判断队列是否为空 Qu ...
分类：
编程语言 时间：
2020-04-22 13:43:10
阅读次数：
80
方法参数类型以及返回值类型问题 类名作为形式参数的类型 抽象类名作为形式参数的类型 接口名作为形式参数的类型 类名作为返回值类型 抽象类名作为返回值类型 接口名作为返回值类型 链式编程 包的定义、package、import关键字 包，就是文件夹，用来解决同一文件夹下不能存在同名文件的问题。 定义包 ...
分类：
其他好文 时间：
2020-04-21 22:29:11
阅读次数：
90
数据结构 逻辑结构 集合结构 线性结构 树形结构 图形结构 物理结构 把数据放到存储器中 顺序存储 数组 排队 链式存储 链表 指针 算法要求 正确性 可读性 健壮性（扩展性） 时间快 存储低 ...
分类：
其他好文 时间：
2020-04-20 11:39:07
阅读次数：
54
二叉树是比较特殊的树，二叉树的存储方式有顺序存储和链式存储，我们基本上都是用的链式存储， 1.声明结构体 typedef char ElemType; typedef struct BiTNode { ElemType data; struct BiTNode *lchild,*rchild; // ...
分类：
编程语言 时间：
2020-04-19 18:14:06
阅读次数：
173
浅谈LinkedList LinkedList是一个链表结构类型的列表，底层通过链表结构来存储数据的链式存储，可以无限链接新元素(受限于硬盘存储容量)，不存在ArrayList(底层使用数组实现)中的数组扩容问题，具有插入，删除元素快捷、方便的特点，但因为每个节点需要有上一个节点和下一个节点的引用， ...
分类：
其他好文 时间：
2020-04-19 15:02:10
阅读次数：
64
Python实现哈希表 哈希表： 哈希冲突： 不同的key经过h函数计算后得到的下标一样，称为哈希冲突 1.链接法(chaining) 数组中对应的槽变成一个链式结构 2.线性探查(linear probing): 当一个槽被占用，找下一个可用的槽。 h(k,i)=(h′(k)+i)%m,i=0,1 ...
分类：
编程语言 时间：
2020-04-19 14:31:10
阅读次数：
74
