数据结构总复习.docVIP

数据结构总复习 一、基本要求 数据结构与算法是计算机及其计算机相关专业的专业基础课，属于主干课程，它是计算机程序设计的理论和技术基础，它所涉及的内容很丰富，无论是对后续课程的学习，还是对从事计算机软件的开发都起着重要的作用。 数据结构主要研究把具有一定逻辑关系的一批数据按某种存储方式存放在计算机的存储器中，并在这批数据上定义一系列操作。如何进行操作，这就是算法问题，算法与数据结构是相互关联的，算法总是建立在一定的数据结构基础上的，合理的数据结构可使算法简单且高效。 学习数据结构目的是理解和掌握各种数据结构的定义及基本操作的实现，理解和掌握典型算法的基本思想、算法设计方法和计算算法的时间复杂度。 掌握的知识点如下： ⑴ 线性表、顺序表和链表。 要求掌握线性表的概念，两种存储结构的实现、优缺点及两种存储结构上的基本操作。 ⑵ 栈与队列。 要求掌握栈和队列的概念，顺序栈、链栈的操作，栈的应用，循环队列、循环链队列的操作。 ⑶ 串的基本运算和模式匹配。 掌握串的基本运算的含义，了解模式匹配算法和时间复杂度。 ⑷ 多维数组和广义表。 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。 ⑸ 树和二叉树。 掌握树、二叉树的定义、术语，二叉树的性质、存储、遍历、应用，线索二叉树的概念，树与二叉树的关系。 ⑹ 图的存储及其操作。 掌握图的定义、术语，图的存储，图的遍历、图的操作（最小生成树、拓扑