数据结构课程设计图、树、字符串、递归算法

数据基本结构设计计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习编写程序仅仅了解计算机语言是不够的，还必须掌握数据组织、储存和运算的一般方法。在掌握了这些基础方法的前提下，才能灵活的运用并结合到编写程序中去。这次实训主要训练了大家对图、树、字符串、递归算法等知识的运用。深入掌握图的邻接矩阵和邻接表两种储存结构，掌握图的最小生成树、最短路径等算法，深入掌握二叉树的相关概念、二叉树的性质和二叉树的存储结构，以及有关串和栈的相关算法。