暑期学习总结8.4

学习内容：

1）数据结构与算法之美（05-07）
总结：学习了线性表中的数组和链表；

数组：

• 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

• 数组的连续的内存空间和相同的数据使数组可以随机访问。

• 数组通过计算偏移量实现下标访问。 计算公式：

  a[k]_address = base_address + k * type_size

• 数组相比容器而言，性能更优

链表：

• 不连续的内存空间
• 相比数组而言链表的删除插入效率更高，随机访问效率低
• 常用链表：单链表，双向链表，循环链表
• 有无哨兵（头结点）

2）HTML

HTML学习笔记二