VelvetShiki_Not_VS-CSDN博客

原创链表OJ2——倒数第K个结点-分割链表，回文链表，相交链表，环形链表和随机指针链表深拷贝问题

磨炼数据结构内功，在链表一章中对多种练习题的深度解析，配予生动的图像展示，快来一起学习吧！

2022-09-03 07:00:00 939

原创链表OJ——逆序链表，移除链表元素问题

本章将对链表及相关知识点进行应用与分析，题目来源自leetcode，结合了我自己的理解与动图分析，希望你有所收获。

2022-09-02 07:00:00 453

原创数据结构——二叉树OJ题目强训

二叉树有很多变种形式，比如单值二叉树，两棵数值上完全相同的树，两棵轴对称的树，一棵树为另一棵更大树的子树等等。因为树本身采取的是一种分治递归向下遍历的思路，所以对不同结构的树进行挖掘和思考可以让我们对二叉树这个概念有更好的了解，本章将详细介绍几种变种二叉树并随附代码解析。...

2022-09-01 07:00:00 715

原创数据结构——链式二叉树及相关功能函数（万字解析）

链式二叉树使用链表的方式进行定义，双亲结点与左右子结点通过结点结构体指针相连接，其中每个结点都能存储对应数值。本章将为您带来全面细致的链式二叉树结构和相关功能函数详解，并配套以动图解析与练习辅助巩固，带您全方位窥视二叉树的冰山一角。...

2022-08-31 07:00:00 1370

原创数据结构——排序算法（插入，希尔，选择，计数，归并，快排，三万字整理汇总）

排序在我们的日常生活当中非常常见，在每个人的电脑中，我们可以按日期，文件大小或名称等给文件按照需求排序；在购物时，我们对于心仪商品的筛选可以按照销量，口碑，评价数量等进行排序；对于外卖或快递等，我们可以按照离自己远近的商家数量，商家口碑或评价高低进行排序。总之，排序随时存在于我们的身边，而各种各样的排序算法数不胜数，有插入排序和选择排序，有交换排序和归并排序，还有外部排序及内部排序等等。本章将介绍排序中的几种经典算法，以基本数据结构和C语言模拟实现。...

2022-08-30 15:54:01 486 1

原创数据结构——堆和堆的两大应用（堆排序，TopK问题）

堆排序是数据的一种排序方式，它的效率为O(N ^ logN)，相比于时间复杂度为O(N^2^)的冒泡排序算法和直接插入排序算法在效率上都是跨越式的提升，虽然它是一个不稳定的排序算法，但其无需开辟额外的辅助排序空间，空间复杂度为O(1)。...

2022-08-30 07:00:00 345

原创数据结构——树，二叉树和堆（万字详解）

树是一种非线性的数据结构，由n个结点组成的一个具有层次关系的集合，根结点在第一层，向下延伸展开。本章将为您层层揭晓树状数据结构的神秘面纱，由浅入深，配予图片生动展示，使初学者也能轻松上手，收获良多。...

2022-08-29 07:00:00 875

原创数据结构——双向循环链表

双向循环链表，在原单链表的基础上多了一个指向上一个结点的前驱指针prev，这样前后结点就不仅仅有了单向的从头至尾的指向顺序，也可以从后指向前，从末结点指向头结点。双向带头循环链表结构} DGR;加入前驱指针后，不管是对于链表数据的尾插尾删，或是头插头删，其时间复杂度都为O(1)，大大简化了链表遍历过程，而可以直接在链表首尾增减数据，因为一个链表的末节点可由头结点的前驱指针直接访问而不需要遍历至尾。为了简化文本描述，本章双向循环带头链表均简称为双向链表。...

2022-08-28 07:00:00 2278

原创栈和队列OJ——循环队列设计，括号栈匹配问题

循环队列的顺序表实现对内存空间的利用率很高，既能使数据满足先进先出的特性，同时又可以满足数据只能尾插，头删等队列的基本特点，是一个较好的数据存储模式。

2022-08-27 07:00:00 627

原创栈和队列OJ练习——栈实现队列，队列实现栈

栈与队列的数据存储方式完全不同，栈的数据遵循先进后出模式FILO，而队列为先进先出模式FIFO，要想使用栈的结构实现队列的数据增删模式，需要使用栈的性质并对其稍加巧用，就可以达到同队列的数据存储访问相同的效果。注意，本章中用栈实现队列所用到的栈函数，以及队列实现栈使用到的队列接口函数都在上一章模拟实现提及到，详情请参照上一章，链接在此数据结构——栈和队列_VelvetShiki_Not_VS的博客-CSDN博客。定义两个栈，一个用于临时存放压栈的数据，命名其为Push栈，再定义一个专用于出数据的栈Pop，当

2022-08-26 14:45:45 883