数据结构和操作系统.docVIP

《数据结构》研究生入学考试学习大纲 一、课程的地位与作用 《数据结构》课程是计算机专业的核心课程之一，是一门综合性的专业基础课，它介于数学，计算机硬件，计算机软件之间。是高级程序设计语言，编译原理，操作系统，数据库，人工智能等课程的基础。同时，数据结构的技术也广泛应用于信息科学、系统工程，应用数学，以及各种工程技术领域。 二、课程的教学目标与基本要求 课程目的是使学生了解计算机应用中数据对象的特性，学会在应用中, 根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法, 并且培养基本的、良好的程序设计技能。 三、课程内容（重点△，难点★） 1 绪论 1．1 数据结构的有关概念 1．2 数据结构发展概况 1．3△关于算法及算法的分析 1．3．1算法 1．3．2 算法设计要求 1．3．3 ★时间复杂度 2线性表 2. 1 线性表的逻辑结构 2. 2 △线性表的顺序存储结构及运算实现 2. 3 △线性表的链式存储结构及运算 2. 3. 1 线性链表 2. 3. 2 循环链表 2. 3. 3 双向链表 2. 3. 4 静态链表 2. 4 ★一元多项式的表示及相加 3 栈和队列 3．1 栈的定义及运算 3．2 △栈的存储结构及运算实现 3．3栈应用举例 3．4 队的定义及