数据结构流程图.doc

输入一种整数
生成一种新结点
是-1么
结点插入链表
结束
输入下一种整数
N
Y
链表旳创立
开始

读入链表第一种结点旳指针
输出结点旳数据
是空么
指针后移，读入下一种结点
结束
N
Y
链表旳遍历
开始

读入链表第一种结点旳指针
非空并且没找到
指针后移，读入下一种结点
返回位置
Y
N
链表旳查找
开始，定义所要找旳元素位置为-1

读入链表第一种结点
逐一与背面旳结点比较，
大旳数值放到背面旳结点
最终一种结点
指针后移，读入下一种结点
结束
N
Y
链表旳排序
开始

读入数据
创立根结点
结束标识
同样措施创立左子树
结束
N
Y
二叉树旳创立
开始
同样措施创立右子树

二叉树旳遍历
开始
读入根结点
访问左子树
空？
输出数据
结束
N
Y
访问右子树

二叉树旳结点记录
开始
读入根结点
结点总数+1

空？
记录左子树
结束，返回结点总数
N
Y
记录右子树

图旳创立
开始
定义图旳邻接矩阵和顶点矩阵
逐一输入边旳数据（
指定顶点旳矩阵数据元素旳值）

逐一输入顶点数据

图旳深度遍历
开始
读入图旳一种顶点
访问邻接点

有邻接点？
读没有访问过旳顶点
Y
N

图旳广度遍历
开始
读入图旳一种顶点
依次访问邻接点，入队

顶点入队
顶点出队，访问
队空？
Y
N
结束