数据结构

出版时间：1997-4  出版社：湖南人民出版社  作者：严蔚敏,吴伟民  页数：335  
Tag标签：无  

内容概要

　　本书是为“数据结构”课程编写的教材，也可作为学习数据结构及其算法的C程序设计的参考教材。
　　本书的前半部分从抽象数据类型的角度讨论各种基本类型的数据结构及其应用；后半部分主要讨论查找和排序的各种实现方法及其综合分析比较。其内容和章节编排与1992年4月出版的《数据结构》（第二版）基本一致，但在本书中更突出了抽象数据类型的概念。全书采用类C语言作为数据结构和算法的描述语言。
　　本书概念表述严谨，逻辑推理严密，语言精练，用词达意，并有配套出版的《数据结构题集》（c语言版），既便于教学，又便于自学。
　　本书可作为计算机类专业或信息类相关专业的本科或专科教材，也可供从事计算机工程与应用工作的科技工作者参考。

作者简介

　　严蔚敏，清华大学计算机系教授，长期从事数据结构教学和教材建设，和吴伟民合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。
　　吴伟民，广东工业大学计算机学院副教授，硕士生导师。广东省计算机学会图像图形分会秘书长。长期从事数据结构教学和系列教材建设。主要研究领域：数据结构和算法、可视计算、编译和虚拟机技术、智能系统等。和严蔚敏合作编著的《数据结构》曾获“第二届普通高等学校优秀教材全国特等奖”和“1996年度国家科学技术进步奖三等奖”。

书籍目录

第1章 绪论第2章 线性表第3章 栈和队列第4章 串第5章 数组和广义表第6章 树和二叉树第7章 图第8章 动态存储管理第9章 查找第10章 内部排序第11章 外部排序第12章 文件附录A 名词索引附录B 函数索引参考书目

章节摘录

版权页：插图：它类似于线性表的顺序存储结构，在序列中相邻的两个记录R，和，它们的存储位置也相邻。在这种存储方式中，记录之间的次序关系由其存储位置决定，则实现排序必须借助移动记录；（2）一组待排序记录存放在静态链表①中，记录之间的次序关系由指针指示，则实现排序不需要移动记录，仅需修改指针即可；（3）待排序记录本身存储在一组地址连续的存储单元内，同时另设一个指示各个记录存储位置的地址向量，在排序过程中不移动记录本身，而移动地址向量中这些记录的“地址”，在排序结束之后再按照地址向量中的值调整记录的存储位置。在第二种存储方式下实现的排序又称（链）表排序，在第三种存储方式下实现的排序又称地址排序。在本章的讨论中，设待排序的一组记录以上述第一种方式存储，且为了讨论方便起见，设记录的关键字均为整数。即在以后讨论的大部分算法中，待排记录的数据类型设为。

编辑推荐

《数据结构(C语言版)》教材已伴随着计算机科学与技术的发展茁壮成长了三十余年，获得了中华人民共和国教育部科技进步奖、普通高等学校优秀教材全国特等奖、全国优秀畅销书金奖等三十多项部级以上奖励，被近千所高校选作教材，教学效果非常好。本套教材经过多次修订改版和增加新品种、新内容、新技术，基本涵盖了本科生和硕士研究生的主要课程。本套教材的作者全部是清华大学计算机系的教师，教材的内容、语言特点，课时安排体现了他们治学严谨的特点，概念表述严谨，逻辑推理严密。语言精练。同时，本套教材体系完整、结构严谨，理论结合实际，注重素质培养。《数据结构(C语言版)》特点：涵盖教学大纲内容，兼顾学科知识的广度和深度，适用面广；引入抽象数据类型的基本概念，有助于培养学生的数据抽象和算法设计能力；以C伪码语言描述存储结构和算法，有助于提高学生的程序设计能力：对算法进行详尽的定性或定量的时间分析，有助于奠定学生的算法分析基础；另外一本《数据结构（C语言版）》（含盘）有配套光盘，提供了全书120余个算法C语言源码。80余个算法执行过程的动态演示，有助于学生对数据结构和算法的分析和理解。

