随笔分类 -  数据结构(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 ∈ 阅读全文
posted @ 2019-07-15 15:49 ouyang_wsgwz 阅读(134) 评论(0) 推荐(0) 编辑
摘要:知识框架 树的基本概念 1.树的定义 树是n(n ≥ 0)个结点的有限集合,n = 0时,称为空树,这是一种特殊情况。在任意一颗非空树中应满足: 1)有且只有一个特定的称为根的结点 2)当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集合T1,T2,···,Tm,其中每个集合本身又是一 阅读全文
posted @ 2019-05-19 18:59 ouyang_wsgwz 阅读(615) 评论(0) 推荐(1) 编辑
摘要:完整代码的链接:https://www.cnblogs.com/ouyang_wsgwz/p/7748058.html 栈和队列是两种中重要的线性结构。从数据结构的角度来看,栈和队列也是线性表,其特殊的在于栈和队列的基本操作是线性表操作的子集,它们是受限的线性表,因此,可称为限定性的数据结构。 栈 阅读全文
posted @ 2019-05-03 15:18 ouyang_wsgwz 阅读(392) 评论(0) 推荐(0) 编辑
摘要:完整篇代码链接:https://www.cnblogs.com/ouyang_wsgwz/p/7695713.html 线性表的基本操作 抽象数据类型线性表的定义: ADT List { 数据对象:D={ ai | ai ∈ ElemSet, i = 1, 2, ... , n, n≥0 } 数据关 阅读全文
posted @ 2019-05-02 15:57 ouyang_wsgwz 阅读(827) 评论(0) 推荐(0) 编辑
摘要:框架 数据结构:(data structure)是相互之间存在一种或者多种特定关系的数据元素的集合。(摘自《数据结构(C语言版)》——严蔚敏) 数据结构的形式定义为:数据结构是一个二元组 Data_Structure = (D, S) 其中:D是数据元素的有限集,S是D上关系的有限集。 二、数据结构 阅读全文
posted @ 2019-05-01 16:30 ouyang_wsgwz 阅读(313) 评论(0) 推荐(0) 编辑
摘要:1.堆 2.队列 阅读全文
posted @ 2018-11-12 21:33 ouyang_wsgwz 阅读(3697) 评论(0) 推荐(1) 编辑
摘要: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... 阅读全文
posted @ 2017-11-07 12:07 ouyang_wsgwz 阅读(3867) 评论(0) 推荐(0) 编辑
摘要:队列,与栈相反,它是先进先出的一种线性表。(就像一根管道) 因为是一种线性表,所以跟线性表类似,队列也有两种存储表示。 用链表表示的队列简称为 链队列。一个链队列显然需要两个分别指示队头和队尾的指针(分别称为头指针和尾指针)才能唯一确定。 上代码: 阅读全文
posted @ 2017-11-05 15:54 ouyang_wsgwz 阅读(156) 评论(0) 推荐(0) 编辑
摘要:栈,是限定仅在表尾进行插入或删除操作的线性表。(栈就像一个杯子),,表头是栈底,表尾是栈顶。需要注意的是,栈是先进后出,后进先出。 同样,和线性表类似,栈也有两种储存表示方法(这里就用顺序栈的模块说明) 阅读全文
posted @ 2017-10-28 21:07 ouyang_wsgwz 阅读(172) 评论(0) 推荐(0) 编辑
摘要:首先,线性表是一种最简单的一种数据结构。嗯,简单的说,一个线性表是n个数据元素的有限序列。(元素:可以是int ,float, double 等)线性表的储存结构是这样的: 在表中a(i - 1)领先于ai ,ai 领先于 a(i+1),则称 a(i-1)是ai的直接前驱元素,a(i+1)是ai的直 阅读全文
posted @ 2017-10-19 21:57 ouyang_wsgwz 阅读(480) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
深色
回顶
展开