题名:数据结构 : C/C++版
作者:王伟军总主编
出版年:2010
ISBN: 978-7-5121-0082-4
分类号: TP312
中图分类: 程序语言、算法语言
定价: 39.00元
页数: 415 页

《数据结构(C/C++版)》主要内容分为两大部分,前半部分从抽象数据类型的角度讨论三大数据结构,即线性结构、层次结构和网状结构的逻辑特性、存储表示、基本操作及其应用;后半部分主要讨论查找和排序的各种实现方法和综合分析比较。<br />《数据结构(C/C++版)》共分为10章和1个附录,第1章为绪论,介绍数据结构的基本概念、算法分析的方法及与算法描述有关的C++知识;第2章为线性表,主要介绍线性表的两种存储结构——顺序表和链表及其基本操作的算法实现;第3章为堆栈和队列,介绍这两种特殊线性结构的概念、操作与应用;第4章为串,介绍串的概念、串的基本操作与串的模式匹配算法;第5章为数组和广义表,介绍数组、稀疏矩阵和广义表的概念与相关操作的算法实现;第6章为树形结构,介绍树和二叉树的概念与各种操作的算法实现,其中特别突出二叉树的各种递归算法方法;第7章为图,介绍图的概念、图的各种操作算法实现以及图的典型应用;第8章为查找,介绍各种查找算法的算法思想及其实现过程;第9章为排序,介绍各种内排序和外排序算法的实现过程;第10章为文件,介绍各类文件的组织结构及其操作;附录A中介绍了一个用C++描述的顺序表类。<br />《数据结构(C/C++版)》既适于作计算机及其相关专业的教材,又特别适合作信息管理与信息系统专业的教材;同时《数据结构(C/C++版)》的编写既考虑到了庞大的C语言读者群,又充分利用了C++对描述数据结构的独特优势(如数据传递、抽象性等),使得《数据结构(C/C++版)》的读者群更加广泛。