1、了解线性表的定义,理解线性表的存储结构以及相关算法的实现; 2、了解栈的定义,理解和掌握栈的存储结构以及相关算法; 3、理解队列的定义,了解队列的存储结构和算法; 4、理解串的概念和模式匹配算法。