![](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 · 3008 阅读 · 0 评论 -
数据结构整理 —— 顺序表
线性表——顺序表2.1 线性表的基本概念2.1.1 线性表的基本定义线性表是一个由N个相同元素组成的有序序列。一般来说,线性表主要分为顺序表、单链表、循环单链表、双链表和循环双链表。线性表主要可以解决一系列数据的线性存储,而它的存储方式又分为顺序储存和链式储存,以此可以实现数据的输入输出、插入、查找等操作。2.1.2 线性表的基础操作初始化 ~~ InitList()销毁单链表 ~~ Dest原创 2020-10-24 10:33:46 · 3012 阅读 · 0 评论