![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
c/c++
碎片知识
子春二七
这个作者很懒,什么都没留下…
展开
-
数据结构c实验十二 排序
实验十二 排序1、实验目的:理解常见的排序算法。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:常见排序算法的排序思想及其实现。4、实验内容:设计相应算法,分别统计直接插入排序、起泡排序、简单选择排序3种排序算法执行过程中需要进行的关键字比较和记录移动次数。注:上述算法实现时可以把元素类型均简化为int型。如待排序列...原创 2020-04-12 09:56:24 · 251 阅读 · 0 评论 -
数据结构c实验十一 查找
实验十一 查找1、实验目的:理解常见的查找算法。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:基于有序顺序表的折半查找。4、实验内容:实现折半查找算法的非递归和递归算法。注:算法实现时可以把元素类型均简化为int型。如有序顺序表为:(5,13,19,21,37,56,64,75,80,88,92)//折半查找算...原创 2020-04-12 09:54:53 · 349 阅读 · 0 评论 -
数据结构c实验十 图
实验十 图1、实验目的:(1)理解图的概念(2)掌握图的常见存储结构。(3)理解图的常见操作。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)图的邻接矩阵存储。(2)带权无向图(无向网)的最小生成树实现。4、实验内容:(1)实现图的邻接矩阵存储(2)输出显示图的顶点、边和邻接矩阵(3)求解图的最小生成...原创 2020-04-12 09:52:52 · 358 阅读 · 0 评论 -
数据结构c实验八 求二叉树的高度、叶子数
实验八 求二叉树的高度、叶子数1、实验目的:(1)理解二叉树的二叉链表存储。(2)理解二叉树这种递归数据结构以及其操作的递归实现。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)二叉树的二叉链表存储。(2)二叉树的三种遍历算法。4、实验内容:(1)基于标明空子树的先序遍历序列构造一棵采用二叉链表存储的二叉树...原创 2020-04-12 09:50:15 · 766 阅读 · 0 评论 -
数据结构实验八 二叉树的构造和遍历
实验八 二叉树的构造和遍历1、实验目的:(1)理解二叉树的二叉链表存储。(2)理解二叉树这种递归数据结构以及其操作的递归实现。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)二叉树的二叉链表存储。(2)二叉树的三种遍历算法。4、实验内容:(1)基于标明空子树的先序遍历序列构造一棵采用二叉链表存储的二叉树。(...原创 2020-04-12 09:48:55 · 2298 阅读 · 1 评论 -
数据结构实验七 多维数组和矩阵
实验七 多维数组和矩阵1、实验目的:(1)理解数组的特特性和二维数组的存储方式。(2)了解各种特殊矩阵的压缩存储方法。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)三角矩阵的压缩存储。(2)矩阵的求和运算。4、实验内容:矩阵运算:根据两个4阶三角矩阵的压缩存储,计算两个矩阵相加之和,并将结果存入一个新的...原创 2020-04-12 09:46:45 · 487 阅读 · 0 评论 -
数据结构实验六 串
实验六 串1、实验目的:(1)掌握串的概念。(2)理解串的存储结构。(3)能够基于串的相应存储结构实现串的常用操作。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)串的定长顺序存储结构。(2)串的常用操作实现。4、实验内容:基于串的定长顺序存储结构实现串的常用操作,并举例演示。// 预定义常量#de...原创 2020-04-12 09:43:45 · 1208 阅读 · 0 评论 -
数据结构 实验五 停车场管理
实验五 停车场管理1、实验目的:(1)掌握栈的使用方法。(2)掌握队列的使用方法。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)使用队列遵循“先来后到”规则的排队停车。(2)利用栈实现后进先出的进出停车场移车操作。4、实验内容:5、实验考核:(1)完成纸质版实验报告(2)提交电子版作业6、...原创 2020-04-12 09:40:44 · 2531 阅读 · 0 评论 -
数据结构实验四 约瑟夫生死游戏
实验四 约瑟夫生死游戏1、实验目的:利用线性表解决实际问题。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)利用线性表的删除功能剔除被杀掉的人。(2)利用单链表、不带头结点的循环链表或带头结点的循环链表均可实现。4、实验内容:约瑟夫生死游戏问题有如下几种表述;表述一:古代某法官要判决N个犯人的死刑,他有一...原创 2020-04-12 09:38:00 · 4455 阅读 · 1 评论 -
数据结构实验三 基于线性表的集合运算
实验三 基于线性表的集合运算1、实验目的:(1)掌握线性表的使用方法。(2)掌握线性表的顺序存储结构。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)利用线性表的数据元素来表示集合成员。(2)利用线性表的插入操作形成新的线性表。4、实验内容:假设利用线性表分别表示两个集合A和B(即线性表中的数据元素即为集合...原创 2020-04-12 09:35:07 · 1837 阅读 · 0 评论 -
数据结构实验二 顺序表的实现
实验二 顺序表的实现1、实验目的:(1)掌握线性表的基本概念。(2)掌握线性表的顺序存储结构。(3)掌握顺序表的常用操作的实现。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:(1)在理解顺序表的基础上,实现顺序表的常用操作。(2)测试顺序表,并能够利用实现的顺序表解决实际问题。4、实验内容:顺序表包含了初始化...原创 2020-04-12 09:29:05 · 1371 阅读 · 0 评论 -
数据结构时间复杂度测试
实验一 算法的时间复杂度测试1、实验目的:(1)掌握时间复杂度的基本概念。(2)熟悉程序计算时间的计时方法。2、实验环境与设备:已安装Visual Studio 2010(或其以上版本)集成开发环境的计算机。3、实验原理:基于计时函数clock()进行毫秒级计时。4、实验内容:请编写两个程序,分别调用下列两个函数测试它们在不同计算规模时的运行时间并验证其时间复杂度,尝试画出计算时...原创 2020-04-12 09:24:26 · 936 阅读 · 1 评论