![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构
文章平均质量分 73
materialistOier
这个作者很懒,什么都没留下…
展开
-
图的认识与存储
邻接矩阵空间复杂度O(n^2)查边时间复杂度O(1)邻接表空间复杂度O(n)查边时间复杂度O(n)ps邻接表空间一般会给你开两倍链式前向星空间复杂度O(n)查边复杂度O(n)原创 2022-07-22 14:55:41 · 238 阅读 · 0 评论 -
数据结构-链表
数据结构-链表了解什么是数据结构简介操作图片表示单向指针链表双向指针链表单向循环指针链表双向循环指针链表具体实现经典题目约瑟夫问题题目链接题目思路代码实现添加字符题目链接题目思路 了解什么是数据结构 数据结构的定义<----<-----点击即可查看。 简介 链表属于线性表(1维)数据结构。含有指针,种类分单向指针链表、双向指针链表、单向循环链表、双向循环链表4类。可以使用O(1)的方法增删,需要用O(n)进行查找。 操作 让我们了解一下链表究竟是怎样存储的。 图片表示 单向指针链表 双向指针链原创 2021-12-31 18:16:24 · 259 阅读 · 0 评论 -
数据结构-栈
数据结构-栈了解什么是数据结构简介操作图片表示具体实现用标准栈实现用数组实现经典题目括号匹配题目链接题目思路代码实现求栈的最大值题目链接 了解什么是数据结构 数据结构的定义<----<-----点击即可查看。 简介 不用说,看标题就能知道,栈是一种数据结构。属于线性表(1维)数据结构。分栈顶指针(栈顶指针指向栈顶元素下标),分进栈和出栈,先进后出。 操作 图片表示 图片解析: 具体实现 用标准栈实现 需要调用#include<stack>的头文件 定义方式:stack<变量原创 2021-12-28 18:50:41 · 555 阅读 · 0 评论 -
数据结构-队列
数据结构-队列了解什么是数据结构简介操作用标准队列实现用数组实现经典题目(*由于数据结构只是用于辅助程序咱不做题目分类*(当然做不了))好数集题目链接题目思路代码实现Blah数集题目链接题目思路代码实现 了解什么是数据结构 数据结构的定义 简介 队列是数据结构之一。跟数组一样是线性表,但是分头尾指针(不用说很好理解,指向队列头尾元素),分进队和出队,顺序是先进先出。 操作 用标准队列实现 需要调用 #include<queue> 的头文件 定义方式: queue<int> q; 插原创 2021-12-27 21:11:38 · 244 阅读 · 0 评论