TA还没有准备介绍自己
加载中
个人主页
关注
TA的源代码 (3)
有向图，无向图
暂无评分
1.有向图
（1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。
（2）采用邻接表存储实现有向图的深度优先遍历。
（3）试写一算法，判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径（i<>j）。
、、、、、
2.无向图
（1）建立一个无向图的邻接表，并输出该邻接表。
（2）采用邻接表存储实现无向图的深度优先遍历。
、、、、、
8435 0 0
1
树和二叉树
暂无评分
（1）输入字符序列，建立二叉链表。
（2）先序、中序、后序遍历二叉树:递归算法。
（3）中序遍历二叉树:非递归算法（最好也能实现先序，后序非递归算法）。
（4）求二叉树的高度。
（5）求二叉树的叶子个数。
（6）对于树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。
（8）借助队列实现二叉树的层次遍历。
（9）在主函数中设计一个简单的菜单，分别调试上述算法。
8435 0 0
1
表的应用
暂无评分
1、顺序表的应用
(1)．输入一组整型元素序列，建立顺序表。
(2)．实现该顺序表的遍历。
(3)．在该顺序表中顺序查找某一元素,查找成功返回1,否则返回0。
(4)．判断该顺序表中元素是否对称,对称返回1,否则返回0。
(5)．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。
(6)．输入整型元素序列利用有序表插入算法建立一个有序表。
(7)．利用算法6建立两个非递减有序表并把它们合并成一个非递减有序表。
(8)．编写一个主函数,调试上述算法。
8435 0 0
1
没有更多了~