链表是一种数据结构,对于要学习数据结构的人学习好链表是非常重要的。 一个链表需要包含什么呢,我的理解就是:1、有n个节点离散分配,2、每个节点通过指针来连接,3、每个节点都有一个前驱节点和一个后驱节点,4、首节点没有前驱…
分类:大话数据结构
目录 - 数据结构
总目录 数据结构 第01局:绪论 数据结构 第02局:线性表 上 数据结构 第03局:线性表 下 数据结构 第04局:栈和队列 数据结构 第05局:串 数据结构 第06局:数组和广义表 数据结构 第07局:树和二叉树 数…
python-基本数据结构
python为何这么简洁方便 python非常的简洁,如果用C语言100行才能干的事儿,python只需要10行、5行甚至一行。很重要的一个原因就是python支持的这些高级数据结构,节省了很多代码量。 List 列表是…
数据结构(十):最小生成树
最小生成树是带权无向连通图中权值最小的生成树,根据图中生成树定义可知, 个顶点的连通图中,生成树中边的个数为 ,向生成树中添加任意一条边,则会形成环。生成树存在多种,其中权值之和最小的生成树即为最小生成树。 最小生成树保…
《大话数据结构》-程杰 著 阅读笔记day3 2017-10-2 周一
唠嗑 时隔两周再来写这篇笔记,是因为对于我这种大学本着及格就好的学神来说这一章节还是有点难度和思考,有些东西知道,但是具体细节已经没有概念了,所以需要认真思考和总结一下,所以在此还是想跟各位学生党朋友说一句,学习要有目标…
《大话数据结构》学习笔记一
第1章 数据结构绪论 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。 数据元素: 是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录。 数…
数据结构——数组Array
各类语言中的数组()是对此数据结构中的数组进行了封装,并添加了各自语言的特性。 1.定义 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 1.1线性表 线性表就是数据排成像一条线一样的结…
Tree数据结构
Binary Tree Binary Tree中每一个节点有两个子节点,区别于Binary Search Tree, Binary Tree子节点之间不存在大小顺序关系,首先来看几个简单的问题: 采用post order…
用Python实现树的BFS与DFS
一、BFS与DFS简介 在理解动态规划、BFS和DFS一文中,已经集合具体例子,介绍了图的BFS与DFS。但是比较复杂,这里就写的简单点吧。 BFS:每次输出一行,所用数据结构为队列 设想我们每次都从左到右、从上到下的去…
一、学习数据结构有什么用?
打算把数据结构跟算法的知识捋一捋,所以新建了个文集。 很多人都说这是内功,那学这个到底有什么用呢,我找了几篇蛮有道理的文章转了过来,来坚定下学习的信念。 我看完这几篇后觉得,学这个最重要的是学会了把现实中的实际问题抽象为…
实现个简易版promise
前期提要 最近在看jQuery的源码,里面有个deferred,延迟对象,和我们现在的promise挺像的,估计是借鉴了 jQuery里面的deferred设计的.那如何实现一个简易版的promise呢,就来试一试好了.…
数据结构4 图
1. 图是表示物件与物件之间的关系的数学对象,是图论的基本研究对象,这里只是了解点最最基础的东西。如果图的每条边都具有方向性,那么称这种图为有向图,反之为无向图。然后,如果在无向图中,每对顶点之间都有一条边相连,或者在有…