数据结构 - 随笔分类 - monty1

第九章、查找

摘要：第九章、查找一、查找表：相同类型的数据组成的集合。查找分为静态查找和动态查找。 1、静态查找：在查找时，只对数据元素进行查询或检索，称为静态查找。 2、动态查找：在实施查找的同时，插入查找表中不存在的记录，或从查找表中删除以存在的某个记录，查找表称为动态查找。二、查找表的数据结构：（1）阅读全文

posted @ 2018-04-28 11:31 monty1 阅读(222) 评论(0) 推荐(0)

第六章、树和二叉树

摘要：树和二叉树一、基本术语：（1）节点：一个数据元素机器若干指向其子树的分支。（2）节点的度：节点所拥有的子树的颗树。（3）树的度：树中节点度的最大值。二、二叉树：性质：对任意一棵二叉树，若其叶子节点数为n0,度为二的节点数为n2,则n0=n2+1; 1、满二叉树：一颗深度为k且有2的k次方阅读全文

posted @ 2018-04-13 18:35 monty1 阅读(156) 评论(0) 推荐(0)

第五章、字符串

摘要：第五章、字符串一、串的模式匹配算法： 1、Brute-Force模式匹配算法：是对主串和模式串的遍历匹配。时间复杂度理论上在o(m*n)，通常情况下，实际运行过程中，该算法的执行时间近似于o（m+n） 2、即kmp算法，可以在0(m+n)的时间数量级上完成串的模式匹配操作。其思想是每当一趟匹阅读全文

posted @ 2018-04-11 21:32 monty1 阅读(81) 评论(0) 推荐(0)

第四章、队列

摘要：第四章、队列一、定义：与栈相反，队列是一种先进先出的结构。只允许在表的一端进行插入，在另一端进行删除。二、数据结构：循环对列的顺序表示：三、代码实现基本操作：待续。阅读全文

posted @ 2018-04-08 19:59 monty1 阅读(96) 评论(0) 推荐(0)

栈和队列

摘要：第三章、栈一、定义、栈是限定仅在表尾进行插入或删除的线性表。二、实现（顺序存储）：利用数组的顺序存储依次存放自栈底到栈顶的数据元素。三、数据结构： 1 typedef struct{ 2 elemtype data[100]; //利用数组进行存取 3 int top; //栈顶 4 in 阅读全文

posted @ 2018-04-08 19:16 monty1 阅读(139) 评论(0) 推荐(0)

第十章、排序问题

摘要：第十章、排序一、各个排序的时间复杂度：二、概念： 1、稳定排序：若记录序列中有两个或两个以上关键字相等的记录：Ki=kj(i!=j)，排序后的记录序列仍然是Ri先于Rj,则称排序方法是稳定的，否则是不稳定的。否则则是不稳定排序。 2、内部排序：待排序的记录书不太多：所有的记录都能存放在内存中进阅读全文

posted @ 2018-04-08 16:39 monty1 阅读(157) 评论(0) 推荐(0)

第二章、线性表

摘要：第二章、线性表一、线性表的顺序表示和实现 1、线性表中第i个数据元素ai的存储位置： LOC（ai）=LOC(a1)+(i-1)*l l为每个元素需占用l个单元 2、有上式可知，线性表的顺序结构是一种随机存取的存储结构，但其缺点为插入和删除比较困难。 3、线性表的数据结构表示为： // 线性表的动阅读全文

posted @ 2018-04-01 20:13 monty1 阅读(186) 评论(0) 推荐(0)

第一章、绪论

摘要：第一章、绪论一、算法的特性： 1、有穷性：一个算法必须在有穷的步骤执行之后结束，且每一步在又穷时间之内完成。 2、确定性：算法中每一条指令都必须有确切的含义，不能存在二义性。 3、可行性：一个算法描述的操作都是可以在已经实现的基本运算中实现。 4、输入：一个算法有零个输入。 5、输出：一个算法阅读全文

posted @ 2018-04-01 19:53 monty1 阅读(152) 评论(1) 推荐(0)

monty1

随笔分类 - 数据结构

公告