数据结构流程图.doc

文档介绍：输入一个整数生成一个新结点是-1么结点插入链表结束输入下一个整数NY链表的创建开始读入链表第一个结点的指针输出结点的数据是空么指针后移,读入下一个结点结束NY链表的遍历开始读入链表第一个结点的指针非空而且没找到指针后移,读入下一个结点返回位置YN链表的查找开始,定义所要找的元素位置为-1读入链表第一个结点逐个与后面的结点比较,大的数值放到后面的结点最后一个结点指针后移,读入下一个结点结束NY链表的排序开始读入数据创建根结点结束标记同样方法创建左子树结束NY二叉树的创建开始同样方法创建右子树二叉树的遍历开始读入根结点访问左子树空?输出数据结束NY访问右子树二叉树的结点统计开始读入根结点结点总数+1空?统计左子树结束,返回结点总数NY统计右子树图的创建开始定义图的邻接矩阵和顶点矩阵逐个输入边的数据(指定顶点的矩阵数据元素的值)逐个输入顶点数据图的深度遍历开始读入图的一个顶点访问邻接点有邻接点?读没有访问过的顶点YN图的广度遍历开始读入图的一个顶点依次访问邻接点,入队顶点入队顶点出队,访问队空?YN结束