本课系统讲解数据的四种存储结构,重点学习数组的顺序存储和链表的链式存储,从多个维度比较数组与链表,帮助学生根据实际问题选择合适的数据结构。
理解数据存储结构的含义,掌握顺序存储、链式存储、索引存储、散列存储四种基本方式的特点与适用场景,能够根据问题特点选择存储结构。
掌握数组的顺序存储方式和随机访问原理,分析数组插入、删除、查找操作的时间开销,能够运用数组解决简单数据管理问题。
掌握链表的链式存储方式和节点结构,理解单链表的插入、删除、查找操作,能够比较链表与数组的差异并选择合适的结构。
从存储方式、访问方式、增删效率、空间利用、实现复杂度等多维度系统比较数组与链表,能够针对“管理个人书目”等项目进行结构选型。