![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
_Violet_
上穷碧落下黄泉,两处茫茫皆不见
展开
-
数据结构总结(排序技术)
数据结构也到达了终点,最后的考试也步步紧逼。最后的时间里,有必要合理分配空闲时间,制定好学习计划,在考前充分复习,尽自己最大努力。这最后一章,介绍了与查找技术不同的排序技术,但同样的都是一些优秀的思想方法,思维上有些难度,不去深入理解,很容易出现细节方面问题。 一,排序的基本概念 1,稳定性的概念:同一数据重复出现,相对位置不发生变化则称稳定。 2,时间性能取决于比较次数+移动次...原创 2019-12-21 19:59:23 · 230 阅读 · 0 评论 -
数据结构总结(查找技术)
说实话查找平时用的的确不是很多,不过也有可能是对自己放松了要求,最近确实过的太安逸了,甚至考试也令我无动于衷,的却该收收心,专心投入学习了,再这样下去就成为废人了。。。 一,概述 这章主要还是讲查找的几个算法,比较优劣,拓宽思路,其实就是增加难度。主要介绍三种表: 1,线性表 适用静态查找,不涉及频繁插入和删除操作。 2,数表 动态查找,涉及插入删除操作。 3,散列表 ...原创 2019-12-16 21:05:25 · 587 阅读 · 0 评论 -
数据结构总结(图)
图这里存的就是复杂数据了,算法普遍较难,并有很多细节需要经常看。 本章主要内容有,图的逻辑结构,存储结构,连通性,最小生成树,最短路径,AOV,AOE 网等问题。 一,图的逻辑结构 图的部分知识在离散数学已经有所介绍,如有向图顶点度(入度=出度=边数),注意有向图连通也是任意俩点之间连通,不是无向图有边串连所有点的形式。 稀疏图:称边数很少的图为稀疏图; 稠密图:称边数很多的图为稠密...原创 2019-11-28 16:27:11 · 356 阅读 · 0 评论 -
数据结构总结(树和二叉树)续
一,二叉树的算法 1,求节点个数 可以用遍历,遍历几个就是几个。另一种是递归,结点=左子树结点+右子树结点+1。 int count(BiNode * root){ int number=0; if (root==NULL) number=0; else number=count(root->lchild)+count(root->rchild)+1;...原创 2019-11-19 10:36:58 · 111 阅读 · 0 评论 -
数据结构总结(树和二叉树)
树是数据结构的重点,更是算法的重点。这一章的知识还是不少的,需要多看,多思考,尤其是一些递归的代码,怎样想到递归,返回值是啥,参数为什么这样写,递归出口如何设置都需要搞清楚,弄明白。重点是第四部分,二叉树的存储结构及实现有很多细节。 一,树的逻辑结构 这里所说的树都是有序树,树的其中一个重要功能便是遍历,分为前序(根)遍历、后序(根)遍历和层序(次)遍历。 是根据访问根节点的时机不...原创 2019-11-12 18:34:54 · 497 阅读 · 0 评论 -
数据结构总结(字符串与多维数组)
字符串与多维数组虽然有新东西但主要还是之前学过的多,其中主要内容有,字符串存储,模式匹配,特殊矩阵等。 1,字符串 一般的编译器字符串都是用顺序存储的。 如何表示串的长度? 方案1:用一个变量来表示串的实际长度 方案2:在串尾存储一个不会在串中出现的特殊字符作为串的终结符,表示串的结尾。 2,模式匹配 bf算法(朴素模式匹配) int BF(char S[ ], cha...原创 2019-11-02 11:28:46 · 322 阅读 · 0 评论 -
数据结构总结(栈与队列)
学习完链表马上就进入链表的应用。这一章我想主要还是利用顺序存储与链式存储来实现栈与队列。具体还有很多细节。 1,先讲栈的操作,特性,再讲如何存储栈的元素,代码如何实现。提及双端栈,注意寻找条件何时栈空,栈满。 const int MAX_SIZE=100; template <class T> class seqStack { public: ...原创 2019-10-21 19:21:35 · 216 阅读 · 0 评论 -
数据结构笔记与总结
1,程序=数据结构+算法。 2,存储结构分为顺序存储与链式存储。 3,模板 写模板是一定加一个前缀 template<class T> class可换typename T可换任意名称 模板函数 一定注意返回值与传过来的参数是否是需要被参数化的 template<class T> T max(T a,T b){ if(a&g...原创 2019-09-17 16:45:42 · 174 阅读 · 0 评论 -
数据结构总结(10.9)
随着学习的深入线性表的基础部分已然结束,不由得感叹时光飞快,好像啥都没学一样,经历了一个国庆是时候再对之前的知识做一个简单的总结了。 1,单链表查找,插入 设置工作指针,计数器 p=first;j=0; while(p&&j<i-1) 2,双链表 template <class T>struct DNode{ T data; DNod...原创 2019-10-09 21:59:55 · 114 阅读 · 0 评论