"数据结构"是计算机专业的核心课程,是从事计算机软件开发和应用人员必备的专业基础。随着计算机的日益普及,"数据结构"课程也在不断地发展。
本书按照清华大学计算机系本科"数据结构"大纲的要求,从面向对象的概念、对象类设计的风格和数据结构的层次开始,从线性结构到非线性结构,从简单到复杂,深入地讨论了各种数据结构内在的逻辑关系及其在计算机中的实现方式和使用。此外,对常用的迭代、递归、回溯等算法设计技巧,搜索和排序算法等都做了详尽的描述,并引入了简单的算法分析。
全书采用面向对象的观点讨论数据结构技术,并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具,强化基本知识和基本能力的双基训练。全书条理清晰,通俗易懂,图文并茂,适于自学。
与本书配套的《数据结构习题解析——用面向对象方法与C++语言描述》一书已经由清华大学出版社出版。本书适合大专院校计算机、软件专业本科生使用,也可作为教师和有关科研人员的参考书。
普通高等教育"十一五"规划教材
数据结构习题解析(第二版
第1章数据结构概论
1.1数据结构的概念
1.1.1数据结构举例
1.1.2数据与数据结构
1.1.3数据结构的分类
1.1.4数据结构课程的内容
1.2数据结构的抽象形式
1.2.1数据类型
1.2.2数据抽象与抽象数据类型
1.3作为ADT的C++类
1.3.1面向对象的概念
1.3.2C++中的类
1.3.3C++中的对象
1.3.4C++的输入输出
1.3.5C++中的函数
1.3.6动态存储分配
1.3.7C++中的继承
1.3.8多态性
1.3.9C++的模板
1.4算法定义
1.5算法性能分析与度量
1.5.1算法的性能标准
1.5.2算法的后期测试
1.5.3算法的事前估计
1.5.4算法的渐进分析
1.5.5最坏、好和平均情况
习题
第2章线性表
2.1线性表
2.1.1线性表的概念
2.1.2线性表的类定义
2.2顺序表
2.2.1顺序表的定义和特点
2.2.2顺序表的类定义及其操作
2.2.3顺序表的性能分析
2.2.4顺序表的应用
2.3单链表
2.3.1单链表的概念
2.3.2单链表的类定义
2.3.3单链表中的插入与删除
2.3.4带附加头结点的单链表
2.3.5单链表的模板类
2.4线性链表的其他变形
2.4.1循环链表
2.4.2双向链表
2.5单链表的应用:多项式及其运算
2.5.1多项式的表示
2.5.2多项式的类定义
2.5.3多项式的加法
2.5.4多项式的乘法
2.6静态链表
习题
第3章栈和队列
3.1栈
3.1.1栈的定义
3.1.2顺序栈
3.1.3链式栈
3.1.4栈的应用之一——括号匹配
3.1.5栈的应用之二——表达式的计算
3.2栈与递归
3.2.1递归的概念
3.2.2递归过程与递归工作栈
3.2.3用回溯法求解迷宫问题
3.3队列
3.3.1队列的概念
3.3.2循环队列
3.3.3链式队列
3.3.4队列应用举例:打印二项展开式(a+b)i的系数
3.3.5队列应用举例:电路布线
3.4优先级队列
3.4.1优先级队列的概念
3.4.2优先级队列的存储表示和实现
3.5双端队列
3.5.1双端队列的概念
3.5.2双端队列的数组表示
3.5.3双端队列的链表表示
习题
第4章数组、串与广义表
第5章树
第6章集合与字典
第7章搜索结构
第8章图
第9章排序
第10章文件、外部排序与搜索
附录A程序索引
附录B词汇索引
参考文献
书不错,但是快递有问题,不好好运输,或者运输途中随意乱扔,拿到书袋子烂了,里面白色的书上面有黑泽,书的棱角被撞的变形了,书的印刷质量还是相当不错的!
物流真心太慢了。当当自营是不是有点不靠谱嘞。
好紫薯布丁
快递速度慢得一匹
haohaohaohao
haohao
纸张有点薄,纸的右边缘切的有点毛边,第一印象不太好!
该书质量还不错,就是封皮有一定的磨损,不过整体上挺好
书不错,但是取快递的时候太不方便了,都堆在地上,也不按宿舍放好,还要自己找
内容诠释的还不错,代码的注释也挺好!值得选择!
内容没得说,相当详细,严版的和这个绝对没得比
书是正版!印刷,质量等各方面挺好的!就是有点贵啊!
里面的代码看看就好⊙▽⊙很多都是跑不出来的伪代码→_→
正版新书,包装很用心,箱子里空闲的地方还用充气塑料袋填充
这本书说实话,我上机实验的时候发现了许多的错误,有许多的错误,但是这是南大的指定用书算了,好好看吧。
之前看过严蔚敏的数据结构,现在用这本做教材,内容有些补充,应该也不错
发的莫名其妙的快递,害我找了大半天,东西也不实惠
书中印刷错误比较多,有一股墨水的臭味,整体感觉还可以,自己看有强迫症,需要改变里面的错误
为考研做准备!!!希望有用,满减时候买的,还挺便宜的,重点是正版。
c++放下一年多了,再过来看看c++版的数据结构有点吃力,还好数据结构是相通的,总体还不错,就是冲着殷人昆去买的,给个赞!
书纸质挺不错的,物流也挺给力的。价格感觉稍微有点贵,不过整体还是满意的
快递员赶去投胎!就几分钟人等不了!就要走!还要我亲自去拿!
很快收到图书,是正版图书,下次还会顾,一般要买书都是在当当上买的。
挺厚一本,包装也完好,有塑封包装。就是快递比较慢,不知道是不是临近五一的原因。
数据结构这本书版本太多了,之前买了本c语言版的,又发现还有c++版的
不错 很快 就是有时候包装袋坏了 有的书会弄脏 就不一个个拍了直接附上一个图
不给积分,还是要来评论。哎哎。 不过书是很好的书。