图 图是由边或者弧连接起来的节点的网络。在有向图中,节点之间的连接是有方向的,叫做弧(arcs)。在无向图中,节点间的连接没有方向,叫做边(edge)。图算法包括查找两点间路径、两点间的最短路径、判断一个图中是否存在环(…
分类:大话数据结构
数据结构_知识点_静态链表
1. 静态链表定义 静态链表其实就是使用数组去代替指针以实现单链表。 结点定义如下: typedef struct { elemType data; int cur; }staticLinkList[maxSize]; …
最大堆(创建、删除、插入和堆排序)
关于最大堆 什么是最大堆和最小堆?最大(小)堆是指在树中,存在一个结点而且该结点有儿子结点,该结点的data域值都不小于(大于)其儿子结点的data域值,并且它是一个完全二叉树(不是满二叉树)。注意区分选择树,因为选择树…
数据结构
数据: 数据是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合,数据不仅仅包括整型,实型等数值类型,还包括字符及声音,图像,视频等非数值类型. 数据结构概念: 数据结构是计算机…
<<大话数据结构>>学习序言
可能以前的我不是一个好学生,但是我愿意为程序成为一个好孩子.
《数据结构》排序 —— 基数排序(C++实现)
前言:《数据结构》作为计算机专业的一门重点学科,无论是将来考研、就业,对其的考察都是重中之重,之前的文章已经对此进行过论述。作为考察程序员“编程能力”的一种方式,考验的是我们如何将数据结构的思想用编程语言精确的编码出来。…
数据结构知识点大总汇
一、数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含…
数据结构与算法C语言版分析概述
本节开始将带领大家系统地学习数据结构,作为一门计算机专业大二学生的必修课程,该课程面对的目标人群为初步具备基本编程能力和编程思想的程序员(大一接触了 C 语言或者 C++)。通过系统地学习数据结构,可以提高程序员分析问题…
如何学习数据结构和算法?
算法和数据结构都是编程路上的拦路虎,大家都要想法子学习。这里的内容希望能帮到想学习好算法和数据结构的人。 线上资源 名称链接 橙书: 《算法 第四版》–线上资源:Algorithms, 4th Edition…
数据结构(三)——图的邻接矩阵的创建及遍历
图由有穷、非空点集和边集合组成,简写成G(V,E0) 图的创建有多种方法(邻接矩阵、邻接表、十字链表) 图的遍历方法(深度优先遍历、广度优先遍历) 此篇博客为一道算法题,博中代码实现了邻接矩阵创建有向图,分别使用深度优先…
数据结构-图
图的定义图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为G(V,E),其中G表示一个图,V是图G中顶点(Vertex)的集合,E是图G中边(Edge)的集合。 Note: 线性表中,相邻的数据元素之间有线性关…