数据结构
文章平均质量分 79
数据结构和有关算法
GeraldJones
可我不想拯救世界,我只想帮奶奶洗碗。
展开
-
数据结构---写在前面
个人理解 数据结构是我在大学中上课听讲唯一一次从头到尾都认真听讲的课程,个人感觉自己从中受益匪浅。在此非常感谢我的大学数据结构老师harderj,对我们要求十分的严格,包括数据结构考试和课程设计方面,后头感觉老师对自己的帮助很多。 我理解的算法和数据结构,如果算法是程序的灵魂,那数据结构一定是程序的躯体。算法是数据结构的处理对象,数据结构是算法的基础。但凡牵涉到有关的高级程序,必然会有原创 2018-01-21 18:18:51 · 319 阅读 · 0 评论 -
DS-线性表
前言 线性表是数据结构的一个重要的逻辑结构,前面我们提到,数据结构的逻辑结构是为了算法设计的基础,线性表也广泛应用于很多算法中。 文章中会关于线性表的两种结构进行总结,总体上来说包括有顺序表、链式表。顺序表我们最为熟悉的数组,字符串数组……都属于顺序表;后续的链表,链栈,链式队列……都属于链式表的形式。这篇文章主要通过程序以及程序的注解总结顺序表和链式表的基本的数据操作。顺序表线性表的基原创 2018-01-23 16:48:50 · 364 阅读 · 0 评论 -
DS-栈
前言 博文中主要是链栈的基本操作的知识点,(初始化链栈、创建链栈、入栈、出栈 、取栈顶元素、栈长度、栈空判断、链栈的销毁等)主要通过程序和程序的注释对这块内容进行总结和学习。链栈基本操作链栈基本操作的程序代码#include<iostream>using namespace std;#define OK 1#define ERROR 0typedef int ElemType;ty原创 2018-01-26 22:24:21 · 396 阅读 · 0 评论 -
DS-队列
前言 队列是一种先进先出线性表,队列是线性表的特化,也具有线性表的性质分为:顺序队列与链式队列,链式队列与线性表的单链表相似只不过链式队列只允许从头部进行删除、尾部进行插入。需要为链式队列创建一个头结点包括两个指针,指向队头的指针(front)与指向队尾的指针(rear)。当两个指针相等时队列为空。 文中结合一博客中链队列的程度,通过对于代码的内容进行注释,对链队列的基本内容进行总结方原创 2018-01-27 12:32:39 · 856 阅读 · 0 评论 -
图的MST(最小生成树算法)Kruskral+Prim
前言 文章记录数据结构中求最小生成树的两种经典算法:Kruskal和Prim算法。Kruskal算法算法的实现步骤: 个人理解:将图中所有的带权边按照权值大小(从小到大的次序)依次排序;形如<2,5>:3;<2,3>:4等,表示结点2到结点5能够连通,路径长度为3。从上按照从小到大的‘顶点边权列表’中依次选择边权值最小且不构成环路的这些边形成最小生成树。 老师给的步骤:将所有的边按权值原创 2018-05-03 19:04:27 · 2038 阅读 · 0 评论 -
图的DFS和BFS算法
前言 文章主要介绍数据结构知识板块中图的两种不同存储结构下(邻接表和邻接矩阵)BFS和DFS遍历算法。BFS和DFS应用领域不再说明,深搜和广搜的遍历算法十分重要。DFS 原理:深度优先搜索,顾名思义即为一条道走到黑的搜索策略,行不通退回来换另外一条道再走到黑,依次直到搜索完成。其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。...原创 2018-05-02 09:45:51 · 8476 阅读 · 3 评论 -
图的最短路径问题 Dijkstra+ Floyd
前言博客记录基础算法设计中求图最短路径的两种经典算法,迪杰斯特拉算法(Dijkstra)和弗洛伊德算法(Floyd)。Dijkstra算法算法归类:贪心算法应用领域:不含负权重的图解决问题:图的单源最短路径问题算法效率:O(|V|2) 采用权重矩阵表示图,无序数组表示优先队列;O(|E|log|V|)采用邻接链表表示图,最小堆表示优先队列算法思想算法属于贪心算法。将顶点集合V分...原创 2019-08-21 14:44:55 · 597 阅读 · 0 评论 -
DS-图
前言 数据结构中的有关图的内容应用领域比较广泛,涉及到的知识点也比较多,从图的基本知识点、存储结构、图的遍历、最小生成树算法、最短路径算法、拓扑排序解决有向无环图问题以及关键路径确定等内容研究图的有关知识和应用方面。基本知识图的定义弧、弧尾、弧头带权图、有向图、无向图完全图简单图、稀疏图、稠密图权、网、路径、邻接点连通图、强连通图、弱连通图抽象数据类型原创 2019-08-21 14:49:09 · 311 阅读 · 0 评论