下载此文档

《算法与数据结构》实验报告本.docx

文档分类：IT计算机 | 页数：约3页举报非法文档有奖

1/3

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/3 下载此文档

文档列表 文档介绍

《算法与数据结构》
实验报告本
班级：

学号：

姓名：

指导教师：

信息科学与工程学院
2021年 11 月
实验报告（ 1 ）
实验名称：线性结构实验
实验地点：
所使用的工具软件及环境：Win10/Win 7, Visual C++
一、实验目的：
，掌握程序设计与实现的能力，分析算法的复杂度。
：插入、删除、查找等运算在顺序存储结构和链式存储结构上的运算。
，栈在表达式求解中的应用，双端队列的应用。
二、实验内容及要求（题目内容及输入输出要求）：
（），并分析该算法的时间复杂度。
。先编写程序将中缀表达式转换为后缀表达式，再结合教材中求后缀表达式程序（，），求解中缀表达式的值。
（deque，即double-ended queue的缩写）是一种具有队列和栈性质的数据结构，即可以（也只能）在线性表的两端进行插入（入队）和删除（出队）操作，也就是说元素可以从队头出队和入队，也可以从队尾出队和入队。若以顺序存储方式实现双端队列，请编写例程实现下列操作。（1）Push（X,D）：将元素X插入到双端队列的头；（2）Pop（D)：删除双端队列的头元素，并返回；（3）Inject（X,D）：将元素X插入到双端队列的尾部；（4）Eject（D)：删除双端队列

《算法与数据结构》实验报告本来自淘豆网www.taodocs.com转载请标明出处.