趣学数据结构
文章平均质量分 96
分享数据结构的知识
子夜的星
道阻且长,行则将至。
展开
-
【数据结构】二叉树:结构优雅,搜索高效如疾风
二叉树就像是一个数字的花园,数值就像花朵,节点就像枝丫。每个节点都有它自己的数值,而且有时还会伸出一些小枝丫,分别指向它的左右两个子节点。这些小枝丫就像是分支一样,把花园中的花朵串在了一起。原创 2023-03-28 22:17:03 · 617 阅读 · 27 评论 -
【数据结构】栈与队列:后进先出与先进先出到底是啥?
栈和队列是两种常见且重要的线性数据结构,它们在解决各种实际问题和算法实现中发挥着关键作用。本文将详细介绍栈和队列的概念、特点以及各自的应用场景。我们将从生活中的例子出发,形象地解释栈和队列的工作原理,也会使用不同的数据结构实现栈和队列,以及它们的优缺点。原创 2023-03-26 16:32:05 · 5181 阅读 · 29 评论 -
【数据结构】链表:看我如何顺藤摸瓜
链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。原创 2023-03-03 13:55:55 · 1860 阅读 · 45 评论 -
【数据结构】顺序表:随机访问的速度快到飞起
前面介绍了如何分析一个算法的时间复杂度和空间复杂度,但那些都是数据结构学习的预备工作。而本文介绍的顺序表,则是数据结构中较为基础的类型。虽然基础,但也有它自己独有的特性,具体是那些特性,就让我们往下看吧。原创 2023-02-19 16:55:01 · 2164 阅读 · 47 评论 -
【数据结构】算法的复杂度分析:让你拥有未卜先知的能力
一个程序能用很多不同的算法来实现,那么到底那种算法是效率最高的呢?对此我们有两种方法:第一种是事后统计法,既在编写之后,通过计时,比较不同算法编写的程序的运行时间,以此确定算法效率的高低。但是该方法的缺陷很大,会受到测试环境、数据规模的影响。第二种是事前分析法,即在编写之前,依据一些统计方法对算法进行粗略估算,大致的估算出该算法的时间复杂度和空间复杂度,通过对比复杂度来评判那种算法的效率更高。可以说,学会了如何分析一个算法的复杂度,就拥有了未卜先知的能力。原创 2023-02-13 23:19:09 · 2582 阅读 · 61 评论 -
C语言实现学生管理系统(顺序表版)
C语言+顺序表 实现学生管理系统原创 2022-12-04 17:52:48 · 2489 阅读 · 42 评论