顶部
  1. 首页
  2. 图书产品
  3. 数据结构
收藏

数据结构

作者：
魏振钢
定价：
32.80 元
版面字数：
550千字
开本：
16开
装帧形式：
平装
版次：
1
最新版次
印刷时间：
2011年
ISBN：
978-7-04-020932-7
物料号：
20932-00
出版时间：
2011-02-24
读者对象：
高等教育
一级分类：
计算机/教育技术类
二级分类：
计算机类专业核心课程
三级分类：
数据结构

“数据结构”是计算机专业的一门重要的基础课程，它对于学生程序设计能力的培养起着非常重要的作用。

本书是全国教育科学“十一五&rdquo

  • 目录
    • 第1章 绪论
      • 1.1 数据结构的研究内容
        • 1.1.1 用计算机解决实际问题的过程
          • 1.1.2 学习数据结构的意义
          • 1.2 数据结构的基本概念及术语
            • 1.3 算法与算法分析
              • 1.3.1 算法的定义及特性
                • 1.3.2 算法的评价及性能分析
                • 1.4 多核技术与并行算法
                  • 1.4.1 多核技术简介
                    • 1.4.2 并行算法设计
                    • 1.5 算法的描述与实现
                      • 1.5.1 C语言中的关键语法格式
                        • 1.5.2 C语言中的数据类型
                          • 1.5.3 C语言中与传递参数相关的技术
                          • 本章小结
                            • 习题及思考题
                            • 第2章 线性表
                              • 2.1 线性表的概念
                                • 2.1.1 线性表的定义
                                  • 2.1.2 线性表的运算
                                  • 2.2 线性表的顺序存储
                                    • 2.2.1 顺序表
                                      • 2.2.2 顺序表上的基本操作
                                        • 2.2.3 顺序表的应用
                                        • 2.3 线性表的链式存储
                                          • 2.3.1 单链表
                                            • 2.3.2 循环链表
                                              • 2.3.3 双向链表
                                                • 2.3.4 多线程链表
                                                • 2.4 顺序表与链表的比较
                                                  • 2.5 应用
                                                    • 2.5.1 约瑟夫问题
                                                      • 2.5.2 一元多项式的表示及相加
                                                      • 本章小结
                                                        • 习题及思考题
                                                          • 实验题目
                                                          • 第3章 串
                                                            • 3.1 串及其运算
                                                              • 3.1.1 串的定义
                                                                • 3.1.2 串的基本运算
                                                                • 3.2 串的表示与实现
                                                                  • 3.2.1 定长顺序串
                                                                    • 3.2.2 堆串
                                                                      • 3.2.3 块链串
                                                                      • 3.3 串模式匹配算法
                                                                        • 3.3.1 简单的串模式匹配算法
                                                                          • 3.3.2 KMP算法
                                                                          • 3.4 串的应用
                                                                            • 本章小结
                                                                              • 习题及思考题
                                                                              • 第4章 栈与队列
                                                                                • 4.1 栈
                                                                                  • 4.1.1 栈的定义与运算
                                                                                    • 4.1.2 顺序栈
                                                                                      • 4.1.3 链栈
                                                                                        • 4.1.4 多线程栈
                                                                                        • 4.2 栈的应用
                                                                                          • 4.2.1 数制转换
                                                                                            • 4.2.2 括号匹配检验
                                                                                            • 4.3 栈与递归的实现
                                                                                              • 4.3.1 递归的定义
                                                                                                • 4.3.2 递归的原理
                                                                                                  • 4.3.3 递归的应用及算法实现
                                                                                                    • 4.3.4 递归算法的非递归化
                                                                                                    • 4.4 队列
                                                                                                      • 4.4.1 队列的定义与运算
                                                                                                        • 4.4.2 顺序队列
                                                                                                          • 4.4.3 链队列
                                                                                                            • 4.4.4 共享队列
                                                                                                            • 4.5 队列的应用
                                                                                                              • 4.5.1 回文判断
                                                                                                                • 4.5.2 “舞会” 问题
                                                                                                                • 本章小结
                                                                                                                  • 习题及思考题
                                                                                                                    • 实验题目
                                                                                                                    • 第5章 数组与广义表
                                                                                                                      • 5.1 多维数组
                                                                                                                        • 5.1.1 数组的定义
                                                                                                                          • 5.1.2 数组的运算
                                                                                                                          • 5.2 数组的顺序存储
                                                                                                                            • 5.2.1 数组的顺序存储结构
                                                                                                                              • 5.2.2 数组元素的地址计算
                                                                                                                              • 5.3 矩阵的压缩存储
                                                                                                                                • 5.3.1 特殊矩阵
                                                                                                                                  • 5.3.2 稀疏矩阵
                                                                                                                                  • 5.4 矩阵相乘的并行算法
                                                                                                                                    • 5.4.1 矩阵相乘的基本概念
                                                                                                                                      • 5.4.2 串行算法
                                                                                                                                        • 5.4.3 并行算法
                                                                                                                                        • 5.5 广义表
                                                                                                                                          • 5.5.1 广义表的定义
                                                                                                                                            • 5.5.2 广义表的存储结构
                                                                                                                                              • 5.5.3 广义表的相关算法
                                                                                                                                              • 本章小结
                                                                                                                                                • 习题及思考题
                                                                                                                                                • 第6章 树
                                                                                                                                                  • 6.1 树的基本概念
                                                                                                                                                    • 6.1.1 树的定义
                                                                                                                                                      • 6.1.2 树的表示方法
                                                                                                                                                        • 6.1.3 树的基本术语
                                                                                                                                                          • 6.1.4 树的运算
                                                                                                                                                          • 6.2 二叉树
                                                                                                                                                            • 6.2.1 二叉树的基本概念
                                                                                                                                                              • 6.2.2 二叉树的性质
                                                                                                                                                                • 6.2.3 二叉树的存储结构
                                                                                                                                                                • 6.3 二叉树的遍历
                                                                                                                                                                  • 6.3.1 遍历方法
                                                                                                                                                                    • 6.3.2 遍历算法的应用
                                                                                                                                                                    • 6.4 线索二叉树
                                                                                                                                                                      • 6.4.1 线索二叉树的定义和实现
                                                                                                                                                                        • 6.4.2 线索二叉树的算法实现
                                                                                                                                                                        • 6.5 树与二叉树的转换
                                                                                                                                                                          • 6.5.1 树与森林的存储
                                                                                                                                                                            • 6.5.2 树、森林与二叉树的相互转换
                                                                                                                                                                              • 6.5.3 树与森林的遍历
                                                                                                                                                                              • 6.6 哈夫曼树
                                                                                                                                                                                • 6.6.1 哈夫曼树的基本概念
                                                                                                                                                                                  • 6.6.2 哈夫曼树的构造
                                                                                                                                                                                    • 6.6.3 哈夫曼树的应用
                                                                                                                                                                                    • 本章小结
                                                                                                                                                                                      • 习题及思考题
                                                                                                                                                                                        • 实验题目
                                                                                                                                                                                        • 第7章 图
                                                                                                                                                                                          • 7.1 图的定义及术语
                                                                                                                                                                                            • 7.1.1 图的定义
                                                                                                                                                                                              • 7.1.2 图的运算
                                                                                                                                                                                                • 7.1.3 基本术语
                                                                                                                                                                                                • 7.2 图的存储结构
                                                                                                                                                                                                  • 7.2.1 邻接矩阵表示法
                                                                                                                                                                                                    • 7.2.2 邻接表表示法
                                                                                                                                                                                                    • 7.3 图的遍历
                                                                                                                                                                                                      • 7.3.1 深度优先搜索
                                                                                                                                                                                                        • 7.3.2 广度优先搜索
                                                                                                                                                                                                        • 7.4 图的连通性
                                                                                                                                                                                                          • 7.4.1 无向图的连通分量
                                                                                                                                                                                                            • 7.4.2 图的生成树
                                                                                                                                                                                                              • 7.4.3 图的最小生成树
                                                                                                                                                                                                              • 7.5 最短路径
                                                                                                                                                                                                                • 7.5.1 单源点最短路径问题
                                                                                                                                                                                                                  • 7.5.2 Dijkstra算法的并行化
                                                                                                                                                                                                                    • 7.5.3 求任意一对顶点间的最短路径
                                                                                                                                                                                                                    • 7.6 有向无环图
                                                                                                                                                                                                                      • 7.6.1 拓扑排序
                                                                                                                                                                                                                        • 7.6.2 关键路径
                                                                                                                                                                                                                        • 7.7 应用实例
                                                                                                                                                                                                                          • 本章小结
                                                                                                                                                                                                                            • 习题及思考题
                                                                                                                                                                                                                              • 实验题目
                                                                                                                                                                                                                              • 第8章 查找
                                                                                                                                                                                                                                • 8.1 查找的基本概念
                                                                                                                                                                                                                                  • 8.2 基于线性表的查找法
                                                                                                                                                                                                                                    • 8.2.1 顺序查找法
                                                                                                                                                                                                                                      • 8.2.2 折半查找法
                                                                                                                                                                                                                                        • 8.2.3 分块查找法
                                                                                                                                                                                                                                        • 8.3 基于树的查找法
                                                                                                                                                                                                                                          • 8.3.1 二叉排序树
                                                                                                                                                                                                                                            • 8.3.2 平衡二叉排序树
                                                                                                                                                                                                                                              • 8.3.3 B树
                                                                                                                                                                                                                                              • 8.4 散列技术
                                                                                                                                                                                                                                                • 8.4.1 散列表的基本概念
                                                                                                                                                                                                                                                  • 8.4.2 散列函数的设计
                                                                                                                                                                                                                                                    • 8.4.3 处理冲突的方法
                                                                                                                                                                                                                                                      • 8.4.4 散列表的查找过程
                                                                                                                                                                                                                                                        • 8.4.5 散列法的性能分析
                                                                                                                                                                                                                                                        • 8.5 应用实例
                                                                                                                                                                                                                                                          • 本章小结
                                                                                                                                                                                                                                                            • 习题及思考题
                                                                                                                                                                                                                                                              • 实验题目
                                                                                                                                                                                                                                                              • 第9章 内部排序
                                                                                                                                                                                                                                                                • 9.1 排序的基本概念
                                                                                                                                                                                                                                                                  • 9.2 选择排序
                                                                                                                                                                                                                                                                    • 9.2.1 简单选择排序
                                                                                                                                                                                                                                                                      • 9.2.2 堆排序
                                                                                                                                                                                                                                                                        • 9.2.3 基于并行的锦标赛排序
                                                                                                                                                                                                                                                                        • 9.3 插入排序
                                                                                                                                                                                                                                                                          • 9.3.1 直接插入排序
                                                                                                                                                                                                                                                                            • 9.3.2 折半插入排序
                                                                                                                                                                                                                                                                              • 9.3.3 希尔排序
                                                                                                                                                                                                                                                                              • 9.4 交换排序
                                                                                                                                                                                                                                                                                • 9.4.1 冒泡排序
                                                                                                                                                                                                                                                                                  • 9.4.2 快速排序
                                                                                                                                                                                                                                                                                    • 9.4.3 快速排序的多线程实现
                                                                                                                                                                                                                                                                                    • 9.5 归并排序
                                                                                                                                                                                                                                                                                      • 9.6 基数排序
                                                                                                                                                                                                                                                                                        • 9.6.1 多关键字的排序
                                                                                                                                                                                                                                                                                          • 9.6.2 链式基数排序
                                                                                                                                                                                                                                                                                          • 9.7 排序算法分析
                                                                                                                                                                                                                                                                                            • 9.8 应用实例
                                                                                                                                                                                                                                                                                              • 本章小结
                                                                                                                                                                                                                                                                                                • 习题及思考题
                                                                                                                                                                                                                                                                                                  • 实验题目
                                                                                                                                                                                                                                                                                                  • 第10章 文件
                                                                                                                                                                                                                                                                                                    • 10.1 文件的基本概念
                                                                                                                                                                                                                                                                                                      • 10.2 顺序文件
                                                                                                                                                                                                                                                                                                        • 10.3 索引文件
                                                                                                                                                                                                                                                                                                          • 10.3.1 索引文件的基本概念
                                                                                                                                                                                                                                                                                                            • 10.3.2 ISAM文件和VSAM文件
                                                                                                                                                                                                                                                                                                            • 10.4 散列文件
                                                                                                                                                                                                                                                                                                              • 10.5 倒排文件
                                                                                                                                                                                                                                                                                                                • 本章小结
                                                                                                                                                                                                                                                                                                                  • 习题及思考题
                                                                                                                                                                                                                                                                                                                  • 附录A 期末考试模拟试卷及全国硕士研究生入学考试统考试题
                                                                                                                                                                                                                                                                                                                    • 期末考试模拟试卷一
                                                                                                                                                                                                                                                                                                                      • 期末考试模拟试卷二
                                                                                                                                                                                                                                                                                                                        • 期末考试模拟试卷三
                                                                                                                                                                                                                                                                                                                          • 期末考试模拟试卷四
                                                                                                                                                                                                                                                                                                                            • 2009年全国硕士研究生入学考试统考试题“数据结构” 部分
                                                                                                                                                                                                                                                                                                                              • 2010年全国硕士研究生入学考试统考试题“数据结构” 部分
                                                                                                                                                                                                                                                                                                                              • 附录B 数据结构实验报告范例
                                                                                                                                                                                                                                                                                                                                • 附录C Visual C＋＋6.0开发环境的介绍
                                                                                                                                                                                                                                                                                                                                  • 附录D OpenMP并行程序设计简介
                                                                                                                                                                                                                                                                                                                                    • 参考文献参考文献

                                                                                                                                                                                                                                                                                                                                    相关图书

                                                                                                                                                                                                                                                                                                                                    数据结构——用C语言描述

                                                                                                                                                                                                                                                                                                                                    唐策善 李龙澎 黄刘生

                                                                                                                                                                                                                                                                                                                                    22.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构与算法－－学习指导与习题解析

                                                                                                                                                                                                                                                                                                                                    张铭 赵海燕 王腾蛟

                                                                                                                                                                                                                                                                                                                                    39.50 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构与算法

                                                                                                                                                                                                                                                                                                                                    辛运帏 刘璟 陈有祺

                                                                                                                                                                                                                                                                                                                                    25.70 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构与算法(第4版)

                                                                                                                                                                                                                                                                                                                                    廖明宏 郭福顺 张岩 李秀坤

                                                                                                                                                                                                                                                                                                                                    29.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构（C语言版）

                                                                                                                                                                                                                                                                                                                                    胡学钢

                                                                                                                                                                                                                                                                                                                                    22.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构与算法

                                                                                                                                                                                                                                                                                                                                    张铭 王腾蛟 赵海燕

                                                                                                                                                                                                                                                                                                                                    34.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    算法与数据结构（第2版）学习指导与习题解析

                                                                                                                                                                                                                                                                                                                                    张乃孝

                                                                                                                                                                                                                                                                                                                                    39.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构：思想与实现

                                                                                                                                                                                                                                                                                                                                    翁惠玉 俞勇

                                                                                                                                                                                                                                                                                                                                    39.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    算法与数据结构——C语言描述（第2版）

                                                                                                                                                                                                                                                                                                                                    张乃孝

                                                                                                                                                                                                                                                                                                                                    31.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构（第2版）

                                                                                                                                                                                                                                                                                                                                    刘大有 虞强源 杨博 王生生 姜丽 等

                                                                                                                                                                                                                                                                                                                                    56.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构与算法实验教程

                                                                                                                                                                                                                                                                                                                                    张铭 赵海燕 王腾蛟 宋国杰

                                                                                                                                                                                                                                                                                                                                    39.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构：题解与拓展

                                                                                                                                                                                                                                                                                                                                    翁惠玉 俞勇

                                                                                                                                                                                                                                                                                                                                    38.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构

                                                                                                                                                                                                                                                                                                                                    陈越

                                                                                                                                                                                                                                                                                                                                    28.30 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构与算法（换封面 十二五）

                                                                                                                                                                                                                                                                                                                                    张铭 王腾蛟 赵海燕

                                                                                                                                                                                                                                                                                                                                    34.00 元 收藏

                                                                                                                                                                                                                                                                                                                                    数据结构与算法（第2版）

                                                                                                                                                                                                                                                                                                                                    陈卫卫 王庆瑞

                                                                                                                                                                                                                                                                                                                                    41.00 元 收藏