数据结构
碎忆
这个作者很懒,什么都没留下…
展开
-
整型数组对角线元素的乘积
给定一个整型数组a[n][n],计算它的对角线元素的乘积。原创 2023-12-08 16:21:40 · 110 阅读 · 0 评论 -
数据结构实验七(C语言) :动态查找表
实验七 动态查找表【实验类别】综合性实验【实验目的】1、掌握查找的不同方法,并能用高级语言实现查找算法。 2、熟练掌握顺序表和有序表的查找方法。3、熟练掌握二叉排序树的构造、查找、插入和删除方法【实验学时】2小时【实验组人数】1人。【实验设备环境】计算机。【问题描述】动态查找表的特点是表结构本身在查找过程中动态生成,即对给定的关键字key,若表中存在其关键字等于key的记录,则查找成功返回,否则插入关键字等于key的记录。设计一个有关动态查找表(以二叉排序树为例)的建立、查找原创 2020-10-03 21:42:37 · 2450 阅读 · 0 评论 -
数据结构实验六(C语言):图的应用(二)
实验六 图的应用(二)[实验类别]验证型实验。[实验目的]1.进一步功固图常用的存储结构。2.熟练掌握在图的邻接矩阵中实现图的基本操作。3.理解掌握AOV网、AOE网在邻接矩阵上的实现以及解决简单的应用问题。[实验学时]4小时[实验组人数]1人。[实验设备环境]计算机。[实验内容]拓扑排序及关键路径[功能一]:从键盘上输入AOV网的顶点和有向边的信息,建立其邻接矩阵的存储结构,然后对该图拓扑排序,并输出拓扑序列及拓扑逆序列.测试数据:教材图6.26[功能二]:从键盘上输入A原创 2020-10-03 21:38:46 · 945 阅读 · 0 评论 -
数据结构实验五(C语言):图的应用(一)
实验五 图的应用(一)[实验类别]设计型实验。[实验目的]1.熟练掌握图的邻接矩阵和邻接表的存储方式;2.实现图的一些基本运算,特别是深度遍历和广度遍历;3.掌握以图为基础的一些常用算法,如最小生成树、拓扑排序、最短路径等。[实验学时]2小时[实验组人数]1人。[实验设备环境]计算机。[实验内容]建立一个具有n个结点的无向图的邻接矩阵和邻接表。(1)、设计一个将邻接矩阵转换为邻接表的算法(2)、设计一个将邻接表转换为邻接矩阵的算法(3)、设计以邻接表为存储结构的图的广度优先原创 2020-10-03 21:32:13 · 2898 阅读 · 4 评论 -
数据结构实验四(C语言):二叉树的建立与应用
【实验目的】熟练掌握树的基本概念、二叉树的基本操作及在链式存储结构上的实现。重点掌握二叉树的生成、遍历及求深度等算法。掌握二叉树的线索化及线索二叉树的遍历算法;掌握赫夫曼树的含义及其应用。掌握运用递归方式描述算法及编写递归C程序的方法,提高算法分析和程序设计能力。【问题描述】二叉树采用二叉链表作存储结构,试编程实现二叉树的如下基本操作:按先序序列构造一棵二叉链表表示的二叉树T;对这棵二叉树进行遍历:先序、中序、后序以及层次遍历序列,分别输出结点的遍历序列;求二叉树的深度。4.求叶子结点原创 2020-09-09 19:58:42 · 3797 阅读 · 3 评论 -
数据结构实验二(C语言):银行排队系统
银行排队系统原创 2020-09-09 19:53:14 · 20020 阅读 · 14 评论 -
数据结构实验三(C语言):稀疏距阵的压缩存储
稀疏距阵的压缩存储[实验目的]:了解数组的两种存储表示方法。掌握数组在作为运行的存储结构中的地址计算方法。掌握稀疏距阵的三元组存储方法。[实验内容]:1.( 必做题)编写一完整的程序实现以下运算:(1)利用三元组存储矩阵实现矩阵的加法运算(2)利用三元组存储矩阵实现矩阵的转置运算。(3)利用三元组存储实现矩阵的乘法运算。(选做)[实验要求]:1、编写一个主函数,实现稀疏距...原创 2020-04-21 20:13:07 · 423 阅读 · 0 评论 -
数据结构实验一(C语言):停车场管理系统
停车场管理系统一、实验目的熟练掌握线性表的基本操作在顺序存储和链式存储上的实现;以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点;掌握线性表的动态分配顺序存储结构的定义和基本操作的实现;通过本章实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用和链表的建立等各种基本操作)二、实验内容及要求*【问题描述】*设有一个可以停放n辆汽车的停车场,它有二个大门可以...原创 2020-03-24 21:22:11 · 7121 阅读 · 4 评论