数据结构

出版时间：2006-8  出版社：中国电力出版社  作者：王翠茹 等 著  页数：289  

内容概要

　　《21世纪高等学校规划教材：数据结构（C语言版）》从抽象数据类型的观点出发，系统全面地介绍了数据结构课程中的基本理论、方法及技巧。全书共分绪论、顺序表、链表、数组和广义表、串、树、图、查找表、内排序、文件、外排序以及数据结构的应用示例和一个附录，在每章的末尾配备了足够的习题，附录对实习步骤和内容作了较详细的介绍。　　《21世纪高等学校规划教材：数据结构（C语言版）》可作为普通高等院校计算机相关专业的教材，也可供计算机工程与科技工作人员参考。

书籍目录

前言第一章　绪论§1．1引言§1．2问题的求解过程§1．3基本概念§1．4数据结构课程内容§1．5类C语言和算法分析习题一第二章　顺序表§2．1线性表§2．2栈和队列习题二第三章　链表§3．1单链表§3．2链栈和链队§3．3循环链表与多重链表习题三第四章　数组和广义表§4．1数组的逻辑结构§4．2广义表习题四第五章　字符串§5．1字符串及其运算§5．2字符串的存储表示习题五第六章　树§6．1基本术语及性质§6．2树的抽象数据类型和树的存储§6．3二叉树§6．4遍历二叉树§6．5二叉线索树§6．6树的遍历§6．7树的应用习题六第七章　图§7．1基本术语§7．2图的存储结构§7．3图的遍历和求图的连通分量§7．4生成树和最小生成树§7．5最短路径§7．6拓扑排序§7．7关键路径习题七第八章　查找表§8．1查找表的基本概念§8．2静态查找表的实现§8．3动态查找表的实现§8．4 Hash(杂凑)法习题八第九章　内排序§9．1计数排序§9．2直接插入排序§9．3折半插入排序§9．4冒泡排序§9．5希尔排序§9．6选择排序§9．7堆排序§9．8快速排序§9．9合并排序§9．10基数排序§9．1l总结习题九第十章　文件§10．1外存储设备§10．2基本概念§10．3顺序文件§10．4索引文件§10．5 ISAM文件§10．6 VSAM文件§10．7直接存取文件§10．8链接式文件和多重表文件§10．9倒排文件习题十第十一章　外排序§11．1外排序的主要过程§11．2 K路归并§11．3缓冲区的并行操作处理§11．4初始归并段的产生§11．5磁带归并排序习题十一第十二章　应用示例§12．1堆栈的应用§12．2多重链表的一个实际应用：动态存储管理§12．3队列在银行出纳中的应用§12．4电力地理信息系统中配电网最佳抢修路径计算§12．5工程项目中统筹图的建立和分析附录　实习步骤和内容实习一　线性结构的顺序表示实习二　链表实习三　数组和广义表实习四　串实习五　树实习六　图实习七　查找和排序参考文献