数据结构课程各章的重点及要点.docxVIP

PAGE PAGE # 数据结构》考试大纲 一、考试大纲的性质 数据结构是报考我校软件工程、计算机技术专业学位硕士的考试科目。为帮助考生明 确考试复习范围和有关要求，特制定本考试大纲。 二、考试范围和内容 数据结构基本概念 数据结构的基本概念：数据、数据元素、数据结构、数据的逻辑结构、物理结构、 算法时间复杂度和空间复杂度的分析方法。 线性表 线性表的定义。 线性表的顺序存储结构和主要算法实现，如查找、插入和删除算法。 线性表的链式存储结构和主要算法实现，如查找、插入和删除算法。 循环链表、双向链表的特点。 从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。 线性表的应