数据结构实验
大学数据结构
mozhimen
生活是夹在笔记中的尘埃 欢迎[商务合作]
github地址: https://github.com/mozhimen
展开
-
大学数据结构实验(七.内部排序算法的应用二)
大学程序实验.数据结构.内部排序算法的应用二.计算排序比较次数0 目录7 内部排序算法的应用7.1 计算排序比较次数7.1.1 题目7.1.2 源码0 目录7 内部排序算法的应用7.1 计算排序比较次数7.1.1 题目1、常见排序算法实现(1-6选择几个算法练习)1)问题描述:输入一组关键字序列分别实现下列排序。(1)实现简单选择排序、直接插入排序和冒泡排序。(2)实现希...原创 2019-10-29 19:09:55 · 1441 阅读 · 0 评论 -
大学数据结构实验(七.内部排序算法的应用一)
大学程序实验.数据结构.内部排序算法的应用一.排序0 目录7 内部排序算法的应用7.1 排序7.1.1 题目7.1.2 源码0 目录7 内部排序算法的应用7.1 排序7.1.1 题目1、常见排序算法实现(1-6选择几个算法练习)1)问题描述:输入一组关键字序列分别实现下列排序。(1)实现简单选择排序、直接插入排序和冒泡排序。(2)实现希尔排序算法。(3)实现折半插入排序...原创 2019-10-29 19:06:07 · 1601 阅读 · 0 评论 -
大学数据结构实验(六.查找算法的应用二)
大学程序实验.数据结构.查找算法的应用二.二叉排序树0 目录6 查找算法的应用6.2 二叉排序树6.2.1 题目6.2.2 源码0 目录6 查找算法的应用6.2 二叉排序树6.2.1 题目3、 建立二叉排序树和在二叉排序树上查找指定结点,如果查找成功打印出位置和比较次数,如果查找失败,则打印查找失败信息。4、 修改3的程序,如果查找失败,则将结点插入到二叉排序树上。5、 修...原创 2019-10-29 18:58:12 · 799 阅读 · 0 评论 -
大学数据结构实验(六.查找算法的应用一)
大学程序实验.数据结构.查找算法的应用一.顺序查找和折半查找0 目录6 查找算法的应用6.1 顺序查找和折半查找6.1.1 题目6.1.2 源码0 目录6 查找算法的应用6.1 顺序查找和折半查找6.1.1 题目1、 编写顺序查找的算法,如果查找成功打印出位置和比较次数,如果查找失败,则打印查找失败信息。2、 编写折半查找的算法,如果查找成功打印出位置和比较次数,如果查找失败...原创 2019-10-29 18:54:03 · 1452 阅读 · 0 评论 -
大学数据结构实验(五.图型结构的应用二)
大学程序实验.数据结构.图型结构的应用二.邻接矩阵二0 目录5 图型结构的应用5.2 邻接矩阵二5.2.1 题目5.2.2 源码0 目录5 图型结构的应用5.2 邻接矩阵二5.2.1 题目1、图的建立从键盘输入数据建立图,并打印实验要求:在程序中定义下述函数,并实现要求的函数功能:CreateGraph(): 按从键盘输入数据建立图PrintGrah():打印图实验提...原创 2019-10-29 18:48:39 · 1081 阅读 · 0 评论 -
大学数据结构实验(五.图型结构的应用一)
大学程序实验.数据结构.图型结构的应用一.邻接矩阵一0 目录5 图型结构的应用5.1 邻接矩阵5.1.1 题目5.1.2 源码0 目录5 图型结构的应用5.1 邻接矩阵5.1.1 题目1、图的建立从键盘输入数据建立图,并打印实验要求:在程序中定义下述函数,并实现要求的函数功能:CreateGraph(): 按从键盘输入数据建立图PrintGrah():打印图实验提示:...原创 2019-10-29 18:45:53 · 1018 阅读 · 0 评论 -
大学数据结构实验(四.树型结构及其应用四)
大学程序实验.数据结构.树型结构及其应用四.算子树数0 目录4 树型结构及其应用4.4 算子树数4.4.1 题目4.4.2 源码0 目录4 树型结构及其应用4.4 算子树数4.4.1 题目编写算法求二叉树中某个结点的子孙结点(不包括该结点)为多少个。4.4.2 源码// 算子树数.cpp : Defines the entry point for the console ...原创 2019-10-28 19:34:14 · 610 阅读 · 0 评论 -
大学数据结构实验(四.树型结构及其应用三)
大学程序实验.数据结构.树型结构及其应用三.调换子树0 目录4 树型结构及其应用4.3 调换子树4.3.1 题目4.3.2 源码0 目录4 树型结构及其应用4.3 调换子树4.3.1 题目编写算法交换二叉树中所有结点的左、右子树。4.3.2 源码// 调换子树.cpp : Defines the entry point for the console applicatio...原创 2019-10-28 19:31:27 · 538 阅读 · 0 评论 -
大学数据结构实验(四.树型结构及其应用二)
大学程序实验.数据结构.树型结构及其应用二.树的深度0 目录4 树型结构及其应用4.2 树的深度4.2.1 题目4.2.2 源码0 目录4 树型结构及其应用4.2 树的深度4.2.1 题目编写算法求二叉树的深度。4.2.2 源码// 递归树.cpp : Defines the entry point for the console application.//#inc...原创 2019-10-28 19:25:43 · 640 阅读 · 0 评论 -
大学数据结构实验(四.树型结构及其应用一)
大学程序实验.数据结构.树型结构及其应用一.递归遍历0 目录4 树型结构及其应用4.1 递归遍历4.1.1 题目4.1.2 源码0 目录4 树型结构及其应用4.1 递归遍历4.1.1 题目以二叉链表为存储结构,实现二叉树的创建、先序、中序、后序递归遍历算法。4.1.2 源码// 递归遍历.cpp : Defines the entry point for the cons...原创 2019-10-28 19:21:26 · 825 阅读 · 0 评论 -
大学数据结构实验(三.栈和队列的应用二)
大学程序实验.数据结构.栈和队列的应用一.舞伴配对问题0 目录3 栈和队列的应用3.2 舞伴配对问题3.2.1 题目3.2.2 源码0 目录3 栈和队列的应用3.2 舞伴配对问题3.2.1 题目n个男生和m个女生排成两队列进行配对跳舞,男女队列依次各出一人配成一对舞伴,要求每一首舞曲最多出k对舞伴,没法配对的人只能等待下一首舞曲。跳完后男女依次排到队列最后。打印前t首舞曲的配对...原创 2019-10-28 19:03:26 · 1057 阅读 · 0 评论 -
大学数据结构实验(三.栈和队列的应用一)
大学程序实验.数据结构.栈和队列的应用一.判断"回文"问题0 目录3 栈和队列的应用3.1 判断"回文"问题3.1.1 题目3.1.2 源码0 目录3 栈和队列的应用3.1 判断"回文"问题3.1.1 题目问题描述:所谓回文,是指从前向后顺读和从后向前倒读都一样的字符串。例如,did; pop; I was able elba saw I 等等。实验要求:利用栈结构判断一...原创 2019-10-28 18:56:00 · 891 阅读 · 0 评论 -
大学数据结构实验(二.链表的应用二)
大学程序实验.数据结构.链表的应用二.约瑟夫环问题0 目录2 链表的应用2.2 约瑟夫环问题2.2.1 题目2.2.2 源码0 目录2 链表的应用2.2 约瑟夫环问题2.2.1 题目问题描述:有编号为1, 2…n 的 n 个人按顺时针方向围坐一圈,每人持有一个正整数密码。开始给定一个正整数 m,从第s个人按顺时针方向自1开始报数,报到m者出列,不再参加报数,这时将出列者的密码作...原创 2019-10-28 18:48:01 · 761 阅读 · 0 评论 -
大学数据结构实验(二.链表的应用一)
大学程序实验.数据结构.链表的应用一.基本练习题0 目录2 链表的应用2.1 基本练习题2.1.1 题目2.1.2 源码0 目录2 链表的应用2.1 基本练习题2.1.1 题目从键盘输入一组整型元素序列,建立链表。要求输入元素递增,如果不递增提示重新输入刚才错误的数据。实现该链表的遍历。在该链表中进行顺序查找某一元素,查找成功返回1,否则返回0。把元素x插入递增有序表中,...原创 2019-10-28 18:38:05 · 1035 阅读 · 0 评论 -
大学数据结构实验(一.顺序表的应用二)
大学程序实验.数据结构.顺序表的应用一.约瑟夫环问题0 目录1 顺序表的应用1.2 约瑟夫环问题1.2.1 题目1.2.2 源码0 目录1 顺序表的应用1.2 约瑟夫环问题1.2.1 题目问题描述:有编号为1, 2…n 的 n 个人按顺时针方向围坐一圈,每人持有一个正整数密码。开始给定一个正整数 m,从第s个人按顺时针方向自1开始报数,报到m者出列,不再参加报数,这时将出列者的...原创 2019-10-28 18:31:45 · 886 阅读 · 0 评论 -
大学数据结构实验(一.顺序表的应用一)
大学程序实验.数据结构.顺序表的应用一.基本练习题0. 目录1. 顺序表的应用1.基本练习题0. 目录1. 顺序表的应用1.基本练习题原创 2019-10-28 18:25:51 · 2234 阅读 · 3 评论