南昌航空大学 数据结构复习(有试题,有答案).pdfVIP

《数据结构》复习提纲 第一章 数据结构的概念及基本结构，数据结构在计算机中的表示方法及其存储结构 算法的特性，会计算时间复杂度 第二章 线性表的顺序存储表示，掌握插入和删除操作， 线性表的链式存储表示，掌握单链表的插入和删除操作 第三章 栈的定义及特点，栈的顺序存储表示 队列的定义及特点，链队列的插入和删除，循环队列的判空判满条件 第四章 串的概念及常用操作，掌握模式串next函数的求法 第五章 特殊矩阵的存储表示，稀疏矩阵的三元组表示， 会求广义表的头部和尾部 第六章 树的定义和基本概念，二叉树的