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