数据结构教程

出版时间：2009-4  出版社：清华大学出版社  作者：李春葆,尹为民,李蓉蓉  页数：250  
Tag标签：无  

前言

《数据结构教程（第三版）学习指导》是《数据结构教程》(李春葆等编著，清华大学出版社出版，以下简称为《教程》)的配套学习辅导书。全书分为12章，第1章为绪论；第2章为线性表；第3章为栈和队列；第4章为串；第5章为数组和广义表；第6章为递归；第7章为树形结构；第8章为图；第9章为查找；第10章为内排序；第11章为外排序；第1 2章为文件。各章次与《教程》的章次相对应。另有三个附录，附录A给出了四份近年来本科生数据结构期末考试试题及参考答案，附录B给出了三份近年来计算机专业数据结构考研试题参考答案，附录C给出2009年全国计算机专业硕士学位研究生入学考试综合题数据结构部分试题及参考答案。每章包括如下内容：·本章知识体系结构：高度概括本章知识要点及其联系。·教材中练习题及参考答案：给出了《教程》中对应章次练习题的参考答案。·补充练习题及参考答案：列出了大量相关的练习题，并按单项选择 题、填空题、判断题、简答题和算法分析题或算法设计题分类，同时给出了这些题目的参考答案。其中许多题目是多年来全国各高校计算机专业的数据结构考研试题。书中列出了全部的练习题题目，因此自成一体，可以脱离《教程》单独使用。由于水平所限，尽管编者不遗余力，仍可能存在错误和不足之处，敬请教师和同学们批评指正。编者2008.10

内容概要

本书是《数据结构教程》（李春葆等编著，清华大学出版社出版）的配套上机实验指导书。两书章次一一对应，内容包括绪论、线性表、栈和队列、串、数组和广义表、递归、树形结构、图、查找、内排序、外排序和文件。各章中除给出本章练习题的参考答案外，还总结了本章的知识体系结构，并补充了大量的练习题并予以解析。附录中给出了几份近年来本科生和研究生数据结构考试试题及参考答案。书中列出了全部的练习题，因此自成一体，可以脱离主教材单独使用。本书适合高等院校计算机及相关专业本科生及研究生使用。

书籍目录

第1章　绪论　1.1　本章知识体系结构　　1.2　教材中练习题及参考答案　　1.3　补充练习题及参考答案　　　1.3.1　单项选择题　　　1.3.2　填空题　　　1.3.3　判断题　　　1.3.4　简答题　　　1.3.5　算法设计题　第2章　线性表　　2.1　本章知识体系结构　　2.2　教材中练习题及参考答案　　2.3　补充练习题及参考答案　　　2.3.1　单项选择题　　　2.3.2　填空题　　　2.3.3　判断题　　　2.3.4　简答题　　　2.3.5　算法设计题　第3章　栈和队列　3.1　本章知识体系结构　3.2　教材中练习题及参考答案　3.3　补充练习题及参考答案　　3.3.1　单项选择题　　3.3.2　填空题　　3.3.3　判断题　　3.3.4  简答题　　3.3.5　算法设计题第4章  串　4.1　本章知识体系结构　4.2　教材中练习题及参考答案　4.3　补充练习题及参考答案    4.3.1　单项选择题    4.3.2　填空题    4.3.3　判断题    4.3.4　简答题    4.3.5　算法设计题第5章　数组和广义表　5.1　本章知识体系结构　5.2　教材中练习题及参考答案　5.3　补充练习题及参考答案    5.3.1　单项选择题    5.3.2　填空题    5.3.3　判断题    5.3.4　简答题    5.3.5　算法设计题第6章　递归　6.1　本章知识体系结构　6.2　教材中练习题及参考答案　6.3　补充练习题及参考答案    6.3.1　单项选择题    6.3.2　填空题    6.3.3　判断题    6.3.4　简答题    6.3.5　算法设计题第7章　树形结构　7.1　本章知识体系结构　7.2　教材中练习题及参考答案　7.3　补充练习题及参考答案    7.3.1　单项选择题    7.3.2　填空题……第8章　图第9章　查找　第10章　内排序　第11章　外排序　第12章　文件　附录A　四份本科生数据结构期末考试试题及参考答案附录B　三份数据结构考研试题及参考答案附录C　2009年全国计算机专业硕士学位研究生入学考试综合题数据结构部分试题及参考答案

章节摘录

