陈剑源

摘要： 第七章——查找 一、查找的基本概念有： （1）查找表 （2）关键字 （3）查找 （4）动态查找表和静态查找表 （5）平均查找长度 二、线性表的查找 1、顺序查找 （1）数据类型定义 typedef KeyType int;//这个根据具体情况去定义；在这里定义为int； typedef struct 阅读全文

摘要： 本章学习了有关图的概念以及基本操作。 主要学习了邻接矩阵，邻接表，深度搜索以及广度搜索。 其中，邻接矩阵构造简单，方便操作，易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。但是数据量大时，会浪费大量空间，且不利于增删顶点。而领接表方便增删顶点，只需修改指针即可，而且空间利用效率更高，解决 阅读全文

摘要： 这两周我们主要学到了有关树和二叉树的用法，掌握了二叉树的遍历的基本操作。 1.树的定义及特点 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(1) 每个节点有零个或多个子节点； (2) 没有父 阅读全文

摘要： 第四章小结： 一、串 1、BF算法 将模式串跟主串从开头一个一个比较，如果匹配失败，又从模式串第二个字符一次比较，匹配，++i；++j；不匹配，i=i-j+2；j=1; 一般情况下，BF算法时间复杂度为O（m*n），数据量不大时候，执行时间近似为O（m+n）,但如果是庞大数据，则有可能会运行超时。 阅读全文

摘要： 这一章，我学习了栈与队列的相关内容。栈是后进先出的线性表，它只在一端进行操作；而与之相反的队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端进行删除元素。在操作过程中，都要建立一个空表初始化。时刻注意栈和队列是否为空。 这一章的作业我还是无法脱离别人的代码生存，但是我比上一章学习有了 阅读全文

摘要： 银行业务队列简单模拟 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口 阅读全文

摘要： 第二章 第二章我学习的线性表，听名字就很抽象，所以自然很难学。但是学完之后才发现，这真的很难学！我们学习了顺序表和链表，从字面上就可以看出来，这两个表还是有区别的。这两种表都有各自的优缺点。 顺序表的优点就是随机存取，缺点就是插入，删除，扩容相对而言时间复杂度较大。链表的优缺点恰好与顺序表相反。也就 阅读全文