![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
the_nov
这个作者很懒,什么都没留下…
展开
-
8.排序(直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序)的模拟实现
(直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序)的模拟实现原创 2024-04-07 21:00:15 · 934 阅读 · 0 评论 -
7.二叉树的遍历方式及二叉树习题
由于被访问的结点必是某子树的根,所以N(Node)、L(Left subtree)和R(Right subtree)**又可解释为根、根的左子树和根的右子树。**NLR、LNR和LRN分别又称为先根遍历、中根遍历和后根遍历。层数为1,层序遍历就是从所在二叉树的根节点出发,首先访问第一层的树根节点,然后从左到右访问第2层。上的节点,接着是第三层的节点,以此类推,自上而下,自左至右逐层访问树的结点的过程就是层序遍历。:除了先序遍历、中序遍历、后序遍历外,还可以对二叉树进行层序遍历。设二叉树的根节点所在。原创 2024-04-06 20:43:01 · 728 阅读 · 0 评论 -
6.二叉树的基本概念,堆结构的模拟实现,堆排序和topk问题
的。原创 2024-04-06 18:30:55 · 1959 阅读 · 0 评论 -
5.栈和队列的模拟实现以及相应习题
栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。**进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。**栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,。出栈:栈的删除操作叫做出栈。。原创 2024-04-05 21:46:16 · 491 阅读 · 0 评论 -
4.双向循环链表的模拟实现
【代码】4.双向循环链表的模拟实现。原创 2024-04-05 18:29:12 · 459 阅读 · 0 评论 -
3.单链表模拟实现和链表习题
一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了,后面我们代码实现了就知道了。注:在旧链表中,7所在的节点,指向2所在的节点;在新链表中排序后,7是尾节点,但是7还指向2所在的节点,那么单链表变为了一个循环链表。注:就是将这个有环的链表分为两个链表;这两个链表相交的节点就是环的入口节点。,一般不会单独用来存数据。,如哈希桶、图的邻接表等等。、非顺序的存储结构,数据元素的。原创 2024-04-04 17:49:44 · 988 阅读 · 0 评论 -
2.顺序表
线性表()是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。原创 2024-04-02 21:27:33 · 695 阅读 · 0 评论 -
1.时间复杂度和空间复杂度
斐波那契数列(Fibonacci sequence)是一个以递归方式定义的数列,它以递推关系式来定义,每个数都是前两个数的和。其前几个数字是 0、1、1、2、3、5、8、13、21、34,依次类推。数列的递推关系式可以用以下形式表示:其中,( F(n) ) 表示第 ( n ) 个斐波那契数,( F(0) = 0 ),( F(1) = 1 ) 是数列的初始值。斐波那契数列最初是由意大利数学家斐波那契在他的著作《算盘书》中描述的一种理想的兔子繁殖问题而引入的。原创 2024-04-02 17:16:58 · 225 阅读 · 0 评论