本课引导学生理解线性表的概念、逻辑特征和基本术语,掌握线性表的顺序存储和链式存储实现方式,了解线性表在信息管理、播放列表、任务队列等场景中的应用,为后续学习栈和队列奠定基础。
从戏曲剧目组织切入,理解线性表的含义、逻辑特征和基本术语,掌握线性表的抽象表示,能够识别生活中的线性表实例。
理解线性表的两种实现方式:顺序表和链表,分析两种实现在查找、插入、删除等操作上的效率差异,能够根据需求选择实现方式。
了解线性表在学生成绩管理、播放列表、任务队列、文本编辑等场景中的应用,能够用线性表思想解决“数解传统戏曲”项目中的简单问题。