(3)算法可以用不同的语言描述，如果用c语言或PAscAL语言等高级语言来描述，则算法就等同于程序。(4)数据结构是带有结构的数据元素的集合。(5)数据的逻辑结构是指各数据元素之间的逻辑关系。(6)数据结构、数据元素、数据项在计算机中的映像(或表示)分别称为存储结构、结点和数据域。(7)数据的物理结构是指数据在计算机内的实际的存储形式。答：(1)错误。顺序存储方式也可用来存储树形结构，如完全二叉树可用一维数组存储。(2)错误。数据元素是数据的基本单位，数据元素可以由数据项组成。(3)错误。算法用各种计算机语言描述则表现为一个程序但并不等于程序，因为程序逻辑不一定满足有穷性。(4)正确。(5)正确。(6)正确。(7)正确。1.3.4 简答题1.数据运算是数据结构的一个重要方面。试举一例说明两个数据结构的逻辑结构和存储方式完全相同，只是对于运算的定义不同，因而两个结构具有显著不同的特性，是两个不同的数据结构。答：在数据结构中这类例子较多，如顺序表和字符串等。下面以二叉树和二叉排序树为例进行说明。二叉树的定义为：二叉树是由有限的结点构成的，或者是空，或者由一个根结点和两棵互不相交的称为左子树和右子树的二叉树组成。二叉排序树的定义为：二叉排序树或者是空树，或者是满足如下性质的二叉树。(1)若它的左子树非空，则左子树上所有记录的值均小于根记录的值。(2)若它的右子树非空，则右子树上所有记录的值均大于根记录的值。(3)左、右子树本身又各是一棵二叉排序树。两者在逻辑结构和存储方式完全相同，因为二叉排序树完全可以采用二叉树的逻辑表示和存储方式。两者的运算有建立树，插入结点，删除结点，查找结点等。

编辑推荐

《数据结构教程:学习指导(第3版)》是清华大学出版社出版。

用户评论 (总计64条)

•   李春葆的这套教材还是很好的，一套看完，你编程能力也有了，数据结构理解的也更透彻了
•   这本书跟教材配套用很好，后面还附有考研的数据结构真题卷，题目也很不错，很详细
•   与数据结构相配套的学习指导，能通过相应的事例让人很好的明白……不错……
•   新手看数据结构，和教程配合自学，很不错，推荐了！
•   数据结构答案不错，有具体的答案，还有一些例题，值得推荐
•   书不错，适合自学.自成体系，可以脱离原教材，单独使用
•   每章都有各种形式的练习题，比较规整和全面，适合复习用，题目都配有解答的分析，这点很好。很不错的一本辅导书。
•   这是我见过的最好的用C描述的数据结构了
•   书总体上还不错 ，适合广大计算机专业的学子使用
•   不紧有书上的习题答案，每章还有课外习题（选择 填空 判断 问答论述 算法题）
•   最新版可惜没有上机实验题的对应答案
•   李春葆老师编的书没得说。
•   要和教程配套使用，但本人要买的是教程，个人失误
•   跟书本配套，除了答案还有辅导题，不错，虽然本身教材差了些
•   配套的书，正在学习
•   教材配套的,很不错
•   这个蛮好，呵呵，和那个书配套
•   和学校使用的不是一个版本
•   很有用，在学习中给了很大帮助。
•   没想到前天晚上买的昨天收到了，速度实在是太快了，非常满意，这是第一次在当当买东西，以后会在光顾的
•   书很有用，发货很快，东西很完整
•   书上有详细的课后习题讲解和要点归纳，很喜欢
•   书本内容不错 新颖
•   感觉质量还不错~所以来点个赞~
•   教学用书，必然好
•   老师推荐，我试试的
•   知识点讲得很透彻
•   买给妹妹的 她说不错
•   不错，考研研究的
•   特别符合现在我的所需，挺不错的
•   一切都挺不错的~~~
•   看起来应该是正的~
•   虽然我没学懂
•   BUCUO9
•   不可多得的好书，是上课时老师推荐的，感觉确实不错，有提高
•   希望可以坚持下去。这样会有更多人知道和信赖的
•   好啊好哦好i好啊好哦好i好啊好哦好i好啊好哦好i好啊好哦好i好啊好哦好i好啊好哦好i好啊好哦好i
•   不错。正版很赞，不错，不错，不错，不错，不错
•   这门课已经学完了，他对我的帮助很大
•   首先，书是正品，内容很详细，除了有课后练习题的答案之外，还有补充练习和答案。而且最有特色的是，在每一章的开头还有本章的知识结构图，这对进一步的学习和总结都很有帮助。
•   很不错的书，虽然不是面向对象，但是也是达到传统数据结构的极点的了。
•   书本内容很好，解析较透彻，虽然买错了
•   嗯，书还是蛮不错的
•   很好的老师，考到同济博士，虽然教书成果不大，但是很好的指导老师。
•   内容比较全，具体还没看完，还行吧。
•   不错，和预料的一样好~
•   帮同学买的,他做了一些之后说题目不错,很值.
•   感觉很好 看看再说呵呵
•   要是能有源代码就更好了
•   感觉还行，正版吧，书得表面有点小伤痕，估计是在运送的过程中没注意哦。
  整体上还算满意。。。
•   挺好的，嘻嘻，就是价格方面有点贵
•   还未拜读,据同事讲比严蔚敏的那版好.
•   外表很旧，都被磨损了，不知道是不是放在仓库的原因。总的来说一般。
•   刚刚学完21天学通c，觉得有点数了，想看看结构和算法，结果买了个指导，不是教程，算了，下次再买教程吧，反正对学结构和算法应该有好处的
•   很不错的一本书，对自己很有帮助
•   都是习题,课后答案也有,还有汇通的快递哥服务态度很不错!
•   很多折页。。。特像盗版。。。。
•   讲解比较详细的，不错！
•   好书，考试复习用，很好，配合教材使用
•   很棒的书！对学生来说很有用！
•   看了里面的内容，跟我们的专业书是配套的，不错！还打了折！喜欢
•   封面很新，包装也很好，什么都好
•   东西很好，发货很快，非常好
•   跟教材很配套，内容翔实，很好