郑州大学远程教育学院数据结构试卷与-答案.docVIP

—— — 郑州大学现代远程教育 《数据结构》课程（本科） 学习指导书 郭纯一 编  课程内容与基本要求 “数据结构”在计算机科学中是一门综合性的专业基础课。本课程将主要介绍数据结构的基本概念和术语、非数值计算中常用的数据结构（线性表、栈和队列、串、树和图）和基本技术（查找和排序方法）三大部分。 本课程要求学生在掌握线性表、栈和队列、串、树和二叉树、图等基本数据类型的基础上，会分析各种数据结构的特性，会根据应用需求为所涉及的数据合理选择适当的逻辑结构和存储结构，并能据此设计实现问题的算法；还应初步掌握算法的时间和空间效率的分析方法。 课程学习进度与指导 章节 课程内容 学时分配 学习指导 （均以课件学习为主） 第一章 绪论 4学时 重点掌握基本概念和时间复杂度的计算方法 第二章* 线性表 10学时 重点掌握顺序结构和链式结构表示线性表的方法和操作的实现；结合具体例子理解编程实现一个问题的2种方法 第三章 栈和队列 8学时 重点掌握栈和队列的特点以及它们各自的存储表示，尤其是顺序栈和循环队列的实现；结合具体例子理解栈和队列的应用 第四章 串 2学时 重点掌握串的术语、串操作结果和不同存储结构的特点 第七章* 树和二叉树 10学时 重点掌握二叉树的定义、存储、性质、遍历算法（递归）及应用、线索化；掌握树和森林与二叉树的转换以及Huffman树和Huffman编码的