数据结构
文章平均质量分 72
yangtobeone~
这个作者很懒,什么都没留下…
展开
-
【数据结构】课程设计——幻方;求二叉树中叶子结点的个数;双向起泡排序
【数据结构】课程设计——幻方;求二叉树中叶子结点的个数;双向起泡排序,1、设计数据结构存储幻方;运用二维数组来存储幻方,幻方可以看作是行和列相等的二维数组,用i,j分别表示数组的行和列,可以通过控制下标操作实现对二维数组的赋值,存取,即完成对2、设计算法完成任意n阶幻方的填数过程;3、分析算法的时间复杂度。1、采用二叉链表作存储结构;2、设计递归算法求叶子结点的个数;3、设计非递归算法求叶子结点的个数。1、设计双向起泡排序算法;2、将双向起泡排序算法的时间性能与起泡排序算法的时间性能进行比较原创 2022-04-18 22:56:46 · 366 阅读 · 0 评论 -
【数据结构实验五】- 散列查找
文章目录一、实验题目:二、实验目的:三、实验内容:实现提示1.散列查找程序代码:程序运行结果截图:四、实验心得体会实验五一、实验题目:散列查找二、实验目的:⑴ 掌握散列查找的基本思想;⑵ 掌握闭散列表的构造方法;⑶ 掌握线性探测处理冲突的方法;⑷ 验证散列技术的查找性能。三、实验内容:⑴ 对于给定的一组整数和散列函数,采用线性探测法处理冲突构造散列表;⑵ 设计查找算法,验证查找性能。实现提示首先将待查找集合存储到闭散列表ht中,然后随机生成待查元素的下标,考查在查找成功情况下的比原创 2022-03-06 18:25:14 · 2514 阅读 · 0 评论 -
【数据结构实验四】- 图的存储和遍历 - (无向图、有向图,深度优先、广度优先遍历)
文章目录一、实验题目:二、实验目的:三、实验内容:1.建立无向图的邻接矩阵存储结构,进行深度优先遍历和广度优先遍历。程序代码:2.建立有向图的邻接表存储结构,进行深度优先遍历和广度优先遍历。程序代码:四、实验心得体会实验四一、实验题目:图的存储和遍历二、实验目的:⑴ 掌握图的逻辑结构;⑵ 掌握图的邻接矩阵存储结构和图的邻接表存储结构;⑶ 验证图的邻接矩阵存储和邻接表的存储以及深度优先遍历和广度优先遍历操作的实现。三、实验内容:(1)建立无向图的邻接矩阵存储;(2)对建立的无向图,进行深原创 2022-03-04 15:27:57 · 8966 阅读 · 0 评论 -
【数据结构实验三】- 前序、中序、后序、层序遍历二叉树
文章目录一、实验题目二、实验目的三、实验内容实现提示演示类实验程序代码:程序运行结果截图:四、实验心得体会实验三一、实验题目前序遍历二叉树二、实验目的⑴ 掌握二叉树的逻辑结构;⑵ 掌握二叉树的二叉链表存储结构;⑶ 验证二叉树的二叉链表存储及遍历操作。三、实验内容⑴ 建立一棵含有n个结点的二叉树,采用二叉链表存储;⑵ 输出前序遍历、中序遍历、后序遍历和层序遍历该二叉树的遍历结果。实现提示定义二叉树的数据类型——二叉树结点结构体BiNode,在BiNode基础上实现题目要求的建立二叉链原创 2022-02-25 19:09:19 · 1332 阅读 · 0 评论 -
【数据结构实验二】- 链栈的实现、循环队列的实现,附-迷宫问题
文章目录一、实验题目:二、实验目的:三、 实现提示四、实验内容:演示类实验链栈的实现程序代码:程序运行结果截图:循环队列的实现程序代码程序运行结果截图:设计类实验迷宫问题程序代码实验结果截图:五、实验心得体会一、实验题目:链栈的实现二、实验目的:⑴ 掌握栈的链接存储结构;⑵ 验证链栈及其基本操作的实现;⑶ 验证栈的操作特性三、 实现提示定义链栈中的结点结构(链栈中结点结构基于单链表相同),定义链栈的数据类型——链栈结构体,包括入栈、出栈、取栈顶元素等基本操作。本节的实验采用模板实现,要求学原创 2022-02-18 20:44:24 · 2335 阅读 · 0 评论 -
数据结构【一】(学前简单介绍)
数据结构【第一天】本篇简要介绍数据结构在程序中的作用现学数据结构研究内容(非数值问题)数据模型本篇简要介绍你好! 本文介绍一些数据结构基本知识。(此文为个人学习总结,写出来与大家分享,略有简洁哈)数据结构在程序中的作用众所周知,数据结构是计算机专业很重要的一门课程,现实世界的问题通过数据抽象、方法抽象为数据模型、算法。算法 + 数据结构 = 程序 是最直观的解释。现学数据结构研究内容(非数值问题)*数据的逻辑结构、面向问题、组织关系*存储结构*算法、有效处理、查/删/找*常用处理技原创 2020-08-31 23:44:37 · 436 阅读 · 0 评论 -
【数据结构实验一】- 单链表的实现,附-集合A、B的交并差集
一、实验题目:单链表的实现二、实验目的:⑴ 掌握线性表的链接存储结构;⑵ 验证单链表及其基本操作的实现;⑶ 进一步理解算法与程序的关系,能够将单链表算法转换为程序。三、实验提示:定义单链表的数据类型——单链表结构体Node在Node基础上实现题目要求的插入、删除、查找等基本操作,为便于查看操作结果,设计一个输出函数依次输出顺序表的元素。简单起见,本实验假定线性表的数据元素为int型,要求学生:(1)将实验程序调试通过后,用模板类改写;(2)加入求线性表的长度等基本操作;(3)重新给定测试原创 2022-02-13 17:05:10 · 2322 阅读 · 1 评论