各位大虾帮帮我!我有几个c语言的程序不会编,是和数据结构有关的
tiu 2001-06-29 09:19:59 一、单链表的插入和删除
要求单链表的数据域是字符串,且不允许重复的串插入表中;删除操作是根据输入的字符串,先找到相应的结点,后删除之。
二、二叉树操作
要求采用二叉链表作为存储结构,完成二叉树的建立,先序、中序和后序以及按层次遍厉的操作,求所有叶子及结点总数的操作等。
三、图的遍历操作
可采用邻接矩阵或邻接表作为存储结构,完成有向图和无向图的DFS和BFS操作。
四、数据查找
实现顺序查找、折半查找及二叉排序树上的查找算法,比较它们的查找速度。试验时所输入的数据可以按有序和随机产生去组织。
五、排序
实现直接插入、冒泡、直接选择、快速、堆、归并等排序算法,鼓励实现基数排序。
我万分感谢,我好急呀!请把答案寄到我的邮箱tiu@263.net