![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Mankind_萌凯
90后,计算机研究生,欢迎关注我的微信公众号:萌凯的程序人生
展开
-
树,最复杂的数据结构
树,是计算机中最复杂的一种数据结构,它的形式多变,有各种各样复杂的树被人创造并在计算机的各个地方使用,如红黑树,B+树等。本文将对树这一基本的数据结构进行介绍。文章目录1.什么是树2.满二叉树3.完全二叉树4.总结1.什么是树树是计算机中最重要的,也是大大提高效率的一种数据结构。树同样是存储数据的一种结构,只不过,它以树的方式进行组织。如下图所示,是一棵二叉树。图中的每个圆圈称为“结点”...原创 2020-02-19 21:48:18 · 1153 阅读 · 0 评论 -
队列,计算机中的排队模型
生活中随处可见队列,例如食堂打饭,超市买单的时候,我们都会自然而然地排队。那么,在计算机中如何表示这一现象呢?文章目录1.什么是队列2.入队与出队3.循环队列4.总结1.什么是队列队列,是一种我们再熟悉不过的模型了,现实中到处可见它的场景,比如,饭堂打饭需要排队,购票需要排队。队列是一种最体现公平的数据结构,因为它的特点就是“先进先出(First In First Out,FIFO)”...原创 2020-02-16 09:55:24 · 1725 阅读 · 0 评论 -
栈,实现递归的数据结构
栈在计算机中扮演着重要的角色,它是计算机实现函数调用的基本数据结构。文章目录1.什么是栈2.入栈3.出栈4.栈的实现5.总结1.什么是栈栈是一种较为特殊的数据结构,它的特点是先进后出。什么意思呢?想象你有一个跟书本一样长宽的盒子,当你依次往里面放进书本1,书本2,书本3之后,如果想要把书本1拿出来,你会发现现在你能拿出来的只有书本3。因为其他两本都被压在下面了。只有当书本3,书本2被依...原创 2020-02-15 10:07:00 · 1800 阅读 · 0 评论 -
数组,编程语言的基石
引言在计算机的世界中,数据可以有各种各样的组织形式,比如,模拟现实中排队取钱的队列,代表复杂的社交网络的图结构等,不同的数据结构各自适应不同的情况。学习数据结构,我们能够为我们要解决的问...原创 2020-02-13 10:40:35 · 197 阅读 · 0 评论 -
链表,最省内存的数据结构
链表,是数据结构比较基础的一种数据结构。它具有节省内存,需要多少就创建多少的特性。文章目录1.什么是链表2.创建链表3.查找元素4.删除元素5.总结1.什么是链表链表是一种比较节省内存的数据结构,它的每个元素是一个节点node,每个node包含了存储值value和下个节点指针next,指向下一个node。在数组中,我们需要先为数据分配一定大小的空间,比如int a[10]。但实际上,我...原创 2020-02-14 10:54:45 · 1101 阅读 · 0 评论