- 博客(6)
- 收藏
- 关注
RSS订阅转载 第七章小结
概念梳理： 1、查找表：是由同一类型的数据元素（或记录）构成的集合。 2、关键字：是数据元素（或记录）中某个数据项的值，用它可以标识一个数据元素（或记录）。 主关键字：若此关键字可以唯一地标识一个记录，则称此关键字为主关键字。 反之称为次关键字。 3、查找 （1）静态查找表：在查找的同时不对表进行修改操作。 （2）动态查找表：在查找的同时对表做修改操作（如插入、删除）。 ...
2019-06-02 23:58:00
107
转载 第六章总结--图
这两个星期，说实话没有好好用功，惭愧无比。 图，不同于先前学过的数据结构，它是一种非线性的结构，即可以一对多或者多对多。 存储方式主要有邻接矩阵和邻接表。 邻接矩阵主要是用一个一维数组和一个二维数组分别存储顶点信息和边的信息。 邻接表主要用数组加链表的方式，将顶点和边（顶点之间的联系）都表示出来。 图分为有向图和无向图。 图的遍历： （1）深度优先搜索遍历，类似于二叉树的先...
2019-05-19 21:51:00
125
转载 第5章学习小结
第五章主要学习了树的知识，以前一直很好奇，为什么电脑能存储像树一样的数据结构，学完才发现，ADT加数组或者ADT加链表真的可以衍生出多种多样的数据类型，以下做出本章小结： 1.利用ASCII码实现不同类型的数据的转换，如：int = char - ‘0’。 2.学会了利用bool类型标记找出所需数据类型，如找根节点，先将bool型数组初始化成false，输入过的节点标记为true，那...
2019-05-04 23:50:00
103
转载 串模式匹配——KMP算法
#include<iostream> using namespace std; #include<cstring> typedef struct { char ch[1000002] = {' '}; int length; }sstring;//定义ADTsstring来表示字符串的性质 char temp[1000002]={' '}; ...
2019-04-14 23:34:00
167
转载 栈与队列小结
存在问题： 1.对于简单的问题，因为思维惯性，常常更愿意用旧的方法去解决，从而导致无法熟悉站与队列的实现。 2.拿到题目时，常常会急着下手，而没有一个十分明确的算法，导致代码看起来思路十分混乱。 3.编程习惯不够好，缩进有问题，所用字符可读性不强。 总结： 栈分为顺序栈和链栈，实际上只是在原有数据存放空间基础上加上基指针和顶指针，通过对顶指针的操作实现先进后出的数据增减操作。 ...
2019-03-31 23:36:00
169
转载 顺序表和链式表总结
1.出现new 动态申请空间时，要想通过调用函数改变主函数的变量值时必须用引用，不论是否为指针，因为动态申请空间时被调用函数会另外申请一个空间来存储内容而非用主函数的相应变量所指向的空间。2.算法对数据量较大时显得尤为重要，求交集那题就是因为我算法不太好而数据量大于10000时运行超时，因此还需要加强算法学习。3.总有种畏难情绪害怕新东西所以会拖延，以后努力不拖延。4.书要多看，课要多做...
2019-03-17 22:21:00
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人