摘要：1. 链表的特点 链表是一种非线性、非顺序的物理结构，是由若干个节点组成。 链表采用的是“见缝插针”的存储方法，不要求内存连续，靠next指针关联起来。 链表的物理存储方式为随机存储，访问方式为顺序访问。 查找节点的时间复杂度为O(n)，插入、删除节点的时间复杂度为O(1)。 链表适用于写操作多，读 阅读全文

摘要：最近在重温数据结构与算法，今天就从最为简单的数组开始吧(文中代码全是C++语言实现)。 1. 数组的特点 数组是有限个相同类型的元素所组成的有序集合。 数组是一种线性的物理结构，存储方式为顺序存储，访问方式是随机访问。 利用下标查找元素的时间复杂度为O(1)，插入、删除元素的时间复杂度为O(n)。 阅读全文