数据结构算法

出版时间：2005-5-1  出版社：中国水利水电出版社  作者：侯识忠  页数：363  字数：529000  
Tag标签：无  

内容概要

本书收集了当前国内几本比较流行的数据结构算法书中的算法，在Visual C++6.0平台上将其编写成可以直接运行的程序。对有些算法，还给出了多种程序设计方案实现，以迅速提高程序员的算法与程序设计能力。　　本书遵循数据结构算法书中的体系，将全书分为九章对应之，以便阅读。它们是：顺序存储结构的表、堆栈和队列，链式存储结构的表、堆栈和队列，数组、串和广义表，递归，树和二叉树，图，排序，查找，文件。本书的光盘中含有108个完整的程序源代码、可执行文件。　　本书适合于想要通过编程实例学习数据结构的C++程序员，也可以作为高校师生学习计算机编程与数据结构的参考书，尤其适合报考计算机软件专业研究生的人员与参加信息奥赛班学习的人员参考。

书籍目录

前言第1章  顺序存储结构的表、堆栈和队列　1.1 线性表的数组表示和实现　　1.1.1 程序构思　　1.1.2 线性表的类定义linelist1.h　　1.1.3 线性表的实现linelist1.cpp　　1.1.4 线性表的测试linelist1m.cpp　　1.1.5 linelistm.cpp运行结果　　1.1.6 分析　1.2 线性表的动态分配顺序表示和实现　　1.2.1 程序构思　　1.2.2 线性表的类定义linelist2.h　　1.2.3 线性表的实现linelist2.cpp　　1.2.4 线性表的测试linelist2m.cpp　　1.2.5 linelist2m.cpp运行结果　　1.2.6 分析　1.3 顺序堆栈的类定义（动态分配）和实现　　1.3.1 程序构思　　1.3.2 顺序堆栈的类定义stack1.h　　1.3.3 顺序堆栈的实现stack1.cpp　　1.3.4 顺序堆栈的测试stack1m.cpp　　1.3.5 stack1m.cpp运行结果　1.4 顺序堆栈的类定义（动态分配）和实现　　1.4.1 程序构思　　1.4.2 顺序堆栈的类定义stack.h　　1.4.3 顺序堆栈的实现stack.cpp　　1.4.4 顺序堆栈的测试stackmain.cpp　　1.4.5 stackmain.cpp运行结果　1.5 顺序堆栈的类定义（数组表示）和实现　　1.5.1 程序构思　　1.5.2 顺序堆栈的类定义linearStack1.h　　1.5.3 顺序堆栈的实现linearStack1.cpp　　1.5.4 顺序堆栈的测试linearStack1m.cpp　　1.5.5 linearStack1m.cpp运行结果　　1.5.6 分析　1.6 将中缀表达式转换为后缀表达式　1.7 十进制数转换为八进制数　1.8 括号匹配的检验　1.9 行编辑程序　1.10 行编辑程序　1.11表达式求值　1.12 顺序循环队列的类定义（数组表示）和实现　　1.12.1  程序构思　　1.12.2 顺序循环队列的类定义queue1.h　　1.12.3 顺序循环队列的实现queue1.cpp　　1.12.4 顺序循环队列的测试queue1m.cpp　　1.12.5 queue1m.cpp运行结果　1.13 顺序循环队列的类定义（动态分配）和实现　　1.13.1  程序构思　　1.13.2 顺序循环队列的类定义queue2.h　　1.13.3 顺序循环队列的实现queue2.cpp　　1.13.4 顺序循环队列的测试queue2m.cpp　　1.13.5 queue2m.cpp运行结果　1.14 循环双端队列顺序表示和实现　　1.14.1  程序构思　　1.14.2 循环双端队列顺序表示duilie.cpp　　1.14.3 循环双端队列实现　　1.14.4 循环双端队列的测试　　1.14.5 duilie.cpp运行结果　　1.14.6 分析　1.15 不考虑优先级相同元素的先进先出问题的顺序优先级队列　　1.15.1 程序构思　　1.15.2 不考虑优先级相同元素的先进先出问题的顺序优先级队列类定义SqpQueue.h　　1.15.3 顺序优先级队列实现SqpQueue.cpp　　1.15.4 顺序优先级队列的测试SqpQueuem.cpp　　1.15.5 SqpQueuem.cpp运行结果　1.16 考虑优先级相同元素的先进先出问题的顺序优先级队列　　1.16.1 程序构思　　1.16.2 考虑优先级相同元素的先进先出问题的顺序优先级队列类定义SpQueue.h　　1.16.3  顺序优先级队列实现SpQueue.cpp　　1.16.4  顺序优先级队列的测试SpQueuem.cpp　　1.16.5 SpQueuem.cpp运行结果　　1.16.6 分析第2章  链接存储结构的表，堆栈和队列第3章  数组，串和广义表第4章  递推第5章  树和二叉树第6章  图第7章  排序第8章  查找第9章  文件参考文献