- 博客(8)
- 收藏
- 关注
RSS订阅翻译 山东中医药大学计算机科学与技术2班王鑫童第7章笔记
在表中的位置；若整个表检测完仍未找到与给定值相等的关键码，则查找失败，给出失败信息。改进的顺序查找基本思想：设置“哨兵”。哨兵就是待查值，将它放在查找方向的尽头处，免去了在查找过程中每一次比较后都要判断查找位置是否越界，从而提高查找速度。 顺序查找的缺点平均查找长度较大，特别是当待查找集合中元素较多时，查找效率较低。顺序查找的优点：算法简单而且使用面广。折半查找使用条件：线
2014-12-05 11:21:15
994
原创 山东中医药大学计算机科学与技术2班王鑫童第6章笔记
图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 若顶点vi和vj之间的边没有方向，则称这条边为无向边，表示为(vi,vj)。如果图的任意两个顶点之间的边都是无向边，则称该图为无向图。若从顶点vi到vj的边有方向，则称这条边为有向边，表示为。 如果图的任意两个顶点之间的边都
2014-12-05 11:18:30
1229
原创 山东中医药大学计算机科学与技术2班王鑫童第5章笔记
树的定义树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。结点的度：结点所拥有的子树的个数。树的度：树中各结点度的最大值。叶子结点：度为0的结点，也称为终端结点.分支
2014-12-05 11:17:07
1167
翻译 山东中医药大学计算机科学与技术2班王鑫童第3章笔记
栈与队列栈：限定仅在表的一端进行插入和删除操作的线性表.允许插入和删除的一端称为栈顶，另一端称为栈底。空栈：不含任何数据元素的栈。 注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。栈中元素具有相同类型及后进先出特性,相邻元素具有前驱和后继关系.两栈共享空间：使用一个数组来存储两个栈，让一个栈的栈底为该数组的始端，另一个栈的栈底为该数组的末
2014-10-31 11:35:18
1350
原创 山东中医药大学计算机科学与技术2班王鑫童数据结构第2章笔记总结
线性结构是一个数据元素的有序（次序）集 。线性结构的基本特征:（1）存在惟一的一个被称作“第一个”的数据元素（2）存在惟一的一个被称作“最后一个”的数据元素（3）除第一个之外，集合中的每个数据元素均只有 一个直接前驱（4）除最后一个之外，集合中的每个数据元素均只有一个直接后继.线性表 把线性表的结点按逻辑顺序依次存放在一组地址连续的存储单元里。用这种方
2014-10-10 11:52:01
1186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人