用户评论 (总计125条)

•   “数据结构”是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已成为其他理工专业的热门选修课。本书是为“数据结构”课程编写的教材，其内容选取符合教学大纲要求，并兼顾学科的广度和深度，适用面广。
•   总有同学抱怨数据结构太枯燥，学不下去。我觉得就是从这本书上来说，就可以看出这门课内在的美与气质。计算机和信息技术，神奇的科技，在拟合人的思维模式的同时，也在开发自己的思维。我们即使对自己的生理构造一无所知，也能从计算机的思维模式中得到启发。建模，建系，都是我们可以学的。
  书是好书。要会用更有价值。
•   一本经典的数据结构教程，深刻理解c语言编程的必选教材
•   数据结构对于从事计算机专业的人来说是必读的教程，而这个版本的数据结构还是不错的(⊙o⊙)哦
•   C语言版数据结构比较难，慢慢看吧
•   书本身虽然不算厚，，但是在编程云集的书中占有很大地位的这本教材自由独到之处，，，大学教授推荐的数据结构必备工具,.
•   严蔚敏的数据结构是权威的，对学习编程很有帮助！
•   老师推荐的数据结构书。很经典的严蔚敏版本。所有部分都很详细。
•   作为数据结构初学者，本身对这门课程会有很多不明白、不理解、不确定的内容。这本书当中不只是粗浅地讲述概念，一带而过，而是用实例来进行一步一步的讲解，对于初学者是很好的。
•   C语言数据结构，对于我这种只学过C语言的人来说，学起来还是可以的、。
•   数据结构是专业基础课程，比较重要，这本数还是不错的。。
•   数据结构是一本好书，涵盖了好多编程知识，清华编的
•   这本书绝对是数据结构的好帮手
•   这本数据结构很好，印刷很不错，应该是正版的啦！ 发行那么多册绝对有它的权威！学习数据结构的必须的首选之书啦！！快递很快！当当网购书很方便而且放心~~~非常满意！
•   数据结构！软件工程必学！少年们！努力吧！
•   很值得推荐的一本数据结构书，希望有兴趣的同学买回去看看
•   纸张不错，考研专用数据结构书籍，快递很给力，都没料到会这么快！
•   严老师的数据结构最经典
  严老师的数据结构最经典
  严老师的数据结构最经典
•   刚收到书，准备下学期作为教材讲授给学生听，应该是不错的，持续关注清华大学计算机系列的教材！
•   还没有看...之前买的不见了...数据结果是我心中永远的痛！
•   适合计算机专业的学生当教材和自学手册
•   我是计算机专业的学生，这是我们的老师推荐的书，应该是很不错的一本。
•   这本是我的考研指定书目，是与教材配套使用的，很实用，系统性也比较强，还是比较不错的一本书啦！还有就是当当的速度真的很赞！
•   学校订的教材，买了也无所谓好坏。
•   计算机专业必看精品，其价值不容多说
•   书不错的啊，弟弟很喜欢，计算机专业的，可以用
•   教材推荐用书，很好，对专业学习有帮助。书是正版
•   好好学习计算机
•   经典教材 学习 应用 多看看
•   严蔚敏 网上的视频教程 太烂 太旧 看书比较好
•   不错的计算机教辅书 值得推荐
•   计算机考研必备之书
•   计算机考研必备~~不错不错！而且特快
•   书本质量很好！经典教材，对学习很有帮助！
•   讲得挺全面挺深的，适合作为考研参考教材
•   这是教材 不过数很棒 希望当当提高些
•   很经典的一本教材，好多大学都在用的，买来看看很好的，通俗易懂，O(∩_∩)O~
•   还可以还可以还可以还可以。怎么说呢， 我感觉新版的C语言，讲解的还没有第三版好，不过就这样吧
•   清华和邮电的书都不错。
  
  基础教材没啥好说的。
