数据结构与算法

什么是链表？是一种线性表，但不按线性存储，即内存不连续，链表在每一个节点里存到下一个节点的指针(Pointer)，从而形成顺序关系。 > 数据结构的意思指的是，我们如何在计算机中存储及表示我们的数据 链表的第一个元素，称之为头节点。 如果链表的最后的一个元素指向了头节点，那么这个链表就成为了一个环。就像一条咬到自己尾巴的蛇。 我们用线性表存储我们的数据时，依然（同数组 [https://zgljl2012.com/xue-xi-bi-ji-shu-ju-jie-gou-yu-suan-fa-pian-shu-zu/]）是需要 CRUD 四个操作： * 插入 * 更新 * 删除 * 查询 CRUB 操作分析 插入 比如说，我们要在

什么是数组？由相同类型的元素（element）的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引（index）可以计算出该元素对应的存储地址。 请注意： 1. 数组元素类型相同 2. 内存连续 3. 随机访问，也即直接访问 数据结构是用来存储数据的，我们的目的是将数据存储在数组中，所以需要对数组进行一些操作： 1. 插入 insert 2. 更新 update 3. 删除 delete 4. 查询 query 插入数据：插入数据时，