书籍名称:数据结构实习指导书
页数:174
作者:李桂玲编著
出版时间:2014
ISBN:9787562535522
出版社:武汉:中国地质大学出版社
简介:数据结构课程是计算机学科一门非常重要的专业基础课.广泛应用于信息科学、系统工程、应用数学及各种工程技术领域.其实践性较强.对学生的动手能力要求较高。数据结构课程实践环节的教学效果影响着学生后继专业课程的学习、就业、科研等方面。鉴于数据结构在计算机专业中的核心地位.以及其在就业中属于必备专业技能的重要性.数据结构课程的实践教学环节的建设具有重要的研究价值和实际意义。目前我校不仅计算机学院所有专业开设了数据结构课程.其他学院与信息技术相关的专业也开设了数据结构课程。数据结构是一门实践性很强的课程,绝大多数高校都开设了数据结构实验课程。数据结构课程的上机实习包括两个部分:课程内的上机实习和课程结束后的数据结构课程设计。通过本课程的上机实习.要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面加深对课程基本内容的理解。同时.在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。本实习书的宗旨是“提高学生动手能力,培养学生创新能力”,主线为“课程实习范例—课程实习内容—课程设计范例—课程设计内容”。课程内的上机实习是课程设计阶段的基础.课程设计是课程内的上机实习的巩固和深化、拓展和延伸。在课程内的上机实习部分.每章先总结该章的基本知识.接着给出该章的上机实习示例,然后给出该章的上机实习题目;在课程设计部分。先给出课程设计的基本要求.接着详细给出数据结构课程设计的示例.然后给出数据结构课程设计题目。本书遵循数据结构教学大纲的要求,内容共9章.可分为4个部分。第一部分为绪论即第一章.介绍本实习书的要求和目标.后面8章的内容给出了实习报告示例。第二部分为数据结构课程内的上机实习,桉照课程内容的教学顺序“线性结构—非线性结构—查找和排序”进行组织.具体为第二章到第七章,其中.第二、第三章介绍线性结构,分别介绍线性表、堆栈和队列;第四,第五章介绍非线性结构.分别介绍树和二叉树、图:第六、第七章介绍两类常用的操作.分别为查找、内部排序。第三部分为数据结构课程设计.即第八章。第四部分为数据结构试题及答案,即第九章.给出了两套历年的数据结构考试试题及答案。书中第一至第八章每章都给出了具体的实习示例.并且示例的代码在VisualC++6.0环境下全部调试运行通过。在教师教学和学生学习的过程中.关于上机实习题目的选择,可由教师结合教学学时和教学要求在宏观上进行把关.实际的题目可由学生根据实习目的和要求选择具体题目。
前部分目录
第一章 绪论——1
第一节 本书目标及内容——1
第二节 实习规范及要求——2
第三节 实习报告示例:约瑟夫环问题——3
第二章 线性表——9
第一节 基本知识——9
第二节 上机实习示例:一元稀疏多项式的加法运算——14
第三节 上机题目——21
第三章 堆栈和队列——24
第一节 基本知识——24
第二节 上机实习示例:电话客户服务模拟——29
第三节 上机题目——39
第四章 树和二叉树——43
第一节 基本知识——43
第二节 上机实习示例:高校社团管理——47
第三节 上机题目——65
······
······
······