![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构整理
CUCKyrie
中国传媒大学智能媒体计算实验室IMC硕士研究生
展开
-
数据结构——图(Graph)
数据结构——图(Graph) 目录 1.图的基本概念 2.图的基本代码操作 3.图的进阶操作和应用 1.1 图的定义 任何一个图都是由顶点和边构成的。我们采用集合的思想,可以把任何一个图用两个集合表示出来:记作G=(V,E)G = (V,E)G=(V,E),其中V是表示顶点的有限集合,E为边的有限集合。 允许E为空集,此时表示的含义是:图G只有顶点但是不存在边。 1.2 图的相关术语 1. 有向图和无向图 我们举一个例子来理解: 题目描述: 某省政府进行"畅通工程",现在给出每两个城市之间的道路和道路原创 2020-11-30 09:49:13 · 3080 阅读 · 0 评论 -
数据结构整理 —— 顺序表
线性表——顺序表 2.1 线性表的基本概念 2.1.1 线性表的基本定义 线性表是一个由N个相同元素组成的有序序列。 一般来说,线性表主要分为顺序表、单链表、循环单链表、双链表和循环双链表。 线性表主要可以解决一系列数据的线性存储,而它的存储方式又分为顺序储存和链式储存,以此可以实现数据的输入输出、插入、查找等操作。 2.1.2 线性表的基础操作 初始化 ~~ InitList() 销毁单链表 ~~ Dest原创 2020-10-24 10:33:46 · 3055 阅读 · 0 评论