本文转载自：数据结构和算法之美 当我们设计了一个算法以后，往往会从时间和空间这两个维度来评判这个算法的优劣。执行时间越短，占用内存空间越小的算法，我们认为是更优的算法。 这篇文章的主题：复杂度分析 ...

双向链表简介 单向链表只有一个方向，结点只有一个后继指针 next 指向后面的结点。而双向链表，顾名思义，它支持两个方向，每个结点不止有一个后继指针 next 指向后面的结点，还有一个前驱指针 pr ...

什么是数组 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。对于数组，你要掌握两个关键点。 1. 线性表 线性表就是数据排成像一条线一样的结构。每个 ...