新编数据结构习题与解析

出版时间：2013-5  出版社：清华大学出版社  作者：李春葆 等  
Tag标签：无  

内容概要

本书根据计算机专业“数据库原理”课程的教学大纲编写，全书共分10章，分别介绍数据库的基础知识、
关系数据库、SQL语言、关系系统及其查询优化、关系数据理论、数据库设计、数据库保护、对象关系和面
向对象数据库系统、分布式数据库系统以及数据仓库概述。每章由基本知识点和例题分析组成，前者高度概
括和疏理本章应重点掌握的相关知识；后者则详尽地解析精选的典型习题。本书将使读者充分掌握“数据库
原理”课程求解问题的技巧与方法，深化对基本概念的理解，切实提高分析问题和解决问题的能力。
本书内容丰富，习题覆盖面广，不仅可以作为计算机专业本、专科数据库原理课程的学习参考书，也
是报考计算机专业硕士研究生的考生复习必读材料（复试），对数据库原理和应用课程的自学者以及计算
机等级（三级或四级）应试者也颇有助益。

作者简介

李春葆，1986年7月毕业于华中工学院（现为华中科技大学）计算机软件专业，1989年7月毕业于中国科学院沈阳自动化研究所，1989年7月分配到武汉大学计算机系工作至今，2000年评为教授。主要研究方向：数据挖掘和算法设计。先后主持和参加3S系统集成关键技术的研究（国家自然科学基金重点科技攻关项目，49631050）、城市地理信息系统标准规范的研究（国家测绘局项目）、湖北省财政厅三查管理信息系统、湖北省财政厅外汇管理信息系统、湖北省财政厅财政监督管理信息系统、武汉英华ERP系统等项目。在武汉大学学报、华中理工大学学报、计算机工程与应用、计算机应用研究等刊物上发表论文40余篇，在清华大学出版社、人民邮电出版社和机械工业出版社等出版社出版教材和论著60余本。

书籍目录

第1章 绪论1．1 知识点1：数据结构的基本概念1．1．1 要点归纳1．1．2 例题解析1．2 知识点2：算法和算法分析1．2．1 要点归纳1．2．2 例题解析第2章 线性表2．1 知识点1：线性表的基本概念2．1．1 要点归纳2．1．2 例题解析2．2 知识点2：顺序表的算法2．2．1 要点归纳2．2．2 例题解析2．3 知识点3：单链表的算法2．3．1 要点归纳2．3．2 例题解析2．4 知识点4：双链表的算法2．4．1 要点归纳.2．4．2 例题解析2．5 知识点5：循环链表的算法2．5．1 要点归纳2．5．2 例题解析第3章 栈和递归3．1 知识点1：栈的基本概念3．1．1 要点归纳3．1．2 例题解析3．2 知识点2：顺序栈的算法3．2．1 要点归纳3．2．2 例题解析3．3 知识点3：链栈的算法3．3．1 要点归纳3．3．2 例题解析3．4 知识点4：递归3．4．1 要点归纳3．4．2 例题解析第4章 队列4．1 知识点1：队列的基本概念4．1．1 要点归纳4．1．2 例题解析4．2 知识点2：顺序队的算法4．2．1 要点归纳4．2．2 例题解析4．3 知识点3：链队的算法4．3．1 要点归纳4．3．2 例题解析第5章 串5．1 知识点1：串的基本概念5．1．1 要点归纳5．1 ，2例题解析5．2 知识点2：顺序串的算法5．2．1 要点归纳5．2．2 例题解析5．3 知识点3：链串的算法5．3．1 要点归纳5．3．2 例题解析5．4 知识点4：模式匹配的算法5．4．1 要点归纳5．4．2 例题解析第6章 数组和稀疏矩阵6．1 知识点1：数组和特殊矩阵6．1．1 要点归纳6．1．2 例题解析6．2 知识点2：稀疏矩阵6．2．1 要点归纳6．2．2 例题解析第7章 树和二叉树7．1 知识点1：树的基本概念7．1．1 要点归纳7．1．2 例题解析7．2 知识点2：二叉树的基本概念7．2．1 要点归纳7．2．2 例题解析7．3 知识点3：二叉树的算法7．3．1 要点归纳7．3．2 例题解析7．4 知识点4：线索：二叉树7．4．1 要点归纳7．4．2 例题解析7．5 知识点5；哈夫曼树7．5．1 要点归纳7．5．2 例题解析第8章 广义表8．1 知识点1：广义表的基本概念8．1．1 要点归纳8．1．2 例题解析8．2 知识点2：广义表的算法设计8．2．1 要点归纳8．2．2 例题解析第9章 图9．1 知识点1：图的基本概念9．1．1 要点归纳9．1．2 例题解析9．2 知识点2：图的遍历算法9．2．1 要点归纳9．2．2 例题解析9．3 知识点3：最小生成树9．3．1 要点归纳9．3．2 例题解析9．4 知识点4：最短路径9．4．1 要点归纳9．4．2 例题解析9．5 知识点5：aov网和拓扑排序9．5．1 要点归纳9．5．2 例题解析9．6 知识点6：aoe网与关键路径9．6．1 要点归纳9．6．2 例题解析第10章 查找10．1 知识点1：线性表的查找10．1．1 要点归纳10．1．2 例题解析10．2 知识点2：树表的查找10．2．1 要点归纳10．2．2 例题解析10．3 知识点3：哈希表的查找10．3．1 要点归纳10．3．2 例题解析第11章 内排序11．1 知识点1：插入排序算法11．1．1 要点归纳11．1．2 例题解析11．2 知识点2：选择排序算法11．2．1 要点归纳11．2．2 例题解析11．3 知识点3：交换排序算法11．3．1 要点归纳11．3．2 例题解析11．4 知识点4：归并排序算法11．4．1 要点归纳11．4．2 例题解析11．5 知识点5：基数排序算法11．5．1 要点归纳11．5．2 例题解析第12章 外排序和文件12．1 知识点l：外排序12．1．1 要点归纳12．1．2 例题解析12．2 知识点2：文件12．2．1 要点归纳12．2．2 例题解析附录A 两份重点大学本科“数据结构”考试试题附录B 2009年一2012年全国计算机专业硕士学位研究生入学考试数据结构部分试题及参考答案参考文献

编辑推荐

《新编数据结构习题与解析》作者李春葆、喻丹丹、曾平、曾慧长期从事程序设计语言和数据结构课程的基础教学工作，本书就是在总结这些教学经验的基础上编写而成，从1999年第1版到2006年第3版，得到了很多读者的厚爱和指点，印刷超过20万册，很多读者来信、来邮件探讨学习方法和改进意见，作者非常感动，成为这次出版的动力，本版综合第3版中A、B两个版本，更多地融入了一些规范的算法设计方法。全书分为12章。

用户评论 (总计5条)

•   这本书很经典，已经修订很多次，新版的习题解答更详细，里面的习题也很典型，很适合考研数据结构用。
•   书内容很详细 很适合复习用
•   第一次在该网购书,很高兴.临近春节,本以为会很慢送货,意想不到第二天上午送达.书很好,,折扣也还好,多谢快递员,辛苦了.给各位拜个早年,过年好.
•   速度很快，资料正在看，目前感觉还不错
•   书不错，就是太厚只怕看不完，讲解的很全面，我买的是从四川以新华书店发来的，绝对正版 ，书的价格有点小贵，不过还算是物有所值，也有些许地有错误，不过难免么，用心看就可以发现，不影响的那种