数据结构算法——Visual C++ 6.0程序集教学课件 前言_目录.ppt

《数据结构算法——Visual C++ 6.0程序集教学课件 前言_目录.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构算法VISUALC++6.0程序集侯识忠侯凌翀编著2004年12月21日前言计算机专业和其他一些与计算机技术关系密切专业的许多课程都与数据结构这门课程发生密切联系，这些课程学习得如何，与数据结构这门课程息息相关。本人多年从事计算机语言课程的教学工作，如何让学生尽快学会、熟练掌握计算机编程，若仅仅让学生了解、掌握计算机语言是不够的，还必须掌握数据组织、存储和运算的一般方法，掌握一定的算法。然而，数据结构的相当多的教材给出的算法一是抽象，二是不能直接用于上机，学生掌握起来有一定困难。基于此，本人编写了这本《数据结构算法visualC++6.0程序集》。目的有二，一是让学习数据结构的人更容易

2、掌握其中的算法；二是让学习计算机语言编程的人尽快学会、熟练掌握数据结构的相关算法，迅速提高编程能力。本书对数据结构问题的描述具有相对地独立性，一个程序完整地包含了该数据结构问题的各种算法。本书采用C++语言描述具体的数据结构问题，所有程序都用visualC++6.0调试通过，并输出程序运行结果。本书第一章至第六章、第八章由侯识忠同志编写，第七章、第九章由侯凌翀同志编写，最后由侯识忠同志统稿。本书中的108个完整的可执行程序、源代码都收录在随书光盘中，光盘中应用程序除五个外，其余的可在光盘中直接执行，也可将光盘中程序拷贝到硬盘D的子目录中。本书适合想要通过编程实例学习数据结构的C++程序员，也可

3、以作为高校师生学习计算机编程与数据结构的参考书，尤其适合报考计算机软件专业研究生的人员与参加信息奥赛班学习的人员参考。湖南师范大学数学与计算机科学学院：侯识忠2004年12月21日目录第一章顺序存储结构的表、堆栈和队列1、0线性表的数组表示和实现…………………………………………..11、1线性表的动态分配顺序表示和实现………………………………..71、2顺序堆栈的类定义(动态分配)和实现…………………………….141、3顺序堆栈的类定义(动态分配)和实现…………………………….171、4顺序堆栈的类定义(数组表示)和实现…………………………….201、5将中缀表达式转换为后缀表达式………………

4、………………….221、6十进制数转换成八进制数………………………………………….241、7括号匹配的检验…………………………………………………….251、8行编辑程序………………………………………………………….261、9行编辑程序………………………………………………………….271、10表达式求值………………………………………………………..301、11顺序循环队列的类定义(数组表示)和实现……………………….321、12顺序循环队列的类定义(动态分配)和实现……………………….341、13循环双端队列顺序表示和实现……………………………………361、14不考虑优先级相同元素的先进先出问题

5、的顺序优先级队列……381、15考虑优先级相同元素的先进先出问题的顺序优先级队列………40第二章链式存储结构的表、堆栈和队列2、0单链表的链式表示和实现………………………………………..442、1链式堆栈的类定义(动态分配)和实现……………………………512、2后缀表达式求值…………………………………………………..542、3链式队列的类定义和实现………………………………………..562、4单循环链表类定义和实现………………………………………592、5双向循环链表的类定义和实现…………………………………..672、6迷宫求解…………………………………………………………76第三章数组、串和广义表

6、3、0变长参数表的应用………………………………………………..803、1建立一维、二维数组的类定义和实现…………………………..833、2稀疏矩阵的类定义与操作………………………………………..863、3十字链表的定义与相关操作……………………………………..923、4十字链表的定义与相关操作……………………………………..953、5十字链表的定义与相关操作……………………………………..973、6十字链表的定义与相关操作……………………………………..993、7广义表的类定义和实现………………………………………..1013、8字符串的模式匹配……………………………………………….1113、9

7、串模式匹配的类定义和实现……………………………………..114第四章递归4、0递归运算(栈的应用)…………………………………………….1174、1使用回溯法求解迷宫问题………………………………………118第五章树和二叉树5、0树的类定义和实现………………………………………………1215、1二叉树的类定义和实现…………………………………………1265、2二叉树的类定义和实现…………………………………