![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
菜菜的狗子
这个作者很懒,什么都没留下…
展开
-
数据结构——图
注意的是:邻接矩阵使用矩阵来表示,邻接表和十字链表都是用来表示有向图的,最后一个邻接多重表用来表示无向图! 二.邻接矩阵 有权值得时候可以将1直接改为权值就好了! 三.邻接表 四.十字链表 五.邻接多重表——链式存储无向图 ...原创 2019-10-24 11:00:55 · 82 阅读 · 0 评论 -
数据结构——链表(c++ 实现)
一.静态链表 静态链表没有指针但是也可以实现链表的结构,可以通过数组来实现,如下图所示,头结点数为1,说明下一个指向1;然后1的头结点数是4,下一个元素便指向4号,4号的头结点数为2.。。。。。 一.单链表 代码实例: #include<stdlib.h> #include<iostream> using namespace std; cla...原创 2019-10-24 11:00:08 · 662 阅读 · 0 评论 -
数据结构——线性表(c 实现)
#include<stdlib.h> #include<iostream> using namespace std; class List { public: List(int size) { m_iSize = size; m_pList = new int[m_iSize]; m_iLength = 0; } ~List() { del...原创 2019-09-04 21:46:39 · 142 阅读 · 0 评论