


定价:32元
印次:1-1
ISBN:9787302327912
出版日期:2013.08.01
印刷日期:2013.07.31
图书责编:孟毅新
图书分类:教材
本书根据应用型人才的培养目标和“应用为本、学以致用”的办学理念,精选必需的内容,对常用的数据结构作了系统介绍,以通俗易懂的讲解配以图示,注重实际应用。全书共分10章,每一章的主要算法以调试通过的程序演示讲解,并附有小结与典型例题,有助于学生理解和应用。 本书既可作为应用型本科计算机及相关专业的专业教材,也可作为非计算机专业学生及计算机爱好者学习数据结构的入门书籍。本书封面贴有清华大学出版社防伪标签,无标签者不得销售。版权所有,侵权必究。
数据结构是计算机及相关专业的一门重要的专业基础课程和专业核心课程。它不仅是计算机程序设计的重要理论基础,还是计算机及相关专业课程的先导,也逐渐为其他工科类专业所重视。 数据结构课程的学习难度较大。主要是数据结构的内容和应用数据结构解决实际问题之间存在着很大的距离,逐步缩短进而消除这个距离是解决本课程学习难度大的关键所在。目前,数据结构的教材很多,各有特点,但适合应用型本科的数据结构教材却凤毛麟角。本书的原则是“以应用为目的”,避免大而全,从应用实际的需求出发,坚持科学性、应用性与先进性的统一,注重实用性。 本书对数据结构的概念和原理的阐述通俗易懂,习题丰富,对于书中重要的算法均给出了完整的C语言源程序,并全部在Visual Studio 2010环境中运行通过。 全书共分为10章。第1章介绍数据、数据结构和算法的基本概念;第2~5章介绍线性表、栈和队列、串、数组等线性结构的常用算法的实现及基本应用;第6章和第7章介绍树和图两种非线性数据结构的常用算法的实现及基本应用;第8章和第9章介绍查找和内部排序操作的各种实现方法及其特点。第10章为数据结构课程设计,是学生根据综合实验的例子和自己的基础,进一步加强对学生实际应用能力及动手能力的培养,并建立起系统设计的初步概念。 各章的基本体例结构如下。 (1) 内容提要:概括本章讲解的主要内容; (2) 学习目标与重点: 说明本章的学习重点及学习收获; (3) 关键术语:本章需要重点理解的关键术语; (4) 本章正文; (5) 例题: 穿插于正文中,通过例题加深对重点问题和难点问题的理解和掌握; (6) 本章小结; ...
1.1数据结构课程的地位1
1.2数据结构的定义和基本术语2
1.2.1数据结构研究的内容及定义2
1.2.2基本术语4
1.3数据的逻辑结构和存储结构5
1.3.1逻辑结构5
1.3.2存储结构5
1.4算法和算法分析7
1.4.1算法7
1.4.2算法分析8
本章小结9
综合训练10
第2章线性表17
2.1线性表的定义及逻辑结构17
2.2顺序存储结构19
2.2.1顺序表19
2.2.2顺序表中基本操作的实现20
2.3链式存储结构26
2.3.1单链表27
2.3.2单链表中基本操作的实现28
2.3.3循环链表34
2.3.4双向链表35
2.4应用: 一元多项式的表示和相加37
实验一线性表的顺序存储39
实验二单链表的基本操作43
实验三链表综合操作51
本章小结54
综合训练55
第3章栈和队列65
3.1栈65
3.1.1栈的定义65
3.1.2顺序栈的存储结构和操作的实现66
3.1.3链栈的存储结构和操作的实现68
3.2栈的应用69
3.3队列73
3.3.1队列的定义73
3.3.2链队列的存储结构和操作的实现74
3.3.3顺序队列的存储结构和操作的实现76
3.4队列的应用79
实验四栈和队列的表示与实现79
实验五栈和队列的应用82
本章小结84
综合训练84
第4章串91
4.1串的定义91
4.1.1基本术语91
4.1.2基本运算92
4.2串的存储结构93
4.2.1定长顺序存储93
4.2.2堆分配存储94
4.2.3块... 查看详情





