数据结构实验
Roye_ack
这个作者很懒,什么都没留下…
展开
-
【数据结构实验八】常用排序算法
目录一、插入排序二、快速排序三、选择排序二、快速排序PTA | 程序设计类实验辅助教学平台PTA | 程序设计类实验辅助教学平台原创 2022-06-17 09:02:40 · 475 阅读 · 0 评论 -
【数据结构实验七】常用查找算法
目录 一、静态查找表二、动态查找表三、哈希表PTA | 程序设计类实验辅助教学平台 PTA | 程序设计类实验辅助教学平台 PTA | 程序设计类实验辅助教学平台原创 2022-06-10 09:07:56 · 514 阅读 · 0 评论 -
【数据结构实验六】图的遍历DFS和BFS
输入格式:在第1行输入图的类型,1表示有向图,0表示无向图。在第2行输入构造图的顶点,个数 N 不超过100。例如:图有5个顶点,则输入ABCDE。后面 N 行,分别输入与ABCDE顶点相连的顶点。例如无向图样例1:BD,表示A-B和A-D相连;下一行输入:ACE,表示B-A、B-C和B-E相连。再如有向图样例2:BD,表示A->B和A->D;下一行无输入,表示顶点B无初始点的边。以此类推。测试数据保证有效。且图的存储结构采用链式存储,构造时使用头插法。输出格式:参照主.原创 2022-05-27 08:52:28 · 654 阅读 · 0 评论 -
【数据结构实验一】顺序表的基本操作(动态分配)
输入格式:第1行输入若干个构成顺序表的正整数,使用 -1 结束,例如:1 2 3 4 5 -1。第2行输入要插入顺序表的元素。例如:99。测试数据在1~99之间。输出格式:参照主函数及输出样例,输出格式使用%3d。输入样例:1 2 3 4 5 -199输出样例:顺序表里的元素有: 5 4 3 2 1顺序表的长度是:5在顺序表头位置插入元素99...顺序表里的元素有: 99 5 4 3 2 1在顺序表尾位置删除元素1...顺序表里.原创 2022-04-15 12:55:19 · 2150 阅读 · 0 评论 -
【数据结构实验二】单链表的基本操作(动态链表)
输入格式:第1行,输入若干个用头插法构成单链表 L1 的元素,使用-1结束,例如:1 3 5 7 9 -1。第2行,输入若干个用尾插法构成单链表 L2 的元素,使用-1结束,例如:2 4 6 8 10 -1。第3行,分别输入在第一个单链表 L1 中插入的元素 66 和位置 5,在第二个单链表 L2 中查找的元素 8 和删除元素的位置 1,用空格隔开。例如:66 5 8 1输出格式:参照主函数及输出样例。测试数据在1~99之间,输出格式使用%3d。输入样例:1 3 5 7 .原创 2022-04-22 09:21:35 · 2356 阅读 · 0 评论 -
【数据结构实验三】 顺序栈和链栈的基本操作(动态分配)
目录一、顺序栈二、链栈一、顺序栈输入格式:第1行输入若干个构成顺序栈的数字,使用-1结束,例如:1 2 3 4 5 -1。第2行,输入一个要入栈的数字。例如:66输出格式:参照主函数及输出样例。测试数据在1~99之间的整数,输出格式使用%3d。输入样例:1 2 3 4 5 6 -166输出样例:顺序栈里的元素有: 6 5 4 3 2 1顺序栈S中元素的个数:6元素66正在入栈...顺序栈里的元素有: 66 6 ..原创 2022-04-29 09:10:35 · 1685 阅读 · 0 评论 -
【数据结构实验四】循环队列和链队的基本操作
一、循环队列输入格式:在一行中输入若干个入队的数字,使用-1结束,例如:1 2 3 4 5 -1。输出格式:参照主函数及输出样例,当队列为空时出队或取队头元素时返回-1。测试数据在1~99之间的整数,输出格式使用%3d,输出字符串中使用中文标点符号。输入样例1:1 2 3 4 5 6 -1输出样例1:在这里给出相应的输出。例如:队列中的元素有: 1 2 3 4 5 6队列的长度是:6出队操作...出队的元素是:1队列中的元素有: 2 3原创 2022-05-06 14:15:23 · 1706 阅读 · 0 评论 -
【数据结构实验五】树和二叉树的基本操作
一、二叉树的基本操作(非递归)输入格式:第1行输入在二叉树中查找的元素。第2行按先序顺序输入节点值构造二叉树,输入#代表节点为空,用#补全所有度不为 2 的节点,使其度为 2。例如:ABD#E###CF##GH##I##。测试数据保证能构成二叉树。输出格式:参照主函数及输出样例。输出格式使用%c,输出字符串中使用中文标点符号。输入样例1:EABD#E###CF##GH##I##输出样例1:先序遍历二叉树:ABDECFGHI中序遍历二叉树:DEBAFCHGI原创 2022-05-13 08:54:51 · 2401 阅读 · 0 评论