新書推薦：
《
“口袋中的世界史”第一辑·冷战中的危机事件
》
售價：HK$
291.2
《
绝美的奥伦堡蕾丝披肩编织
》
售價：HK$
177.0
《
狂飙年代：18世纪俄国的新文化和旧文化（第二卷）
》
售價：HK$
177.0
《
万有引力书系 纳粹亿万富翁 德国财富家族的黑暗历史
》
售價：HK$
109.8
《
中国常见植物野外识别手册：青海册
》
售價：HK$
76.2
《
三星堆对话古遗址（从三星堆出发，横跨黄河流域，长江流域，对话11处古遗址，探源多元一体的中华文明）
》
售價：HK$
87.4
《
迷人的化学（迷人的科学丛书）
》
售價：HK$
143.4
《
宋代冠服图志（详尽展示宋代各类冠服 精美插图 考据严谨 细节丰富）
》
售價：HK$
87.4
|
| 編輯推薦： |
资源丰富：作者在辽宁省精品资源共享课建设的基础上编写，配备了教学视频和课程网站，扫描书中二维码即可观看教学视频，下载程序源代码。
内容详实：全面介绍了数据结构的基本理论与方法，涵盖教学大纲内容，兼顾覆盖知识的广度和深度，循序渐进。包括线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、内部排序等。
采用案例驱动的编写模式：从应用出发，按照案例引入数据结构基本理论及其操作案例实现的路径展开内容。便于学生领会到从问题求解到程序设计的转换过程，深刻理解数据结构在程序设计中的作用。
习题完备：在每一章末尾都配有围绕知识点的习题，题型多样，难度适中，便于理论知识理解和巩固。
基于C语言：全书采用C语言作为数据结构和算法的描述工具，培养高级程序设计能力。
本书可以用作高等院校教材，也可以作为硕士研究生入学考试的参考书，也可供各类学习数据结构的人员参考。
|
| 內容簡介： |
|
本书系统地介绍了数据结构与算法的基本理论和基本方法。首先引入数据、数据结构、算法和抽象数据类型等基本概念；接着从抽象数据类型的角度讨论常用数据结构及其应用；*后讨论查找和排序的实现方法及其综合分析比较。全书采用C语言作为数据结构和算法的描述工具，通过介绍并探讨数据的组织算法设计及其时间和空间效率的分析方法，培养读者针对问题的应用背景，选择合适的数据结构，从而培养高级程序设计能力。
|
| 關於作者： |
|
沈阳建筑大学信息学院信息教研室主任 硕士 副教授 专业方向 管理信息系统设计、非线性系统图形化等，参加国家自然科学基金、省自然科学基金、沈阳市人才基金项目多项。
|
| 目錄：
|
目录第1章绪论1
1.1概述2
1.1.1数据结构的研究内容2
1.1.2数据结构的发展过程4
1.2基本概念和术语4
1.2.1数据、数据元素、数据项和数据对象4
1.2.2逻辑结构和存储结构4
1.2.3数据类型和抽象数据类型8
1.3算法和算法分析12
1.3.1算法的定义及特性12
1.3.2算法与数据结构、程序的关系13
1.3.3评价算法的基本标准13
1.3.4算法时间的度量13
1.3.5算法的空间复杂度17
小结19
习题19
第2章线性表23
2.1线性表的概念24
2.1.1线性表的定义和特点24
2.1.2线性表的类型定义24
2.2线性表的顺序表示和实现28
2.2.1线性表的顺序存储表示28
2.2.2顺序表的结构定义29
2.2.3顺序表基本操作的实现30数据结构（C语言描述）目录2.3线性表的链式表示和实现36
2.3.1单链表的定义和表示36
2.3.2单链表基本操作的实现39
2.3.3循环链表48
2.3.4双向链表49
2.3.5静态链表52
2.4线性表的应用53
2.5线性表典型算法的实现57
小结60
习题61
第3章栈和队列63
3.1栈64
3.1.1栈的定义和特点64
3.1.2栈的类型定义64
3.1.3顺序栈的表示和实现65
3.1.4链栈的表示和实现69
3.2栈与递归71
3.2.1采用递归算法解决的问题71
3.2.2递归过程与递归工作栈74
3.3队列75
3.3.1队列及其特点75
3.3.2队列的类型定义76
3.3.3队列的顺序表示和实现77
3.3.4队列的链式表示和实现80
3.4栈和队列的应用84
3.4.1数制的转换84
3.4.2括号匹配的检验85
3.4.3表达式求值86
3.4.4队列的应用89
小结90
习题90
第4章串、数组和广义表93
4.1串的定义与操作94
4.1.1串的定义与相关概念94
4.1.2串的抽象类型定义95
4.2串的表示和实现96
4.2.1定长顺序存储表示96
4.2.2堆分配存储表示99
4.2.3串的链式存储表示100
4.3串的模式匹配102
4.3.1简单的模式匹配算法102
4.3.2KMP算法104
4.4数组107
4.4.1数组的类型定义107
4.4.2数组的顺序存储109
4.4.3特殊矩阵的压缩存储111
4.5广义表118
4.5.1广义表的定义118
4.5.2广义表的存储结构119
小结121
习题122
第5章树和二叉树125
5.1树的基本概念126
5.1.1树的定义126
5.1.2树的基本术语127
5.1.3树的抽象类型定义129
5.2二叉树基本概念130
5.2.1二叉树的定义130
5.2.2二叉树的抽象数据类型定义131
5.3二叉树的性质和存储结构133
5.3.1二叉树的性质133
5.3.2二叉树的存储结构135
5.4遍历二叉树和线索二叉树137
5.4.1遍历二叉树138
5.4.2线索二叉树147
5.5树和森林152
5.5.1树的存储结构152
5.5.2森林树与二叉树的转换155
5.5.3树和森林的遍历157
5.6哈夫曼树与哈夫曼编码159
5.6.1哈夫曼树的基本概念159
5.6.2哈夫曼树的构造算法160
5.6.3哈夫曼编码164
小结168
习题169
第6章图173
6.1图的概述174
6.1.1图的定义及基本术语174
6.1.2图的类型定义177
6.2图的存储结构178
6.2.1邻接矩阵179
6.2.2邻接表182
6.3图的遍历185
6.3.1深度优先遍历186
6.3.2广度优先遍历188
6.4最小生成树190
6.4.1生成树和最小生成树的概念190
6.4.2Prim算法191
6.4.3Kruskal算法194
6.5最短路径195
6.5.1单源最短路径195
6.5.2任意一对顶点间的最短路径200
6.6拓扑排序与关键路径204
6.6.1拓扑排序204
6.6.2关键路径207
小结212
习题214
第7章查找217
7.1查找的基本概念218
7.2静态查找表219
7.2.1顺序查找219
7.2.2折半查找221
7.2.3分块查找225
7.3动态查找表227
7.3.1二叉排序树227
7.3.2平衡二叉树234
7.3.3B树237
7.3.4B 树238
7.4哈希表239
7.4.1哈希表概述240
7.4.2哈希函数的构造方法240
7.4.3处理冲突的方法243
7.4.4哈希表的查找246
小结251
习题251
第8章排序255
8.1概述256
8.1.1排序的基本概念256
8.1.2内部排序方法的分类257
8.1.3排序记录的存储结构257
8.1.4排序算法效率的评价指标258
8.2插入排序259
8.2.1直接插入排序259
8.2.2折半插入排序261
8.2.3希尔排序263
8.3交换排序265
8.3.1冒泡排序265
8.3.2快速排序268
8.4选择排序271
8.4.1简单选择排序271
8.4.2堆排序273
8.5归并排序278
8.6基数排序280
8.6.1多关键字的排序280
8.6.2链式基数排序281
8.7内部排序方法比较285
小结286
习题286
参考文献289
|
| 內容試閱：
|
前言数据结构是计算机科学与技术专业的专业基础课，是十分重要的核心课程，同时是操作系统、数据库原理、编译原理、软件工程、人工智能等多门后续课程的基础。随着计算机应用范围的不断扩大，学习和使用计算机的人群已经不限于计算机专业，许多涉及信息处理的理工类、管理类专业也把数据结构作为一门必修的基础课，以便有效地使用计算机，充分发挥计算机的功能。因此，学好数据结构，对于计算机及其相关专业的学生，具有十分重要的意义。
数据结构主要分析研究的是计算机处理的数据对象的特性以及数据元素之间的关系，以便为应用涉及的数据选择适当的逻辑结构、存储结构和相应的算法，并初步掌握算法的时间和空间分析的技术，培养学生设计复杂程序的能力。作者长期以来一直选用严蔚敏教授编写的数据结构教材进行教学，该教材具有概念表述严谨、逻辑推理严密等许多优点，但课程内容涉及数据的组织原理和算法比较抽象，对地方院校的学生来说难度过大，编者将多年的教学经验做了系统的总结，根据学生的实际情况，应用型人才培养的需要以及数据结构课程的特点，将理论与实践相结合，采用算法配以图形展示和操作步骤描述等方法，把抽象的原理具体化，精心组织编写了本教材。从便于初学者学习的角度出发，对课程内容做层次化处理，以利于读者更好地学习和掌握课程内容，为后续课程的学习打下良好的基础。
全书中每一章开始都设有学习目标，并给出知识结构图，以供教学过程参考。采用类C语言作为数据和算法的描述语言。对于每一种基本数据结构，给出相关定义后，用规范化的ADT抽象数据类型进行描述，使读者能从面向对象的角度理解和把握概念的本质；在对数据的存储结构和算法进行描述时，尽量考虑C语言的特色，同时兼顾数据结构和算法的可读性。对各种数据结构的定义和实现简洁、清晰，算法讲解更加细致，按基本思想、算法步骤、C语言描述、算法分析四级模式精心组织教学内容，将用文字描述的算法步骤与用类C语言表述的算法描述一一对应。部分算法给出了对应的程序设计代码，便于学生深入理解和上机实践，锻炼学生的实际应用能力。
数据结构（C语言描述）前言全书共8章，第1章为绪论，引入数据、数据结构、抽象数据类型、算法、算法复杂度等基本概念，是全书的基础；第2～6章从抽象数据类型的角度，分别讨论不同的数据结构；第7章和第8章分别讨论两种重要的常用操作。其中第2章讨论线性表，介绍了线性表的基本概念、两种存储结构，不同存储结构下的操作实现以及一些简单应用，并给出了部分算法的程序实现；第3章讨论栈与队列，介绍了栈与队列的基本概念、特点，不同存储结构下的操作实现，以及递归等实际应用的算法实现；第4章讨论串、数组和广义表，介绍了串的概念、串的存储及模式匹配算法；数组及其元素的存取、压缩存储和基于压缩存储的算法；广义表的基本概念及其存储方式；第5章讨论树，介绍了树和二叉树的概念、各种存储结构，以及遍历、线索化二叉树、树、森林与二叉树的转换、 Huffman树的概念与实现；第6章讨论图，介绍了图的相关概念、图的存储方式，以及图的不同遍历方法、最小生成树、拓扑排序、关键路径和最短路径的概念与实现； 第7章是查找，介绍了查找的概念与分类、各种查找方法的实现及复杂度分析；第8章是排序，介绍了排序的概念、排序的分类，重点介绍了各种内部排序方法的实现。
本书受到辽宁省教育厅精品资源共享课的资助，获得沈阳建筑大学、沈阳科技学院、辽宁科技学院、沈阳理工大学、沈阳城市学院等多个院校老师的大力支持，其中第1～3章由董洁、孙雪洋编写，第4～6章由卞鹏、曹科研、刘也凡编写，第7章由董洁、赵明编写，第8章由董洁、李筠、朱元华编写，由董洁、刘前对全文进行通审和定稿。
本书各章节主要内容分别配有微课讲解视频，其中第1～3章由董洁录制，第4、5章由赵明、董洁录制，第6章由董洁、孙焕良录制，第7章由董洁、任义录制，全部视频由卞鹏剪辑完成。
本书可作为高等院校计算机科学与技术、软件工程、信息工程、信息与计算科学、信息管理与信息系统等专业的教材、参考书或考研辅导用书，也可供其他相关理工类专业或工程技术人员参考。对于计算机、信息类专业，可讲授64学时，对于非信息类专业，可适当删减，讲授48学时。
由于作者水平有限，书中难免有和疏漏之处，恳请广大读者指正。
编者
2019年3月
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 運費計算
| 聯絡我們
| 幫助中心 |
加入書簽
HOME
新書上架
