Mankind的博客

树，是计算机中最复杂的一种数据结构，它的形式多变，有各种各样复杂的树被人创造并在计算机的各个地方使用，如红黑树，B+树等。本文将对树这一基本的数据结构进行介绍。文章目录1.什么是树2.满二叉树3.完全二叉树4.总结1.什么是树树是计算机中最重要的，也是大大提高效率的一种数据结构。树同样是存储数据的一种结构，只不过，它以树的方式进行组织。如下图所示，是一棵二叉树。图中的每个圆圈称为“结点”...

生活中随处可见队列，例如食堂打饭，超市买单的时候，我们都会自然而然地排队。那么，在计算机中如何表示这一现象呢？文章目录1.什么是队列2.入队与出队3.循环队列4.总结1.什么是队列队列，是一种我们再熟悉不过的模型了，现实中到处可见它的场景，比如，饭堂打饭需要排队，购票需要排队。队列是一种最体现公平的数据结构，因为它的特点就是“先进先出(First In First Out,FIFO)”...

栈在计算机中扮演着重要的角色，它是计算机实现函数调用的基本数据结构。文章目录1.什么是栈2.入栈3.出栈4.栈的实现5.总结1.什么是栈栈是一种较为特殊的数据结构，它的特点是先进后出。什么意思呢？想象你有一个跟书本一样长宽的盒子，当你依次往里面放进书本1，书本2，书本3之后，如果想要把书本1拿出来，你会发现现在你能拿出来的只有书本3。因为其他两本都被压在下面了。只有当书本3，书本2被依...

引言在计算机的世界中，数据可以有各种各样的组织形式，比如，模拟现实中排队取钱的队列，代表复杂的社交网络的图结构等，不同的数据结构各自适应不同的情况。学习数据结构，我们能够为我们要解决的问...

链表，是数据结构比较基础的一种数据结构。它具有节省内存，需要多少就创建多少的特性。文章目录1.什么是链表2.创建链表3.查找元素4.删除元素5.总结1.什么是链表链表是一种比较节省内存的数据结构，它的每个元素是一个节点node，每个node包含了存储值value和下个节点指针next，指向下一个node。在数组中，我们需要先为数据分配一定大小的空间，比如int a[10]。但实际上，我...