•   超级经典的教材！非常不错！
•   老师让买的教材，舍友一起买的，挺好的，快递超快
•   暂时未看完，网上推荐的经典教材，应该不错。
•   教材不错,看了好几遍了
•   很好，老师说买对了，考研就是学这本书，一定要配题集一起买
•   这本书不愧是经典之作，现在读起来还是觉得受益良多对于初学者可能代码不够细致，有不少都是一带而过，但是内容解析还是比较到位的
•   大爱这本书，大爱这个系列！！
•   物流很快，两本书质量也非常好，儿子很喜欢，已经迫不及待想要学习了，呵呵
•   比学校里买便宜
•   大纲要求，考研必备！！很有用的一本书！！
•   这本书的质量很好，读着很舒服
•   这本书不错，是考 研的好课本！
•   一直都听说这本书最适合想要提高自己编程思维的人使用，现在终于到手了，真开心
•   买了两本，和同学一人一本，内容写的挺好，就是纸张感觉不太好，有几页还是破损的，不过里面的内容讲的还可以，
•   内容很好懂 推荐考研用书
•   good 非常不错，下次还要买，内容很好，适合初学者
•   质量很好，但好像是有光盘的，虽然说平时用不上，但感觉有点亏&;hellip;
•   挺好的一门课程
•   下学期学的，买来看看，挺好的一本书
•   早上上课老师讲需要这本书，就顺便拍了，下午就收到了，很快很给力
•   这本书就不说了
•   很经典的一本书，建议初学者看看
•   买了两本清华出的书。
  两本书的纸张除了不透外，其他地方感觉就像盗版的。跟其他出版社的就不能比。
•   这本书不错哦。408考试必考之一！
•   好后啊哈
•   学习的好老师，生活的好帮手。
•   很好，耐心学习
•   感觉一般般，但是还是可以学到东西的，知识可以写的更详细，跟通俗易懂就好啊
•   内容全面，推荐。
•   外观很不错，具体内容还没细看
•   内容不错，已经买了两本，钱一本送同学了。这本里面纸张有破损。
•   书里面的内容很详细
•   就是我想找的书，内容精炼
•   很实用，和学的内容相符。。。。
•   还没用，打算考研自学的
•   专业书，对于需要的人来说，很不错！
•   因为要考沈阳工程，这本是考试用书，我觉得比别的地方买来的合适，恩，物超所值了，喜欢，赞一个！
•   太厚了，难看啊，时间不多了，有点急
•   货已收到，书质量很不错，快递速度很快。很满意
•   书的质量不错，讲解的很好
•   书很好，纸质也很好。只是到货比预期到货晚了一天
•   好good，不错，就为考试，已经过了。
•   这个版本很好，印刷精良，孩子委喜欢。
•   还好啦！复习用
•   特别好，正版的
•   哈哈好好好挺好
•   怎么说呢，这次买书有点曲折，中间出了好多意外状况，但当当网客服很有耐心，一步一步解决问题，最后还是很令我满意的，书很好，全新的，而且价格很便宜，啥都别说了，好评！
•   非常的好,经典,还在搞活动
•   不错，挺好的，怎么还是要认真还是好哈要看一看吧
•   到货速度很快，书还没有看，不过服务很到位，很好，给满分好评！！继续保持哟！！
•   很好很好很好很实用实用性很强
•   一群人一起买的，上课用的很好
•   很好，应该是正版。速度很快。
•   挺好挺好。不错不错。
•   书很好，是正版的。送货挺快的
•   没什么心得呢,看完再说吧.书的质量很好.
•   书很好 很厚
•   ··············好·················
•   现正正在学习中，有收获
•   看后会有收获的
•   很适合初学者学，适应大学课堂