摘要: 今天是数据结构小学期的第三天,今天完成了第三道题, 以下为题目要求: 题目要求用先序序列和中序序列构造一棵二叉树(树中结点个数不超过10个),并输出其后序序列。 输入格式: 在第一行中输入元素个数。 第二行中输入先序序列,用空格分隔。 第三行中输入中序序列,用空格分隔。 输出格式: 输出此二叉树的后 阅读全文
posted @ 2024-07-03 16:52 Code13 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 今天是数据结构小学期的第二天,今天完成了第二道题希尔排序的实现, 以下为题目要求: 本题要求实现一趟希尔排序函数,待排序列的长度1<=n<=1000。 函数接口定义: void ShellInsert(SqList L,int dk); 其中L是待排序表,使排序后的数据从小到大排列。###类型定义: 阅读全文
posted @ 2024-07-03 16:50 Code13 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 今天是小学期的第一天,也是数据结构小学期的第一天,今天老师说明了第一阶段的任务,五人成组,每个组员四道题,共20道题,我的四道题是最短路径(迪杰斯特拉算法)、希尔排序的实现、先序和中序构造二叉树 、矩阵运算,今天完成了第一道题最短路径(迪杰斯特拉算法),以下是题目要求 试实现迪杰斯特拉最短路径算法。 阅读全文
posted @ 2024-07-03 16:49 Code13 阅读(1) 评论(0) 推荐(0) 编辑