摘要： 概念梳理： 1、查找表：是由同一类型的数据元素（或记录）构成的集合。 2、关键字：是数据元素（或记录）中某个数据项的值，用它可以标识一个数据元素（或记录）。 主关键字：若此关键字可以唯一地标识一个记录，则称此关键字为主关键字。 反之称为次关键字。 3、查找 （1）静态查找表：在查找的同时不对表进行修 阅读全文

摘要： 这两个星期，说实话没有好好用功，惭愧无比。 图，不同于先前学过的数据结构，它是一种非线性的结构，即可以一对多或者多对多。 存储方式主要有邻接矩阵和邻接表。 邻接矩阵主要是用一个一维数组和一个二维数组分别存储顶点信息和边的信息。 邻接表主要用数组加链表的方式，将顶点和边（顶点之间的联系）都表示出来。 阅读全文

摘要： 第五章主要学习了树的知识，以前一直很好奇，为什么电脑能存储像树一样的数据结构，学完才发现，ADT加数组或者ADT加链表真的可以衍生出多种多样的数据类型，以下做出本章小结： 1.利用ASCII码实现不同类型的数据的转换，如：int = char - ‘0’。 2.学会了利用bool类型标记找出所需数据 阅读全文

摘要： 1.初步体会到了更优算法对数据量大的测试的重要作用。 2.一开始我将temp[1000002]定义在主函数内，结果不能运行，定义成全局变量之后问题迎刃而解。原因如何我已发邮箱问老师，知晓结果后再做总结。 3.在理解求next[j]算法时，我体会到了用画图法分析有助于直观地认识算法本质，这对于理解复杂 阅读全文

摘要： 存在问题： 1.对于简单的问题，因为思维惯性，常常更愿意用旧的方法去解决，从而导致无法熟悉站与队列的实现。 2.拿到题目时，常常会急着下手，而没有一个十分明确的算法，导致代码看起来思路十分混乱。 3.编程习惯不够好，缩进有问题，所用字符可读性不强。 总结： 栈分为顺序栈和链栈，实际上只是在原有数据存 阅读全文

摘要： 1.出现new 动态申请空间时，要想通过调用函数改变主函数的变量值时必须用引用，不论是否为指针，因为动态申请空间时被调用函数会另外申请一个空间来存储内容而非用主函数的相应变量所指向的空间。2.算法对数据量较大时显得尤为重要，求交集那题就是因为我算法不太好而数据量大于10000时运行超时，因此还需要加 阅读全文