学习内容: 1)数据结构与算法之美(05-07) 总结:学习了线性表中的数组和链表; 数组: 数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 数组的连续的内存空间和相同的数据使数组可以随机访问。 数组通过计算偏移量实现下标访问。 计算公式: a[k]_address = base_address + k * type_size 数组相比容器而言,性能更优 链表: 不连续的内存空间相比数组而言链表的删除插入效率更高,随机访问效率低常用链表:单链表,双向链表,循环链表有无哨兵(头结点) 2)HTML HTML学习笔记二