![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法的进阶之路
a...Z
golang php rust
展开
-
数据结构------数组
数组 是一种线性表数据结构,它是用一组连续的内存空间,来存储一组具有相同类型的数据 线性表 每个线性表的数据最多只有前后两个方向,其实除了数组,链表\队列\栈等也是线性表结构 非线性表 比如 二叉树 堆 图,之所以叫做非线性表,是因为,在非线性表中,数据之间并不是简单的前后关系 数组和链表的区别 链表适合插入\删除\时间复杂度是O(1) 数组适合查找,但是查找的时间复杂度不是O(1),时间复杂...原创 2019-07-30 17:26:06 · 201 阅读 · 0 评论 -
数据结构----链表
链表结构图 链表通过指针将一组零散的内存串联在一起,其中.我们把内存块称为链表的”节点”,为了将所有的节点串起来.每个链表的节点除了存储数据之外,还需记录链的下一个节点的地址.如图所示,我们把这个记录下个节点的指针佳作后继指针next 单链表 从我画的单链表图中,你应该可以发现,其中有两个结点是比较特殊的,它们分别是第一个结点和最后一个结点。我们习惯性地把第一个结点叫作头结点,把最 后一个结点叫作...翻译 2019-07-30 17:38:55 · 160 阅读 · 0 评论