【大纲】1.数据结构基本概念及简单的算法分析(1)数据结构基本概念;(2)算法的定义、特性、时间复杂度、空间复杂度;2.线性表(1)顺序表和链表的存储与基本操作;(2)循环链表;双向链表;3.栈和队列(1)栈和队列的定义;(2)栈和队列的顺序和链式存储;(3)栈和队列的应用;4.字符串(1)字符串的定义、存储和操作;(2)字符串的模式匹配;5.数组和广义表(1)数组的顺序存储表示;(2)矩阵的压缩存储;