学习主题

掌握串、数组和广义表的基本概念，了解串、数组和广义表的表示，掌握串、数组和广义表的基本操作实现。

学习目标

知识目标：1.了解串的定义和特点，理解串的模式匹配操作；2.了解数组的类型定义，掌握数组的顺序存储结构和特殊矩阵的压缩存储；3.了解并掌握队广义表的概念、存储结构和简单操作。

能力目标：能够理解串、数组和广义表的概念和特点，并进行串的BF模式匹配算法基本操作和会使用KMP算法；能够理解数组定义及顺序存储，掌握数组地址计算方法；广义表的定义和简单操作：GetHead和GetTail的操作。

素质目标：培养学生自主学习能力，及分析问题、解决问题的能力。

重点、难点

重点：串和数组基本概念

难点：串的BF算法、KMP算法，数组地址计算方法及数组的压缩存储，广义表的两个简单操作