数据结构(c语言)
文章平均质量分 75
sssssjl
小白
展开
-
二叉树的操作
(1)采用下列方法之一建立二叉树的二叉链表:① 输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##,建立二叉树的二叉链表。② 已知二叉树的先序遍历序列和中序遍历序列,或者已知二叉树的中序遍历序列和后序遍历序列,建立二叉树的二叉链表。③ 将一棵二叉树的所有结点存储在一维数组中,虚结点用#表示,利用二叉树的性质5,建立二叉树的二叉链表。例如用数组a存储的二叉树的结点如下(原创 2015-11-16 18:14:02 · 609 阅读 · 0 评论 -
循环队列的应用--舞伴配对
在舞会上,男、女各自排成一队。舞会开始时,依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者等待下一轮舞曲。假设初始男、女人数及性别已经固定,舞会的轮数从键盘输入。试模拟解决上述舞伴配对问题。要求:从屏幕输出每一轮舞伴配对名单,如果在该轮有未配对的,能够从屏幕显示下一轮第一个出场的未配对者的姓名。 #include #include #define MAX原创 2015-11-16 18:20:24 · 1932 阅读 · 0 评论 -
顺序表的查找
#include #include #include #include #define MAX 10 typedef struct{ int *elem; int length; }SSTable; //构造查找表 void Create_Table(SSTable &T){ srand(time(0)); T.elem=(int *)malloc(MAX*sizeof(int)); f原创 2015-11-16 17:33:54 · 3371 阅读 · 0 评论 -
排序算法应用
给出n个学生的考试成绩表,每条记录由学号、姓名和分数和名次组成,设计算法完成下列操作: (1)设计一个显示对学生信息操作的菜单函数如下所示: ************************* 1、录入学生基本信息 2、直接插入排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、2-路归并排序 8、输出学生信息 0、退出 ******************原创 2015-12-16 20:20:24 · 514 阅读 · 0 评论