注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术计算机/网络数据库数据库理论新编数据结构教程

新编数据结构教程

新编数据结构教程

定 价:¥25.00

作 者: 马春江等编著
出版社: 中国电力出版社
丛编项: 计算机系列
标 签: 数据结构 高等学校 教材

ISBN: 9787508341019 出版时间: 2006-02-01 包装: 胶版纸
开本: 小16开 页数: 259 字数:  

内容简介

数据结构是计算机以及相关专业的一门重要的专业理论基础课程。它的重要性犹如高楼大厦的地基,虽然看不见,却是保证高楼的稳定性和更高楼层的坚实基础。本书系统地介绍了线性表、栈、队列、串、二维数组、广义表、树、森林、二叉树、图等十大结构,为后续课程操作系统、编译原理、数据库原理等课程奠定了良好的基础。本书还结合查找和排序两大应用领域深入探讨了各类数据结构和程序设计技巧的综合应用,最后对文件系统进行了初步的介绍。书中还把程序设计的三大控制结构(顺序、分支、循环)、函数调用、递归技术、界面设计、菜单管理、算法设计与分析等程序设计技巧或基础知识做了较为详细的介绍,提出了计算机编程“点式思维”的思想方法。.本书的主要特点为篇章布局合理,难度递增幅度较小,语言通俗易懂,图示充分、提示性强,案例与分析翔实,利于教学或自学,特别注重数据结构的来龙去脉和背景知识的研讨,算法设计尽量符合软件工程规范并且给出了部分可执行源代码。本书适合作为大学本科和高职高专计算机科学与技术、计算机应用、软件工程以及相关专业数据结构课程的教材,也可以作为各类计算机程序设计培训班和计算机爱好者自学使用。..本书的主要特点为:篇章结构更趋合理、索引结构使阅读更加方便;由基础到深奥、由通俗到抽象;深入浅出、充分讨论,更容易教学和自学;更多的图示、更多的案例、更多的分析;图示更清晰、更利于理解、更便于分析;算法细节更注重软件工程的设计规范;更有特色、更加实用、更加深入、更加全面。本书特别注重数据结构的来龙去脉和背景知识的研讨,算法设计尽量符合软件工程规范,并且给出了部分可执行源代码和作者的软件开发心得。本书适合作为大学本科和高职高专计算机科学与技术、计算机应用、软件工程以及相关专业数据结构课程的教材,也可以作为各类计算机程序设计培训班和计算机爱好者自学使用。...

作者简介

暂缺《新编数据结构教程》作者简介

图书目录

第1章 数据结构基础知识
1.1 引言
1.2 数据结构的基本概念和术语
1.3 逻辑结构
1.4 存储结构
1.5 数据结构的基本操作
1.6 算法和算法效率分析基础
1.7 数据存储的特点
1.8 程序设计基本流程控制结构
1.9 指针、链表的概念和基本操作
1.10 面式思维和点式思维
1.11 程序设计的基本技巧
*1.12 抽象数据类型
1.13 本章总结
第2章 基本的排序算法及程序设计
2.1 引言
2.2 排序算法设计
2.3 排序的程序设计
2.4 排序的应用
2.5 本章总结
第3章 递归技术及算法设计
3.1 引言
3.2 递归的基本概念
3.3 简单递归问题
3.4 复杂递归问题
3.5 本章总结
第4章 线性表的构造和实现
4.1 引言
4.2 逻辑结构的讨论
4.3 线性表的顺序存储
4.4 线性表的链接存储
4.5 线性表链接存储的变形
4.6 主要算法设计与讨论
4.7 线性表的其他算法设计
4.8 本章总结
第5章 栈的构造和实现
5.1 引言
5.2 逻辑结构的讨论
5.3 栈的顺序存储
5.4 栈的链接存储
5.5 主要算法设计与讨论
5.6 栈的应用
5.7 本章总结
第6章 队列的构造和实现
6.1 引言
6.2 逻辑结构的讨论
6.3 队列的顺序存储
6.4 队列的环状顺序存储
6.5 队列的接存储
6.6 主要算法设计与讨论
6.7 队列的应用
6.8 本章总结
第7章 串的构造和实现
7.1 引言
7.2 逻辑结构的讨论
7.3 串的顺序存储
7.4 串的链接存储
7.5 串的索引存储
7.6 主要算法设计与讨论
7.7 串的应用
7.8 本章总结
第8章 二维数组的构造和实现
8.1 引言
8.2 逻辑结构的讨论
8.3 二维数组的行序或列序优先顺序存储
8.4 特殊矩阵的压缩存储
8.5 稀疏矩阵的压缩存储
8.6 稀疏矩阵的十字链表存储
8.7 二维数组结构的算法设计
8.8 本章总结
*第9章 广义表的构造
9.1 引言
9.2 逻辑结构的讨论
9.3 广义表的链接存储
9.4 表结构的应用
9.5 本章总结
第10章 树和森林的构造
10.1 引言
10.2 逻辑结构的讨论
10.3 树的顺序存储
10.4 树的链接存储
10.5 树的顺序和链接联合存储
10.6 树的应用
10.7 本章总结
第11章 二叉树的构造和实现
11.1 引言
11.2 逻辑结构的讨论
11.3 二叉树的顺序存储
11.4 二叉树的链接存储
11.5 二叉树的根序遍历和算法设计
11.6 二叉树的层次遍历和算法设计
11.7 其他主要算法设计与讨论
*11.8 线索二叉树
11.9 二叉树的应用
11.10 树、森林和二叉树的关系
11.11 本章总结
第12章 图的构造和实现
12.1 引言
12.2 逻辑结构的讨论
12.3 图的顺序存储
12.4 图的链接存储
12.5 遍历操作的算法设计
12.6 图的应用之一:通信网最小生成树的研究和算法设计
12.7 图的应用之二:公路网最短路径的研究和算法设计
12.8 图的应用之三:AOV网与拓扑排序的研究和算法设计
12.9 本章总结
第13章 查找技术及算法设计
13.1 引言
13.2 初级查找技术:基于静态数据结构的查找
13.3 中级查找技术:基于动态数据结构的查找
13.4 高级查找技术:基于哈希表结构的查找
13.5 特殊查找技术:基于字符串结构的查找
13.6 查找的应用
13.7 本章总结
第14章 复杂排序技术及算法设计
14.1 引言
14.2 希尔排序技术
14.3 快速排序技术
14.4 树形选择排序技术
14.5 堆排序技术
14.6 基数排序技术
14.7 归并排序技术
*14.8 外部排序技术简介
14.9 本章总结
*第15章 文件的基本原理和应用
15.1 引言
15.2 存储结构之一:顺序文件
15.3 存储结构之二:索引文件
15.4 存储结构之三:索引顺序存取方法文件
15.5 存储结构之四:虚拟存储存取方法文件
15.6 存储结构之五:直接存取文件(散列文件)
15.7 存储结构之六:多重表文件
15.8 存储结构之七:倒排文件
15.9 文件系统的实用操作命令
15.10 文件应用的程序实现
15.11 本章总结

本目录推荐