数据结构考试大纲第一章 绪论教学目的和要求要求掌握数据结构的基本内容、逻辑结构的二元组表示及算法描述和算法分析。教学重点和难点重点掌握数据结构的二元组表示。难点是逻辑结构与物理结构的关系,为后面学习各种具体的数据结构打下基础。教学内容一、什么是数据结构 二、基本术语三、算法描述和算法分析第二章 线性表教学目的和要求系统地掌握线性表的逻辑表示及其顺序存储、链式存储的实现以及各种基本操作。教学重点和难点重点掌握不同形式链表的结点类型定义及其区别,以及不同形式链表中的各种操作,如:插入、删除。难点在于对各种操作的具体实现。教学内容一、线性表的定义和基本操作二、线性表的顺序存储结构 三、线性表的链式存储结构 1. 线性链表2. 循环链表3. 双向链表四、一元多项式的表示和操作第三章 栈和队列教学目的和要求 系统地掌握栈和队列的存储结构和各种操作的实现。教学重点和难点重点掌握栈和队列的操作差异:“先进后出”和“先进先出”。教学内容一、栈 1. 抽象数据类型栈的定