![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
henu_Scarlett
茂名大闸蟹炖茄子
展开
-
数据结构实验9、图的遍历
作者说:这个实验的算法在数据结构课本的P156~P157、P161~P162、P169~P170。我觉得做这个实验挺顺利的,因为大部分的算法在课本上都给出了,虽然不详细,但是设计思想已经给出来了,实现起来就比较容易了。这个实验也是比较综合一点的,用到了前面的队列知识,因为在二叉树那一个练习中,我已经重新修改了队列的函数部分,所以可以直接拿过来这个实验中运用,也没有出现问题,真不错,还好我上一个实验里修改的很仔细,没想到间接的也为这个实验做了准备。图的存储结构我用的是书上的数组表示法,构造图的时候.原创 2020-12-13 18:44:24 · 4272 阅读 · 1 评论 -
数据结构实验7、二叉树的应用
作者说:一、实验的重难点:重点:二叉树的遍历。难点:中序遍历的非递归实现,层序遍历的实现。二、心得这个实验的算法在数据结构课本P127、P130~P131。起初做这个实验的时候,一切都很顺利,一个个函数部分的功能都实现的很好,但是在编写中序(2)和层序遍历算法的时候,出现了一些问题。我按照要求,自己定义了栈和队列,去调用,但是这两个部分的函数一直实现不了功能,而且我反复检查了各个函数,发现没有什么大问题,就一直去改那些无关紧要的变量名啊什么的,弄了好长时间,但是这两个函数一直没..原创 2020-12-06 13:45:53 · 3507 阅读 · 5 评论 -
数据结构实验6、压缩矩阵的2种转置运算
作者说:1.这个实验在数据结构课本P97 ~ P100,难点在矩阵的快速转置、输入时按行序非递减输入的控制。2.在进行快速转置的时候,要提前知道两点:一、非零元素的个数;二、每一列非零元素的位置。一、运行效果截图二、实验要求(1)实验目的通过该实验,让学生理解矩阵压缩存储的概念、方法等相关知识,掌握用三元组表的方式如何进行矩阵的压缩存储,并在此基础上进行转置操作,理解转置和快速转置两种矩阵转置算法的思想。(2)实验内容用三元组表压缩存储矩阵,实现创建矩阵、显示以及原创 2020-11-19 13:13:14 · 2478 阅读 · 3 评论 -
数据结构实验5、链队列的基本操作
作者说:这个实验就是关于队列的链式存储结构,只要牢牢把握一点:队列的特点是:先进先出,再利用指针、链表等相关知识,就可以完成实验了。提示:队列的相关算法在数据结构课本(就那个紫皮儿的书)第三章队列那一节,有书的朋友们可以去看看,还有很多值得研究、品味的算法。一、运行效果截图二、实验要求(1)实验目的通过该实验,使学生理解链队列的构造特点并灵活应用,掌握链队基本操作的编程实现,认识队列是在一端进行插入,在另一端进行删除集中操作的线性结构,掌握队列的“先入先出”操作特点,..原创 2020-11-11 23:50:47 · 4212 阅读 · 1 评论 -
数据结构实验4、顺序栈的基本操作及应用
实验四:作者说:实验只包括栈的相关操作,没有用到队列,其实我觉得队列也挺复杂的。哈哈哈,刚刚看了一下,下一个实验就是关于队列的,慢慢学吧,加油!定义:栈和队列是两种特殊的线性表,即操作受限的线性表,只是对插入、删除运算加以限制。栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO,允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底;一、运行效果截图二、实验要求(1)实验目的通过该实验,让学生掌握栈...原创 2020-11-06 23:21:22 · 2953 阅读 · 1 评论 -
数据结构实验3、单链表的基本操作实现
实验三:作者说:写的如果有不太好的地方,欢迎大佬指点!一、运行效果截图二、实验要求实验3、单链表的基本操作实现(1)实验目的通过该实验,深入理解链表的逻辑结构、物理结构等概念,掌握链表基本操作的编程实现,熟练掌握C语言中指针的操作。和实验3对比,掌握线性结构两种不同存储方式的区别。(2)实验内容编程实现链表下教材第二章定义的线性表的基本操作,最好用菜单形式对应各个操作,使其编程一个完整的小软件。注意,每个功能模块一定要考虑非法的情况,并作出相应的提示,例如:求前驱,要原创 2020-11-06 20:30:31 · 5753 阅读 · 6 评论 -
数据结构实验2、基于顺序表的非递减有序表的合并
实验二:作者说:我觉得我写的这个有点复杂了,程序很长,是有关顺序表的操作,大家如果有需要的话,可以参考一下思路,嘿嘿嘿。一、菜单示例:二、实验内容:(1)实验目的通过该实验,深入理解顺序表的逻辑结构、物理结构等概念,掌握顺序表基本操作的编程实现,注意顺序表插入、删除等操作过程中数据元素的移动现象,培养学生编写程序时,要考虑程序的健壮性,全面考虑问题,熟练掌握通过函数参数返回函数结果的办法。(2)实验内容编程实现顺序表下教材第二章定义的线性表的基本操作,并根据已经实现的基本操作原创 2020-11-05 15:57:41 · 3036 阅读 · 2 评论 -
数据结构实验1 集合的交、并、差
# 数据结构实验1 集合的交、并、差## 一、实验内容(1)实验目的通过该实验,让学生复习巩固C语言中的循环结构、循环控制条件、分支结构和数组/链表、函数的调用等有关内容,体会到用数组存储集合时,需要记录集合元素的个数,否则输出结果会出现数据越界现象。(2)实验内容通过键盘,分别输入两个数据元素类型为正整数的集合A和B,以负数输入为结束条件,输出两个集合的交、并、差。(3)实验要求从程序完善性上考虑,集合元素输入时,要有检查元素重复的功能,每个集合中不允许有重复的元素。集合可..原创 2020-11-05 15:22:57 · 12024 阅读 · 11 评论