数据结构

一、链表 动态数组有个明显的缺点 可能会造成内存空间的大量浪费 能否用到多少就申请多少内存? 链表可以办到这一点 链表是一种链式存储的线性表，所有元素的内存地址不一定是连续的 二、链表的设计 三、链表

一、什么是数据结构？ 数据结构是计算机存储、组织数据的方式。 在实际应用中，根据使用场景来选择最合适的数据结构 二、线性表 线性表是具有n个相同类型元素的有限序列(n >= 0) $a{_1}$是首节

什么是算法 算法是用于解决特定问题的一系列的执行步骤 使用不同算法，解决同一个问题，效率可能相差非常大 比如：求第 n 个斐波那契数（fibonacci number） 如何评判一个算法的好坏？ 如果