![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Ke、珂
这个作者很懒,什么都没留下…
展开
-
【期末复习】数据结构-图(1)
1.图(GRAPH)的定义:是一种非线性数据结构,由有穷、非空的点集V(G)和边集E(G)组成。当G中的每条边有方向时,称G为有向图,有向边(用一对尖括号<a,b>)又称为弧,起始顶点被称为弧尾,终止顶点被称为弧头,每条边无方向时(用一对括号表示(a,b)和(b,a)一样),被称为无向图。2.顶点的度连接顶点的边的数量称为该顶点的度。顶点的度在有向图和无向图中具有不同的表示。对于无...原创 2019-12-14 18:31:38 · 457 阅读 · 0 评论 -
【期末复习】数据结构-查找(1)
1.查找表的概念:相同类型的数据元素(对象)组成的集合,每个元素通常由若干数据项构成。原理:由于从内存中提取数值经常要比复杂的计算速度快很多,所以这样得到的速度提升是很显著的。例:一个经典的例子就是三角表。每次计算所需的正弦值在一些应用中可能会慢得无法忍受,为了避免这种情况,应用程序可以在刚开始的一段时间计算一定数量的角度的正弦值,譬如计算每个整数角度的正弦值,在后面的程序需要正弦值的时候,使...原创 2019-12-12 18:49:33 · 160 阅读 · 0 评论 -
【期末复习】数据结构-排序(1)
1.排序:将一组“无序”的记录序列调整为“有序”的记录序列。2.内排序和外排序概念内部排序:待排序记录存放在计算机随机存储器中(说简单点,就是内存)进行的排序过程。外部排序:待排序记录的数量很大,以致于内存不能一次容纳全部记录,所以在排序过程中需要对外存进行访问的排序过程。衡量效率的方法内部排序:比较次数,也就是时间复杂度外部排序:IO次数,也就是读写外存的次数排序方法内...原创 2019-12-11 23:24:55 · 425 阅读 · 0 评论