![](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 · 204 阅读 · 0 评论 -
数据结构----链表
链表结构图链表通过指针将一组零散的内存串联在一起,其中.我们把内存块称为链表的”节点”,为了将所有的节点串起来.每个链表的节点除了存储数据之外,还需记录链的下一个节点的地址.如图所示,我们把这个记录下个节点的指针佳作后继指针next单链表从我画的单链表图中,你应该可以发现,其中有两个结点是比较特殊的,它们分别是第一个结点和最后一个结点。我们习惯性地把第一个结点叫作头结点,把最后一个结点叫作...翻译 2019-07-30 17:38:55 · 164 阅读 · 0 评论