小二温华

链表——链式存储和顺序存取 链表和顺序表（数组）是数据结构中最基本的物理存储结构，链表是由结构体定义结点，结构体内定义的成员指针相互链接各个结点形成的数据结构，因此在虚拟地址空间（暂且理解为内存）中是不连续的，相比于顺序表（数组存储），这种存储方式对于数据元素的插入和删除所付出的代价要小，但进行访问和修改的代价要大得多（因为每次要从头开始遍历链表），并且由于结点内存在数据域和指针域，导致存储密度不...

数据结构的开端 数据结构分为线性结构和非线性结构，线性结构就是指数据中的元素仅存在一对一的逻辑关系，只有一个直接前驱和一个直接后继，当然最开始的元素只有后继，最后面的元素只有前驱。 线性结构包括：线性表（顺序表和链表），栈，队列，串 非线性结构包括：树，图 对于不同的数据结构，常常存在不同的存储或算法上的问题，要求我们灵活应对，熟记应对这些问题已有的高效而便捷的方法。本篇的主题为顺序表。 顺序表的...