文章分类 -  基本的数据结构

图
摘要：# 图的一些相关概念 https://www.paincker.com/graph-theory/ # 图的拓扑排序 * 什么是拓扑排序呢，简单来说就是进行逻辑上的排序，我们有一个先后顺序，要完成一个点，要把该节点的所有前置节点都完成 https://zhuanlan.zhihu.com/p/127 阅读全文
posted @ 2023-08-18 16:08 铜锣湾陈昊男 阅读(6) 评论(0) 推荐(0)
c++实现哈希表
摘要：1、哈希表的概念： 哈希表是一个以哈希函数作为介质来实现映射的效果，用于实现一个键值对(key,value)的存储（key叫做键值，value叫做实际值）。 当我们要存储一个数据的时候，要先找到相应的桶，这个找到桶的过程就是一个映射的问题，当我们要找一个数据的时候，我们一般是根据对应的哈希函数的关系 阅读全文
posted @ 2022-09-04 09:17 铜锣湾陈昊男 阅读(79) 评论(0) 推荐(0)
c++实现树
摘要：1、树的概念：树 是一种经常用到的数据结构，用来模拟具有树状结构性质的数据集合，树里的每一个节点有一个值和一个包含所有子节点的列表。 2、二叉树是一种更为典型的树状结构。如它名字所描述的那样，二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”。 3、树里的一些专业名词：前、 阅读全文
posted @ 2022-09-04 09:16 铜锣湾陈昊男 阅读(199) 评论(0) 推荐(0)
c++实现双链表
摘要：1、双链表顾名思义是一种链表 但是它与单链表不同的是它的每一个节点都有两个指针，也就加上数据域和指针域包括三个部分，分别为val，pre指针，next指针 2、双链表的结构如下： 3、双链表的操作如下： #include<iostream> using namespace std; class My 阅读全文
posted @ 2022-09-04 09:13 铜锣湾陈昊男 阅读(13) 评论(0) 推荐(0)
c++实现队列的两种结构
摘要：1、队列的特点： 队列是一个竹筒塞纸团的操作，先进先出，且只能往一边进一边出 队列的结构如下所示： 队列有两种实现方法，分别是顺序存储（用数组实现 ）结构和链式存储结构（用链表实现） 2、队列的顺序存储结构实现方法 定义一个队列： class queue { public: void* data[m 阅读全文
posted @ 2022-09-04 09:11 铜锣湾陈昊男 阅读(16) 评论(0) 推荐(0)
c++实现栈的两种存储
摘要：1、栈的特点： 栈可以看成是一个弹夹，先压进去的子弹，先被打出来，即先进后出 栈的结构如下： 栈有两种存储方式：一种是顺序存储（用数组实现）一种是链式存储结构（用链表实现） 2、顺序存储结构： 栈的定义： const int maxsize = 1024;//定义栈的最大容量为1024 class 阅读全文
posted @ 2022-09-04 09:08 铜锣湾陈昊男 阅读(20) 评论(0) 推荐(0)
c++实现循环链表并解决约瑟夫问题
摘要：1、单向循环链表的特点： 单向循环链表的特点与单向链表十分相似，唯一的区别是循环链表是首尾相连的 其具体的形式如下 循环链表的实现主要是看怎么将首尾相连表现出来。 2、循环链表定义： 其定义与单向链表相似，是一个定义节点和list的过程： 定义节点和链表： class cycle_node//定义节 阅读全文
posted @ 2022-09-04 09:05 铜锣湾陈昊男 阅读(19) 评论(0) 推荐(0)
c++实现单链表
摘要：1、链表的特点（链表是在空间中new出来的一段空间）（注意链表和数组意义具有零号数据位，即头节点的下一位） 链表是一种常见的数据结构，进行删除和插入操作十分简单，但是相对于其他的连续空间来说，遍历速度比较慢。 链表的结构：头节点head没有记录数量，定义时候一般定义为空。 它由很多的结点node组成 阅读全文
posted @ 2022-09-04 09:02 铜锣湾陈昊男 阅读(40) 评论(0) 推荐(0)