数据结构
关注
分享
扫一扫
文章平均质量分 92
包含初阶数据结构的基础知识，如复杂度，顺序表，链表，栈，堆，队列，串，二叉树，哈希表等
小张同学zkf
一名散修程序员
展开
-
【数据结构】排序——归并排序，计数排序
1.归并的缺点在于需要O(N)的空间复杂度，归并排序的思考更多的是解决在磁盘中的外排序问题。2.时间复杂度：O(N*logN)（原理在于递归方式与二叉树相似）3.空间复杂度：O(N)（开辟了一个新的动态数组空间）4.稳定性：稳定。原创 2024-07-11 20:26:30 · 991 阅读 · 5 评论 -
【数据结构】排序——快速排序
1.快速排序整体的综合性能和使用场景都是比较好的，所以才敢叫。原创 2024-07-11 16:13:18 · 1331 阅读 · 25 评论 -
【数据结构】排序——希尔排序
前言本篇博客，我们继续介绍一种排序——希尔排序，上篇博客我们说了插入排序，了解了插入排序，那希尔排序又是什么那，我们一起来看看若有问题 评论区见📝。原创 2024-07-08 17:17:51 · 639 阅读 · 23 评论 -
【数据结构】排序——插入排序，选择排序
前言本篇博客我们正式开启数据结构中的排序，说到排序，我们能联想到我之前在C语言博客中的冒泡排序，它是排序中的一种，但实现效率太慢，这篇博客我们介绍两种新排序，并好好深入理解排序若有问题 评论区见📝。原创 2024-06-09 21:33:55 · 1583 阅读 · 36 评论 -
【数据结构】二叉树专题
前言本篇博客我们来看一些二叉树的经典题型，也是对上篇博客的补充若有问题 评论区见📝。原创 2024-06-09 15:32:36 · 1323 阅读 · 37 评论 -
【数据结构】二叉树链式结构的实现
前言上篇博客我们说了有关二叉树顺序结构——堆，堆是完全二叉树，但我们对于普通的二叉树（不一定为完全二叉树），我们该用什么结构实现那，本篇就来详细说一下，二叉树另一个实现的结构，链式结构若有问题 评论区见📝。原创 2024-06-02 20:33:51 · 1633 阅读 · 54 评论 -
【数据结构】堆与堆排序
前言本篇博客我们来仔细说一下二叉树顺序存储的堆的结构，我们来看看堆到底如何实现，以及所谓的堆排序到底是什么若有问题 评论区见📝。原创 2024-05-22 16:12:19 · 973 阅读 · 64 评论 -
【数据结构】树与二叉树
的。原创 2024-05-20 21:38:14 · 1078 阅读 · 66 评论 -
【数据结构】栈和队列专题
前言上篇博客我们讨论了栈和队列的有关结构，本篇博客我们继续来讨论有关栈和队列习题这些题算是经典了若有问题 评论区见📝1.括号匹配问题。原创 2024-05-14 21:28:54 · 1744 阅读 · 67 评论 -
【数据结构】栈和队列
前言本篇博客我们来探讨下数据结构中的栈和队列，两种特殊的线性表，我们来看一下它们其中的奥妙吧若有问题 评论区见📝。原创 2024-05-12 21:49:33 · 1262 阅读 · 68 评论 -
【数据结构】链表专题3
前言本篇博客我们继续来讨论链表专题，今天的链表算法题是经典中的经典💓 个人主页：小张同学zkf⏩ 文章专栏：数据结构若有问题 评论区见📝。原创 2024-05-02 20:53:30 · 1544 阅读 · 66 评论 -
【数据结构】链表专题2
前言本篇博客继续探讨有关链表的专题，这片博客的题，提前打个预防针，有点意思哦，哈哈哈，话不多说，进入正文若有问题 评论区见📝。原创 2024-05-01 21:35:32 · 1448 阅读 · 24 评论 -
【数据结构】顺序表专题
前言本篇文章我们来进行有关顺序表的专题训练，让我们一起来看一下有关顺序表的算法题📝若有问题 评论区见。原创 2024-04-30 21:23:12 · 1270 阅读 · 45 评论 -
【数据结构】链表专题1
前言本篇博客通过我们之前的总结的链表，来实现一些算法题，让我们来一起看一下链表在题中的应用吧若有问题 评论区见📝。原创 2024-04-25 18:59:27 · 1133 阅读 · 117 评论 -
【C语言】【数据结构】项目实践——贪吃蛇游戏（超详细）
前言本篇博客我们来实现一个小游戏项目——贪吃蛇，相信肯定很多人都玩过，那么整个贪吃蛇是怎么实现出来的那，这个项目用到了很多方面的知识：C语言函数、枚举、结构体、动态内存管理、预处理指令、链表、Win32 API等。我们就通过这篇博客一步一步去分析，实现贪吃蛇。若有问题 评论区见📝。原创 2024-04-19 21:08:27 · 4639 阅读 · 113 评论 -
【数据结构】双向链表
前言这篇博客我们来继续探讨链表，上篇博客我们讨论了单链表，其实链表的种类有很多，但最常用的除了单链表之外，还有个双向链表，今天我们就来总结下双向链表若有问题 评论区见📝。原创 2024-04-16 11:37:21 · 2778 阅读 · 83 评论 -
【数据结构】链表
前言本篇博客我们继续来总结一个与顺序表一样也属于线性表的一种数据结构——链表，以及单链表如何用代码实现若有问题 评论区见感兴趣就关注一下吧。原创 2024-04-12 08:45:00 · 1672 阅读 · 91 评论 -
【数据结构】顺序表
本篇博客我们来总结下线性表中的顺序表有关知识，并通过C语言代码实现出一个顺序表若有问题 评论区见感兴趣就关注一下吧。原创 2024-04-05 21:36:05 · 3303 阅读 · 84 评论 -
【数据结构】初识数据结构与复杂度总结
数据结构是计算机存储，组织数据的方式，指的是相互之间存在一种或多种特定关系的数据元素的集合数据结构离不开算法，那算法是什么东西那，简单来说是一个定义好的计算过程。就是取一个或一组值输入，并产生出一个或一组值作为输出，当中产生的的计算步骤，用来将输入数据转化成输出结果。原创 2024-04-04 14:23:02 · 1946 阅读 · 76 评论