数据结构实验教程(C语言版)
| 商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
|
 |
数据结构实验教程(C语言版) |
 |
|
|
数据结构实验教程(C语言版) |
|
基本信息·出版社：四川大学出版社
·页码：157 页
·出版日期：2002年10月
·ISBN：7561423918
·条形码：9787561423912
·版本：第1版
·装帧：平装
·开本：16开
内容简介 数据结构是计算机程序设计的重要基础，也是计算机类专业考研和等级水平考试的必考科目，而且正逐渐发展成为众多理工科专业的热门选修课。在学习这门课的过程中会遇到许多抽象性和复杂性的问题，而这本《数据结构实验教程（C语言版）》实验性配套教材将锻炼你的动手能力，将知识学以致用。
媒体推荐 前言
数据结构是计算机程序设计的重要基础，也是计算机类专业考研和等级水平考试的必考科目，而且正逐渐发展成为众多理工科专业的热门选修课。严蔚敏老师所著的《数据结构(C语言版)》是一本优秀的教材，非常系统和完整，并具有高度的数据抽象性。但正是由于数据结构的复杂性和抽象性，造成大多数普通高校的学生对数据结构理论的理解不够深刻，无法学以致用，特别是不会上机编程实现较复杂的数据结构程序。本书正是为了解决这些问题而编写的实验性配套教材。书中将数据结构众多知识点归纳成十个实验单元，每个单元都精心设计了多个实验题目，在内容的编排上尽量选取经典实例，力求新颖、有趣；每个实验题目采取了统一的格式，并对每个具体的实验题目，给出了完整的问题描述、数据描述和算法描述，所有应用题目都给出了完整的C源程序，全部上机调试成功。考虑到读者应该能在模仿的基础上，自己读懂算法后编程实现类似的功能，因此每个题目结束后，我们都给出了一些实验题，希望读者能够在改进现有程序的基础上，完善新的功能，锻炼动手能力，教师也可以从中选出几道实验题目作为学生的上机作业。另外考虑到《数据结构》是计算机专业和相关专业考研的必考科目，为了加强“考研”读者的思维训练，我们精心挑选了近几年有一定难度的部分考研题作为思考题。这些考研题与各章相应的内容有一定的关系，我们作了简要分析后，留给读者作进一步的思考和完善。
由于这是一本配合课程教学的实验教材，因此在内容编排上，从符号的表示和例题的选取，以及先后顺序的安排，都与教材《数据结构(C语言版)》(严蔚敏等编著，清华大学出版社)配套一致。第1章通过一个三元组的例子，让学生复习程序设计的基本技巧，学会从算法描述到C程序的转换；第2章通过一些有趣的实例，让学生巩固编程知识，并让他们体会数据结构化的优势；在第3章里更多地列举了栈和队列的应用例子；第4章和第5章中，结合C语言的数组和串类型讨论数组与字符串结构的知识内容，给出了一个字符串基本运算的综合实例，以使理论与实际应用和谐统一起来；第6章和第7章的树和图是两个最难理解的数据结构，也是学生上机时遇到困难最多的部分，因此分配了较多的学时来分析和实现书上的基本算法，希望学生能通过上机，掌握树和图的建立和一般的遍历方法，提高编程能力；在第8章和第9章中介绍了数据结构最有用的排序和查找算法，以及一些程序设计技巧；第10章的内容对学生是一个提高，结合所学的数据结构知识，讨论了栈与递归问题和图的搜索问题，并把树的存储结构改进为一个新的结构，希望读者在学有余力的情况下，不妨开动脑筋，分析一些复杂的问题，培养自己的数据抽象能力。
全书采用类C语言作为数据结构和操作算法的描述工具，使数据类型的定义和数据结构相关操作算法的描述更加简明清晰，可读性更好，转变成C程序也极为方便；考虑到读者的理解层次，对算法的描述都作了细致地分析，部分题目还通过流程图和分解图示来说明。在程序的编排上，并没有单纯追求程序的简练，更多的是利用书上给出的模块，增加程序的易读性，有助于加深对教材知识的理解。
本书可作为普通高等学校，特别是师范院校计算机类专业的数据结构实验教材，也可以作为电子信息类相关专业的选修实验教材，建议上机学时为24～32学时，打*号的章节可根据需要选讲。
本书在编写方面以通俗易懂为其宗旨，特别注意了技术细节的交代，以便于自学，故也可作为从事计算机应用等工作的科技人员参考用书。在学习本书时，应至少掌握一门高级程序设计语言的知识，那如掌握的是C语言則最为理想；若能具有初步的离散数学和概率论的知识，对书中某些內容的理解会更容易。学习本书的同时还需把严蔚敏等编著的《数据结构(C语言版)》作为配套参考用书。
……
编辑推荐 数据结构是计算机程序设计的重要基础，也是计算机类专业考研和等级水平考试的必考科目，而且正逐渐发展成为众多理工科专业的热门选修课。在学习这门课的过程中会遇到许多抽象性和复杂性的问题，而这本《数据结构实验教程（C语言版）》实验性配套教材将锻炼你的动手能力，将知识学以致用。
目录 第1章 实现抽象数据类型
1．1 知识准备
1．2 类C算法的程序实现
1．3 抽象数据类型三元组的定义、表示和实
第2章 线性表及其应用
2．1 知识准备
……
文摘 书摘
……
