For the institutions of higher learning in the 21st century computer class professional textbook: data structure(Chinese Edition) - Softcover

杨秀金，张红梅

Softcover

ISBN 10: 756060854X ISBN 13: 9787560608549

Publisher: 西安电子科技大学出版社, 2000

Synopsis

《数据结构》系统地介绍了各种数据结构的特点、存储结构及相关算法。书中采用C语言描述算法。主要内容包括：数据结构的基本概念、算法描述和算法分析初步；线性表、堆栈、队列、串、数组、树、图等结构；排序、查找和文件组织等。每章后面配有习题。多数章节给出了完整C语言源程序示例。第11章介绍了算法书写及实习步骤规范。最后一章简要介绍了面向对象程序设计。《数据结构》叙述清晰、深入浅出、注重实践，便于教学与实践。《数据结构》可作为大专、高职类院校的计算机专业教材，也可供从事计算机应用与工程工作的科技工作者自学参考。第1章绪论1.1数据结构的基本概念和术语1.1.1引言1.1.2数据结构有关概念及术语1.1.3数据结构和抽象数据类型（ADT）1.2算法描述与分析1.2.1什么是算法1.2.2算法描述工具——Ｃ语言1.2.3算法分析技术初步习题一第2章线性表2.1线性表的定义及其运算2.1.1线性表的定义2.1.2各种运算简介2.2线性表的顺序存储结构（向量）2.2.1顺序存储结构（向量）2.2.2向量中基本运算的实现2.3线性表的链表存储结构2.3.1单链表与指针2.3.2单链表的基本运算2.4循环链表和双向链表2.4.1循环链表2.4.2双向链表2.4.3顺序存储结构与链表存储结构的综合分析与比较2.5多项式相加问题2.5.1多项式相加的链表存储结构2.5.2多项式相加的算法实现2.6线性表的算法实现举例2.6.1实现线性表顺序存储结构及运算的C语言源程序2.6.2单链表处理的C语言源程序习题二第3章栈和队列3.1栈3.1.1栈的定义及其运算3.1.2栈的顺序存储结构（向量）3.1.3栈的链表存储结构3.1.4栈的应用3.2队列3.2.1队列的定义及运算3.2.2队列的顺序存储结构（向量）3.2.3队列的链表存储结构3.3栈和队列的算法实现举例习题三第4章串4.1串的基本概念4.2串的存储结构4.2.1串的顺序存储4.2.2串的链表存储4.2.3串变量的存储映象4.3串的运算4.3.1串的运算简介4.3.2串的匹配运算4.4文本编辑习题四第5章数组和广义表5.1数组的基本概念5.1.1数组的概念5.1.2数组的顺序表示5.1.3特殊矩阵的压缩存储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.4.4广义表的输出5.4.5建立广义表的存储结构5.5迷宫问题习题五第6章树与二叉树6.1树的基本概念和术语6.1.1树的定义6.1.2树的常用术语6.1.3树的表示方法6.2二叉树6.2.1二叉树的定义6.2.2二叉树的重要性质6.2.3二叉树的存储结构6.2.4二叉树二叉链表的一个生成算法6.3遍历二叉树6.3.1先根遍历6.3.2中根遍历6.3.3后根遍历6.3.4二叉树遍历算法的应用6.4线索二叉树6.4.1线索二叉树的基本概念6.4.2线索二叉树的逻辑表示图6.4.3中根次序线索化算法6.4.4在中根线索树上检索某结点的前趋或后继6.4.5在中

Edition details

• Publisher: 西安电子科技大学出版社
• Publication date: 2000
• Language: Chinese
• ISBN 10: 756060854X
• ISBN 13: 9787560608549
• Binding: Paperback