南航922大纲

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