出版时间:2009-1 出版社:中国科学技术大学出版社 作者:秦锋,袁志祥 主编 页数:300
前言
“数据结构”是计算机专业最为重要的核心基础课程之一,学好数据结构既能提高程序设计能力,又能为后续课程(操作系统、数据库技术、编译原理、算法设计与分析等)的学习打下良好的基础。由于“数据结构”内容比较抽象,对于具有程序设计基础的学生来说,理解其中的概念和原理也许并不困难,但在真正做习题时尤其是做算法设计题时往往困难重重,有时甚至无从下手,这在编者多年的教学中感受颇深。这本参考教材是编者在长期的教学实践中收集并整理的,目的就是通过对基础理论和概念的归纳总结、典型例题的详细分析、课后习题的详尽解答和课程设计的实例分析,帮助读者深化对基本概念的理解,熟练掌握数据结构基本原理,以提高算法设计和分析的能力。本书力求对每道例题都严格按照知识点全面分析并详细解答。本书由两部分组成,第一部分是典型例题详解和配套教材的课后习题解答,全面涵盖了数据结构知识体系的各知识点;第二部分是课程设计的实践指导,列出了几个经典的课程设计案例分析。全书共分10章,第1章回顾数据结构基本概念、评价算法优劣的主要指标及时间复杂度和空间复杂度;第2章介绍线性表的逻辑特性,详细阐述顺序表和链表的存储结构及基本操作算法;第3,4,5章分别是栈与队列、串、数组和广义表;第6章是树与二叉树,通过例题详解阐述二叉树的存储结构和常见算法操作;第7章是图,阐述图的存储结构及相关理论的具体实现方法与过程;第8章和第9章介绍广泛运用的两类算法:查找和排序;第l0章是课程设计实例详解,每个实例按照问题描述、设计思路、数据结构设计、功能函数设计、界面设计、编码实现、运行与测试进行说明,同时对学生提出明确的设计要求,并对设计过程给予指导。本书既是《数据结构(c语言版)》(秦锋主编,中国科学技术大学出版社)出版的配套教材(每章内容与之对应且有习题解答),同时又自成体系,可作为高等学校计算机专业的学习辅导书,也可作为参加自学考试、研究生入学考试、程序员水平考试、计算机国家等级考试的复习参考书。本书在编写过程中,收集整理并少量引用了其他书籍的例题,在此对原作者表示谢意!并对程娜同学提供的课程没计实例代码和样式表示感谢。本书由秦锋教授和袁志祥副教授担任主编,陈学进、王森玉、郑啸、程泽凯担任副主编。其中第1章、第2章、第4章由程泽凯编写,第3章、第6章由郑啸编写,第5章由秦锋编写,第7章由袁志祥编写,第8章、第9章由王森玉编写,第10章由陈学进编写。秦锋教授对全书策划、修改并统稿,袁志祥完成全书的编排和整理工作。因编者水平有限,书中难免有不足甚至错误之处,敬请广大读者批评指正!
内容概要
本书力求对每题严格按照知识点全面分析并详细解答。本书由两部分组成,第一部分是典型例题详解和习题解答,基本上涵盖数据结构的知识点;第二部分通过经典的课程设计案例详解给出课程设计的实践指导。 本书希望通过对基础理论和概念的归纳总结、典型例题的详细分析、课后习题的详尽解答、课程设计的实例分析,帮助读者深化对基本概念的理解,熟练掌握数据结构基本原理,进一步提高算法设计和分析能力。 本书语言流畅,内容通俗易懂,例题经典,解答详尽。本书是《数据结构(C语言版)》(秦锋主编,中国科学技术大学出版社出版)的参考教材,同时又自成体系,可作为高等院校计算机专业的学习辅导书,也可作为参加自学考试、研究生入学考试、程序员水平考试、计算机国家等级考试的复习参考书。
书籍目录
前言第1章 绪论 1.1 知识点串讲 1.2 典型例题详解 1.3 课后习题与解答第2章 线性表 2.1 知识点串讲 2.2 典型例题详解 2.3 课后习题与解答第3章 栈和队列 3.1 知识点串讲 3.2 典型例题详解 3.3 课后习题与解答第4章 串 4.1 知识点串讲 4.2 典型例题详解 4.3 课后习题与解答第5章 数组和广义表 5.1 知识点串讲 5.2 典型例题详解 5.3 课后习题与解答第6章 树和二叉树 6.1 知识点串讲 6.2 典型例题详解 6.3 课后习题与解答第7章 图 7.1 知识点串讲 7.2 典型例题详解 7.3 课后习题与解答第8章 查找 8.1 知识点串讲 8.2 典型例题详解 8.3 课后习题与解答第9章 排序 9.1 知识点串讲 9.2 典型例题详解 9.3 课后习题与解答第10章 课程设计指导 10.1 课程设计基本要求 10.2 课程设计范例参考文献
章节摘录
插图:
编辑推荐
《数据结构(C语言版):例题详解与课程设计指导(第2版)》共分10章,第1章回顾数据结构基本概念、评价算法优劣的主要指标及时间复杂度和空间复杂度;第2章介绍线性表的逻辑特性,详细阐述顺序表和链表的存储结构及基本操作算法;第3,4,5章分别是栈与队列、串、数组和广义表;第6章是树与二叉树,通过例题详解阐述二叉树的存储结构和常见算法操作;第7章是图,阐述图的存储结构及相关理论的具体实现方法与过程;第8章和第9章介绍广泛运用的两类算法:查找和排序;第10章是课程设计实例详解,每个实例按照问题描述、设计思路、数据结构设计、功能函数设计、界面设计、编码实现、运行与测试进行说明,同时对学生提出明确的设计要求,并对设计过程给予指导。 《数据结构(C语言版):例题详解与课程设计指导(第2版)》既是《数据结构(C语言版)》出版的配套教材(每章内容与之对应且有习题解答),同时又自成体系,可作为高等学校计算机专业的学习辅导书,也可作为参加自学考试、研究生入学考试、程序员水平考试、计算机国家等级考试的复习参考书。
图书封面
评论、评分、阅读与下载