数据结构-实验报告下载

weixin_39821620 2019-08-14 03:00:20

课程设计的实验报告，二叉链表，线性表等等
相关下载链接：//download.csdn.net/download/liaosimin2008/4876558?utm_source=bbsseo

...全文

29 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

实验报告内容：一、实验目的、要求：（1）熟练掌握栈的特点(先进后出FILO)及基本操作，如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。（2）编写适当的主函数和相关函数，使实验题目运行出正确结果。（3）当场编程、调试、编译。（4）程序具有一定的健壮性、可读性，尽量简洁。（5）程序运行完成后分别存盘，上交实验报告，要求写出实验体会二、实验内容：（1）实验题目（2）主要函数的算法设计思想（3）程序清单（3）测试数据、实验结果及结论（4）实验体会（实验中存在的

该实验涉及到的数据结构和算法，以及遇到的问题和收获。这次实验是基于可以动态扩展的线性链表完成的。在按降序插入学生的成绩时，线性链表的延展性强，灵活性高的特点得以充分体现。如若采用静态存储的方式，将提高程序的时间复杂度，且资源的利用率比较低。利用线性链表，可以根据实际情况随时插入数据，并不干扰其他数据的位置。在建立了链表的基础上，删除，查找和输出操作都变得十分简单。同时利用归并算法，巧妙的合并了两个有序的链表，时间和空间的效率都很高。

本次实验主要学习了以二叉链表为存储结构的二叉树数据结构。在构建二叉树的过程中，不同的任务分别采取了两种“不同”的方式。第一种是通过输入带‘#’的先序序列来构建二叉树，因为带‘#’的序列唯一确定一棵二叉树，所以可以只利用先序序列的性质，按先序递归构建了二叉树；第二种是通过输入不带‘#’的后序序列和中序序列来构建二叉树，这个难度较大，需要经过一定的模拟和递归才能实现。第二种方式实质还是通过先序递归来构建二叉树，但是要通过对后序和中序序列的同时解析后才可以完成。

一、实验目的和要求 1. 设计并实现计算器。要求：在课后作业-03、课后作业-05的作业内容基础上（1）增加图形交互功能。（2）增加3个逻辑运算符 &&、||、！，并能处理逻辑运算符和算术运算符的混合运算。（3）增加容错功能，能进行异常处理。二、实验环境 Qt 5.9 三、实验内容在课后作业-03、课后作业-05的作业内容基础上（1）增加图形交互功能。（2）增加3个逻辑运算符 &&、||、！，并能处理逻辑运算符和算术运算符的混合运算。（3）增加容错功能，

【C语言】数据结构实验报告--单链表

下载资源悬赏专区

13,655

社区成员

12,582,685

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章