我有一个小梦想

数据结构

github(1) SSM(2) 前端(1) 未归档(15)

/ 注册

全部文章 / 数据结构（共3篇）

第十章——内部排序

1.直接插入排序：是一种简单的排序方法，它的基本操作是将一个记录插入到已排好序的有序表，从而得到一个新的、记录数增1的有序表。 2.折半插入排序。 3.希尔排序：先将整个待排序记录序列分割成若干个子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。 ...

数据结构

2017-06-08

0 358

第七章——图

1.图是由顶点和边组成的数据结构。 2.图的表示法：数组表示法邻接矩阵，可达1，不可达0；网的邻接矩阵，可达长度，不可达无穷；邻接表十字链表。 3.图的遍历： 1️⃣深度优先搜素：遍历类似于树的先根遍历。假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可从图中某个...

数据结构

2017-06-07

0 345

第一章——绪论

1.数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 2.数据是对客观事物的符号表示，在计算机中是指能输入到计算机中并被计算机程序处理的符号的总称。 3.数据元素是数据的基本单位。 4.一个数据元素由若干个数据项组成，数据项是数据的不可分割的最小单位。 5.数据对象是性质相同的数据...

数据结构

2017-06-01

0 341