随笔分类 - 数据结构(C)
摘要:图的基本概念 图G由顶点集V和边集E组成, 记为G = (V,E),其中V(G)表示图G中顶点的有限非空集;E(G)表示图G中顶点之间的关系(边)的集合。若V = { v1, v2, v3,..., vn},则用|V|表示图G中顶点的个数,也称图的阶, E = {(u, v)| u ∈ V,v ∈
阅读全文
摘要:知识框架 树的基本概念 1.树的定义 树是n(n ≥ 0)个结点的有限集合,n = 0时,称为空树,这是一种特殊情况。在任意一颗非空树中应满足: 1)有且只有一个特定的称为根的结点 2)当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集合T1,T2,···,Tm,其中每个集合本身又是一
阅读全文
摘要:完整代码的链接:https://www.cnblogs.com/ouyang_wsgwz/p/7748058.html 栈和队列是两种中重要的线性结构。从数据结构的角度来看,栈和队列也是线性表,其特殊的在于栈和队列的基本操作是线性表操作的子集,它们是受限的线性表,因此,可称为限定性的数据结构。 栈
阅读全文
摘要:完整篇代码链接:https://www.cnblogs.com/ouyang_wsgwz/p/7695713.html 线性表的基本操作 抽象数据类型线性表的定义: ADT List { 数据对象:D={ ai | ai ∈ ElemSet, i = 1, 2, ... , n, n≥0 } 数据关
阅读全文
摘要:框架 数据结构:(data structure)是相互之间存在一种或者多种特定关系的数据元素的集合。(摘自《数据结构(C语言版)》——严蔚敏) 数据结构的形式定义为:数据结构是一个二元组 Data_Structure = (D, S) 其中:D是数据元素的有限集,S是D上关系的有限集。 二、数据结构
阅读全文
摘要:1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define ERROR -1 8 #define MAXVEX 100 9 10 typedef int VertexType; 11 typedef int VRType; 12 ty...
阅读全文
摘要:队列,与栈相反,它是先进先出的一种线性表。(就像一根管道) 因为是一种线性表,所以跟线性表类似,队列也有两种存储表示。 用链表表示的队列简称为 链队列。一个链队列显然需要两个分别指示队头和队尾的指针(分别称为头指针和尾指针)才能唯一确定。 上代码:
阅读全文
摘要:栈,是限定仅在表尾进行插入或删除操作的线性表。(栈就像一个杯子),,表头是栈底,表尾是栈顶。需要注意的是,栈是先进后出,后进先出。 同样,和线性表类似,栈也有两种储存表示方法(这里就用顺序栈的模块说明)
阅读全文
摘要:首先,线性表是一种最简单的一种数据结构。嗯,简单的说,一个线性表是n个数据元素的有限序列。(元素:可以是int ,float, double 等)线性表的储存结构是这样的: 在表中a(i - 1)领先于ai ,ai 领先于 a(i+1),则称 a(i-1)是ai的直接前驱元素,a(i+1)是ai的直
阅读全文