数据结构
文章平均质量分 86
VinegarQAQ
这个作者很懒,什么都没留下…
展开
-
实验一:线性表的基本操作实现及其应用
一、实验目的 1、 熟练掌握线性表的结构特点,掌握顺序表的基本操作。 2、 巩固C++相关的程序设计方法与技术。3、 学会使用顺序表解决实际问题。 二、实验内容 1、顺序表的建立与操作实现 建立n个元素的顺序表(n 的大小和表里数据自己确定),实现相关的操作:输出,插入,删除,查找等功能。编写完整程序实现,程序语言不限定,使用技术形式不定。2、实际问题的解决(*) 使用顺序表来实现约瑟夫环问题。 ...原创 2018-04-15 14:34:19 · 980 阅读 · 0 评论 -
实验6:树和二叉树的实验2
一、实验目的1、熟练理解树和二叉树的相关概念,掌握的存储结构和相关操作实现;2、掌握树的顺序结构的实现;3、 学会运用树的知识解决实际问题 二、实验内容1、自己确定一个二叉树(树结点类型、数目和结构自定)利用链式存储结构方法存储。实现树的构造,并完成:1) 用前序遍历、中序遍历、后序遍历输出结点数据;2) 以合理的格式,输出各个结点和双亲、孩子结点信息;3)输出所有的叶子结点信息; 2、试设计一个...原创 2018-05-24 17:10:09 · 457 阅读 · 0 评论 -
实验6:图的实验1 -图的邻接矩阵存储实现
一、实验目的1、熟练理解图的相关概念; 2、掌握图的邻接矩阵的存储方法的实现; 3、学会图的遍历算法 二、实验内容1、自己确定一个简单无向图(顶点数、和相关结点信息)利用邻接矩阵来实现存储。实现图的构造,并完成: 1)用深度优先和广度优秀两种算法对图进行遍历,输出顶点序列数据; 2)以合理的格式,输出各个顶点的邻接点; 2、试设计一个程序,对一个有向简单图,完成上题同样的任务(*)。 ...原创 2018-05-29 17:37:45 · 2187 阅读 · 0 评论