- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构笔记 第六章 查找技术
查找技术 在计算机科学中定义为:在一些(有序的/无序的)数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。也就是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。 线性表的查找技术 顺序查找 顺序查找是按照序列原有顺序对数组进行遍历比较查询的基本查找算法。 基本原理: 对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字...
2018-11-25 13:45:23
236
原创 数据结构笔记 第五章 图
图 一、图的相关概念 图的定义：图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 无向边：若顶点Vi 到Vj 的边没有方向，则称这条边为无向边，用无序偶对（Vi ，Vj）来表示。 如果图中任意两个顶点之间的边都是无向边，则称该图为无向图。 有向边：若从顶点Vi 到Vj的边有方向，则称这条边为有向边，也称...
2018-11-25 13:30:07
606
原创 数据结构笔记 第四章 树和二叉树
树 树状图是一种数据结构，它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做"树"是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点: 每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外，每个子节点可以分为多个不相交的子树; 树(tree)是包含n(n>0)个结点的有穷集，其中: (1)每个...
2018-11-25 12:52:54
416
原创 数据结构 第一章绪论笔记
绪论 数据结构的创始人： 1938年12月7日，Donald E. Knuth 出生于美国威斯康星州密尔沃基市。其父是个中学教师，经常在星期天到教堂演奏管风琴，小 Knuth 耳濡目染，日后也成为教师，业余爱好也是弹管风琴。1938年12月7日，Donald E. Knuth 出生于美国威斯康星州密尔沃基市。其父是个中学教师，经常在星期天到教堂演奏管风琴，小 Knuth 耳濡目染，日后也成为教师，...
2018-10-21 23:10:49
381
原创 数据结构 第二章线性表
线性表的逻辑结构 线性表的定义 线性表是一种线性结构，在一个线性表中数据元素的类型是相同的，或者说线性表是由 同一类型的数据元素构成的线性结构，定义如下： 线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列，通常记为： (a 1 ，a 2 ，… a i-1 ，a i ，a i+1 ，…a n ) 其中n为表长， n＝0 时称为空表。 需要说明的是：a i 为序号为 i 的数据元素（...
2018-10-21 23:10:37
1010
原创 数据结构 第三章 栈和队列
栈 栈的定义： 栈是限定仅在表头进行插入和删除操作的线性表。要搞清楚这个概念，首先要明白”栈“原来的意思，如此才能把握本质。"栈“者,存储货物或供旅客住宿的地方,可引申为仓库、中转站，所以引入到计算机领域里，就是指数据暂时存储的地方，所以才有进栈、出栈的说法。 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在...
2018-10-21 23:10:20
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人