对比矩阵创建图## 如果图的边数，比较少，使用矩阵，会有大量空间浪费； 这个时候，考虑另外一种存储结构方式，将数组和链表结合起来来存储； 邻接表的处理： 图中的顶点用一个一维数组存储； 图中每个顶点Vi的所有邻接点构成一…

这几天断断续续看完了《啊哈！算法》，做点小复笔记 冒泡排序：比较相邻的元素，如果顺序不一样就将他们调换顺序，直到完成排序 快速排序：选择基准数，头尾指针往中间靠拢，如果两个指针指向的数字与基准数的比较有问题，则将其交换（…

树形结构是一种十分重要的数据结构。二叉树、树与树林都属于树形结构。 树形结构每个结点最多只有一个前驱结点，但可以有多个后继的结构。 5.1 二叉树及其抽象数据类型 5.1.1 基本概念 二叉树可以定义为结点的有限集合，这…

一、数据结构与算法的关系 数据结构与算法是相互依赖，不可分割的。 本书所谈及的算法，为了更好地理解好数据结构，并不会详细谈及算法的方方面面。 二、算法的定义 算法，通俗地讲，是描述解决问题的方法。 如今普遍认可的算法定义…

如需转载, 请咨询作者, 并且注明出处. 有任何问题, 可以关注我的微博: coderwhy, 或者添加我的微信: 372623326 数组-集合-字典是几乎编程语言都会默认提供的数据类型. 在JavaScript中默认…

#include<stdio.h> #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct …

数据存储有几种 线性 连续存储 【数组】 优点： 存取速度很快。 缺点： 事先需要知道数组的长度。 插入删除元素的效率极低。 空间通常是有限制的。 需要大块连续的内存块。 离散存储 【链表】 优点： 空间没有限制。 插入…

数据结构相关概念 数据 数据对象 数据元素 数据项1 数据项2 数据结构 数据结构分类 逻辑结构 物理结构（存储结构） 逻辑结构：反映数据对象中数据元素之间的相互关系 集合结构 线性结构 树形结构 图形结构 物理结构：数…

学习了图，图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。

链式存储结构存储线性表的方法是把存放数据元素的结点用指针域构造成链。指针是指向下一个节点的引用，由数据元素域和一个或若干个指针域组成的一个类称之为结点。链式存储结构的特点是数据元素间的逻辑关系表现在节点的链接关系上。 本…

两种算法的比较 给一个编程问题，求 1 到 100 的和，用编程实现。 相信我们很快就能想到第一种： int sum = 0, count = 100; for (int i = 1; i <= count; i+…

第一讲 什么是数据结构 如何摆放图书馆的书？？？ 摆放图书馆的书与书的规模和对书要进行的操作有关。 也就是说，如何确定一个问题的数据结构，需要考虑到问题的规模和程序中要进行的操作。 打印一个数列从1到N，采用递归和循环的…