2331数据结构自考大纲.docVIP

第1章??? 概论 (一) 课程内容 1.1 引言 1.2 数据、逻辑结构和运算 1.3 存储实现和运算实现 (二) 学习的目的与要求 本章集中介绍贯穿和应用与数据结构课程始终的基本概念和主要工具，概括反映了后继各章的基本问题，为进入具体内容的学习提供了必要的引导。 本章总的要求是：理解数据、数据元素和数据项的概念及其相互关系；理解逻辑结构、基本运算和数据结构的概念、意义和分类；理解存储结构与逻辑结构的关系；了解机内表示的级别和四种基本存储方式；理解算法的概念；了解算法分析的基本概念、时间复杂性及其量级的概念。 本章重点是逻辑结构和数据结构的概念。难点是算法的时间复杂性分析。 第2章??? 线性表 (一) 课程内容 2.1 线性表的基本慨念 2.2 线性表的顺序实现 2.3 线性表的链实现 2.4 其它运算在单链表上的实现 2.5 其它链表 2.6 顺序实现与链接实现的比较 2.7 串 (二) 学习的目的与要求 顺序表和单链表分别是最简单、基本的顺序存储结构和链式存储结构。顺序表和单链表上实现基本运算的算法是数据结构中最简单、基本的算法。这些内容构成以下各章的重要基础，因此本章是本课程的重点之一。 维持对本章有较高的要求：深刻理解线性结构的定义和特点；理解线性表的概念；熟练掌握顺序表和单链表的组织方法及实现基本运算的算法；掌握在顺序表和单链表上进行