





定价:48元
印次:2-23
ISBN:9787302255291
出版日期:2011.09.01
印刷日期:2024.08.19
图书责编:袁勤勇
图书分类:教材
本书是作者多年讲授“数据结构”课程及指导学生实验的教学经验的集成,与清华大学出版社出版的主教材《数据结构(C++版)(第2版)》相配套。本书分成两篇: 第一篇是学习辅导,各章内容由3个模块组成,分别是本章导学、重点难点释疑和习题解析;第二篇是实验指导,各章内容也由3个模块组成,分别是验证实验、设计实验和综合实验。最后在附录中给出了实验报告和课程设计报告的一般格式。 本书可以配合主教材《数据结构(C++版)(第2版)》使用,起到衔接课堂教学和指导实验教学的作用,可作为高等院校本专科学生学习“数据结构”课程的参考教材,也可作为计算机学科研究生入学考试的辅导教材,对于从事计算机软件开发和应用的工程技术人员也具有一定的参考价值。
王红梅,长春工业大学计算机科学与工程大学副教授。
本书是清华大学出版社出版的“数据结构(C++版)立体化教材”的配套辅导教材,本套立体化教材包括以下几个部分。 (1) 主教材:《数据结构(C++版)(第2版)》,作者王红梅、胡明、王涛。该书根据计算机学科研究生入学考试专业基础综合考试大纲编写,抓住核心概念,提炼基础性内容,侧重工程实践与应用,注重算法设计与程序实现。 (2) 教师用书:《数据结构(C++版)教师用书》,作者王红梅、胡明、王涛。该书主要内容包括教案和讲稿,教案对各个教学专题进行详细设计,讲稿是教学专题的具体实现,体现了详细的教学设计。 (3) 学生用书:《数据结构(C++版)学习辅导和实验指导(第2版)》,作者王红梅、胡明、王涛,即本书,主要内容包括重点难点释疑、习题解析和实验指导。 (4) 考研用书:《数据结构考研辅导》,作者王红梅、胡明。该书主要内容包括考试大纲要求及分析、考核知识点、典型题解析和挑战题解析。 (5) 电子课件:在清华大学出版社网站(http://www.tup.com.cn)可以下载。 (6) 教学网站:http://jsj.ccut.edu.cn/sjjg. 本书在第1版的基础上主要进行了如下修订: (1) 根据计算机学科研究生入学考试专业基础综合考试大纲对内容略有增删,增加了基数排序,删去了广义表。与此同时,增加了部分课后习题。 (2) 给出了Visual C++6.0环境下多文件结构的范例程序,以及调试控制台程序的基本方法。 (3) 所有验证实验给出了在Visual C++6.0环境下调试通过的范例程序,便于学生在学习相关内容后自行上机实验。 (4) 调整了部分...
第1章 绪论3
1.1 本章导学3
1.2 重点难点释疑4
1.2.1 信息、数据与结构4
1.2.2 数据结构、数据类型和抽象数据类型5
1.2.3 逻辑结构与存储结构6
1.2.4 如何选择或设计数据结构6
1.2.5 算法设计的一般原则7
1.2.6 算法的时间复杂度分析8
1.3 习题解析9
1.3.1 课后习题讲解9
1.3.2 学习自测题及答案15
第2章 线性表17
2.1 本章导学17
2.2 重点难点释疑18
2.2.1 存储结构与存取结构18
2.2.2 头指针、尾标志、开始结点与头结点19
2.2.3 带头结点的单链表与不带头结点的
单链表的比较19
2.2.4 单链表的算法设计技巧21
2.2.5 有序单链表的算法设计技巧25
2.2.6 循环链表的算法设计技巧26
2.3 习题解析27
2.3.1 课后习题讲解27
2.3.2 学习自测题及答案36 数据结构(C++版)学习辅导与实验指导(第2版)目录 第3章 栈和队列41
3.1 本章导学41
3.2 重点难点释疑42
3.2.1 浅析栈的操作特性42
3.2.2 递归算法转换为非递归算法43
3.2.3 循环队列中队空和队满的判定方法44
3.3 习题解析47
3.3.1 课后习题讲解47
3.3.2 学习自测题及答案52
第4章 字符串和多维数组55
4.1 本章导学55
4.2 重点难点释疑56
4.2.1 KMP算法中如何求next数组56
4... 查看详情