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

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