数据结构计算机学科核心专业基础课程,计算机程.pdfVIP

《数据结构》是计算机学科的核心专业基础课程，是计算机程序设计的重要理论和实践 基础。本课程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、树和二叉树、 图等典型数据结构的逻辑结构、存储结构和操作的实现方法，以及递归算法设计方法和各种 典型排序和查找算法的设计方法。《数据结构》课程是一门理论和实践相结合的课程。 一、考试内容： 第 1 章 绪论 基本内容： 1.掌握数据结构的基本概念； 2.理解数据类型和抽象数据类型的概念； 3.理解算法的设计目标； 4.掌握数据结构设计的方法； 5.掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 第 2 章 线性表 基本内容： 1.理解线性表的逻辑结构和基本操作； 2.掌握线性表的顺序存储结构和实现方法； 3.掌握线性表的链式存储结构和实现方法，重点是单链表； 4.理解单循环链表和双向链表的概念和基本设计方法。 第 3 章 栈和队列 基本内容： 1.掌握堆栈的概念、顺序堆栈和链式堆栈的设计方法； 2.掌握队列的概念、顺序循环队列和链式队列的设计方法； 3.掌握数制转换的算法； 4.理解括弧匹配的检验算法以及迷宫的求解算法； 5.理解队列的应用 。 第 4 章 数组和广义表 基本内容：