![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华南农业大学数据结构OJ
文章平均质量分 54
偷偷写BUG中
这个作者很懒,什么都没留下…
展开
-
8647 实现图的存储结构
实现有向图的邻接矩阵存储结构。 第一行:输入图的顶点个数n(各个顶点的默认编号为1~n), 边的条数m。第二 ~ m+1行:每行输入两个顶点编号i、j,表示连接顶点i到顶点j的一条边。 分n行输出n*n的邻接矩阵,表示所输入的图存储,顶点i和顶点j之间如果有边相连,则输出1,没边相连则输出0。 4 41 21 33 44 1 0 1 1 00 0 0 00 0 0 11 0 0 0...原创 2022-06-17 22:02:54 · 115 阅读 · 1 评论 -
8646 基数排序
用函数实现基数排序,并输出每次分配收集后排序的结果 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出每趟每次分配收集后排序的结果,数据之间用一个空格分隔 10278 109 063 930 589 184 505 069 008 083 930 063 083 184 505 278 008 109 589 069 505 008 109 930 063 069 278 083 184 589 008 063 069 08原创 2022-06-17 17:47:28 · 151 阅读 · 0 评论 -
8645 归并排序(非递归算法)
用函数实现归并排序(非递归算法),并输出每趟排序的结果 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出每趟排序的结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 4 5 0 8 3 9 2 6 1 70 4 5 8 2 3 6 9 1 70 2 3 4 5 6 8 9 1 70 1 2 3 4 5 6 7 8 9...原创 2022-06-17 16:17:33 · 89 阅读 · 0 评论 -
8644 堆排序
用函数实现堆排序,并输出每趟排序的结果 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 第一行:初始建堆后的结果其后各行输出交换堆顶元素并调整堆的结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 9 7 8 6 4 3 2 5 0 18 7 3 6 4 1 2 5 0 97 6 3 5 4 1 2 0 8 96 5 3 0 4 1 2 7 8 95 4 3 0 2 1 6 7 8 94 2 3 0原创 2022-06-17 13:22:11 · 182 阅读 · 0 评论 -
8643 简单选择排序
用函数实现简单选择排序,并输出每趟排序的结果 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出每趟排序的结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 0 4 8 5 9 3 2 6 7 10 1 8 5 9 3 2 6 7 40 1 2 5 9 3 8 6 7 40 1 2 3 9 5 8 6 7 40 1 2 3 4 5 8 6 7 90 1 2 3 4 5 8 6 7 90 1 2原创 2022-06-17 10:42:14 · 88 阅读 · 0 评论 -
8642 快速排序
用函数实现快速排序,并输出每次分区后排序的结果 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出每趟排序的结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 1 4 2 0 3 5 9 6 7 80 1 2 4 3 5 9 6 7 80 1 2 4 3 5 9 6 7 80 1 2 3 4 5 9 6 7 80 1 2 3 4 5 8 6 7 90 1 2 3 4 5 7 6 8 90 1 2原创 2022-06-17 09:53:05 · 185 阅读 · 0 评论 -
8641 冒泡排序
用函数实现冒泡排序,并输出每趟排序的结果(要求当一趟冒泡过程中不再有数据交换,则排序结束) 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出每趟排序结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 4 5 0 8 3 2 6 7 1 94 0 5 3 2 6 7 1 8 90 4 3 2 5 6 1 7 8 90 3 2 4 5 1 6 7 8 90 2 3 4 1 5 6 7 8 90 2 3原创 2022-06-17 08:35:19 · 172 阅读 · 0 评论 -
8639 折半插入排序
用函数实现折半插入排序,并输出每趟排序的结果. 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出一趟排序结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 3 4 5 8 9 2 6 7 10 2 3 4 5 8 9 6 7 10 2 3 4原创 2022-06-16 19:22:18 · 131 阅读 · 0 评论 -
8640 希尔(shell)排序
用函数实现希尔(shell)排序,并输出每趟排序的结果,初始增量d=n/2,其后d=d/2 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出一趟排序结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 3 2 6 0 1 5 4 8 7 91 0 3 2 4 5 6 8 7 90 1 2 3 4 5 6 7 8 9...原创 2022-06-04 10:02:27 · 1197 阅读 · 1 评论 -
8592 KMP算法
用KMP算法对主串和模式串进行模式匹配。原创 2022-06-15 10:28:47 · 44 阅读 · 0 评论 -
8587 行编辑程序
利用栈编写简单的行编辑程序:接受用户从终端输入的程序或数据,在输入过程中,允许用户输入出差错,并在发现有误时可以及时更正。例如:当用户发现刚刚键入的一个字符是错的时,可以补进一个退格符“#”,以表示前一个字符无效;如果发现当前键入的行内差错较多或难以补救,则可以键入一个退行符“@”,以表示当前行中的字符均无效。...原创 2022-06-14 13:56:58 · 136 阅读 · 0 评论 -
8610 顺序查找
编写Search_Seq函数,实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.原创 2022-06-16 16:15:23 · 38 阅读 · 0 评论 -
8579 链式线性表的基本操作
编写算法,创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。原创 2022-06-13 08:21:11 · 103 阅读 · 0 评论 -
华南农业大学数据结构 8578 顺序表逆置
顺序表逆置原创 2022-06-12 09:35:58 · 114 阅读 · 0 评论 -
8583 顺序栈的基本操作
顺序栈的基本操作原创 2022-06-13 11:52:51 · 103 阅读 · 0 评论 -
8585 栈的应用——进制转换
利用顺序栈的基本操作算法,编写满足下列要求的数制转换程序:对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数。 第一行:输入一个非负的十进制整数 第一行:与输入等值的八进制数 15 17...原创 2022-06-14 10:23:27 · 220 阅读 · 0 评论 -
8586 括号匹配检验
利用栈编写满足下列要求的括号匹配检验程序:假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,即([]())或[([][])]等为正确的格式,[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的表达式,检验括号是否配对。#include"stdio.h"#includ...原创 2022-06-14 13:07:40 · 903 阅读 · 0 评论 -
8591 计算next值
编写算法,录入多个字符串计算并验证NEXT值,输入0结束。原创 2022-06-15 09:47:16 · 196 阅读 · 0 评论 -
8580 合并链表
合并链表原创 2022-06-13 09:22:03 · 123 阅读 · 0 评论 -
8584 循环队列的基本操作
创建一个空的循环队列,并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。原创 2022-06-14 09:10:09 · 97 阅读 · 0 评论 -
8638 直接插入排序
用函数实现直接插入排序,并输出每趟排序的结果. 第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据 每行输出一趟排序结果,数据之间用一个空格分隔 105 4 8 0 9 3 2 6 7 1 4 5 8 0 9 3 2 6 7 14 5 8 0 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 4 5 8 9 3 2 6 7 10 3 4 5 8 9 2 6 7 10 2 3 4 5 8 9 6 7 10 2 3原创 2022-06-16 18:37:36 · 139 阅读 · 0 评论