摘要: 排序 内部排序 插入排序 一、直接插入排序 (一)方法 1.设待排序的记录存放在数组r[1...n]中,r[1]是一个有序序列 2.循环n-1次,每次使用顺序查找法,查找r[i](i = 2,...,n)在已排好序的序列r[1...i-1]中的插入位置,然后将r[i]插入表长为i-1的有序序列r[1 阅读全文
posted @ 2020-07-12 18:42 繁华声 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 查找 线性表 一、顺序查找 (一)数据类型定义 typedef struct { KeyType key; //关键字域 InfoType otherinfo; //其他域 }ElemType; View Code (二)顺序表定义 typedef struct { ElemType *R; //存 阅读全文
posted @ 2020-06-28 23:49 繁华声 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 图 重点:邻接矩阵、邻接表的存储结构即创建代码;BFS、DFS算法的方法代码;Prim、Kruskal算法的方法 一、定义(1)图G由V和E组成,记为G=(V,E),其中V是顶点的有穷非空集合,E是V中顶点偶对的又穷集合,这些顶点偶对称为边。(2)V(G)通常表示图G的顶点集合,E(G)通常表示图G 阅读全文
posted @ 2020-06-14 23:18 繁华声 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 一、学习内容 (一) 树的定义 有且仅有一个称之为根的结点 出根节点以外的其余结点可分为m(m>0)个互不相交的有限集T1,T2……,Tm,其中每个集合本身又是一棵树,并且称为根的字数 (二) 基本术语 结点:树中的一个独立单元 (1) 统计二叉树中的节点个数 int NodeCout(BiTree 阅读全文
posted @ 2020-05-31 22:06 繁华声 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 一、内容小结 (一) 串 定义 空串、子串、主串等概念 顺序存储——堆 链式存储 (二) 串的模式匹配算法 BF算法 KMP算法 (三) 数组 顺序存储 特殊矩阵的压缩存储 (四) 广义表 定义 取表头和取表尾两个运算 头尾链表、拓展线性链表的存储结构 (五)对string类型进一步了解 二、心得体 阅读全文
posted @ 2020-05-05 22:34 繁华声 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 一、学习内容 (一)递归问题。汉诺塔和上楼梯问题其实想明白很容易,但是运用递归方法进行编程却需要一步一步地细致分析。 上楼梯问题还分为从下向上和从上向下两种分析方式,从下向上的方式可以用数组地方式进行运行,可以大大降低时间复杂度和空间复杂度,而从上向下的方式则更容易清晰明了。 这也是递归算法的优缺点 阅读全文
posted @ 2020-04-25 17:16 繁华声 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一、学习内容 (一)初步了解掌握链表的一系列操作(插入、删除、合并、释放) (二)以函数的形式实现链表操作 二、心得体会 (一)小组合作过程中很感谢组员的积极配合,大家齐心一起把代码打好的感觉太好了,一出现问题大家都会一起思考很快就能给出解决方案。 (二)书上的内容仅仅是一个框架,要运行起来还需要定 阅读全文
posted @ 2020-04-13 11:31 繁华声 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 一、心得体会 (一)初步了解数据结构、存储结构、数据类型、抽象数据类型、算法等概念。(二)初步掌握抽象数据类型的表示与实现。(三)了解并掌握时间复杂度及空间复杂度的定义、影响因素,并分清O(1)、O(n)、O(n^2)的区别。 二、本学期的目标掌握并运用数据结构的基本结构。 三、目前存在的困难(一) 阅读全文
posted @ 2020-03-21 20:40 繁华声 阅读(150) 评论(0) 推荐(0) 编辑