1 / 7
文档名称:

数据结构实验.doc

格式:doc   页数:7页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构实验.doc

上传人:yzhluyin9 2016/6/4 文件大小:0 KB

下载得到文件列表

数据结构实验.doc

文档介绍

文档介绍:1 实验一顺序表实验目的: 1. 掌握线性表顺序存储结构的定义方法; 2. 掌握顺序表各种基本操作的实现方法; 3. 理解动态内存分配、回收的原理,掌握动态内存分配、回收的方法; 4. 学习多文件程序的组织、编译及运行方法。实验内容: 1. 使用顺序存储结构实现线性表类型,并为其设计演示系统展示其基本操作。实现要求: 1 )实现顺序表的基本操作,包括顺序表的初始化、销毁、插入、删除、求表长、读取第 i 个元素、清空、判空和遍历; 2 )主程序用于验证各基本操作的正确性; 3 )主程序以用户和计算机对话的方式执行,实现过程为: ?在主程序中初始化顺序表; ?主程序循环给出命令供用户选择, 命令包括 i( 插入)、 d( 删除)、 l( 求表长)、 g( 读取第i 个元素)、 c( 清空)、 m( 判空)、 t( 遍历)、x( 退出程序); ?当用户输入命令,系统根据用户命令提示用户输入数据信息,主程序调用相应函数执行操作并反馈给用户相关信息; ?直至用户输入退出命令,程序销毁顺序表并结束程序。交互过程示例: 系统提示: 请选择操作命令: i( 插入)、 d( 删除)、 l( 求表长)、 g( 读取第 i 个元素)、 c( 清空)、 m( 判空)、 t( 遍历)、x( 退出程序) 用户输入: i↙系统提示:请输入插入位置: 用户输入: 1↙系统提示:请输入待插入的元素: 用户输入: 5↙系统提示:插入操作成功执行! 系统提示: 请选择操作命令: i( 插入)、 d( 删除)、 l( 求表长)、 g( 读取第 i 个元素)、 c( 清空)、 m( 判空)、 t( 遍历)、x( 退出程序) 用户输入: m↙系统提示:该顺序表非空! …… 2. 编写函数实现从递增有序的顺序表中删除元素值在 x到y 之间的所有元素( 包括与 x或y 相等的元素) ,要求以较高的效率实现。函数形式: delxy( SqL ist &L, int x, int y) 实现要求: 1) SqList 为实验内容 1 实现的顺序表类型; 2) 为验证函数 delxy(SqList, int, int) 的正确性,需编写配套主程序,其实现过程为: ?在主程序中创建顺序表: 初始化, 插入递增有序的元素, 屏幕输出顺序表所有元素; ?要求用户输入 x和y;2 ?调用函数 delxy(SqList, int, int) ; ?再次输出顺序表的所有元素。交互过程示例: 系统提示:请输入有序表长度: 用户输入: 10↙系统提示:请输入有序表的元素: 用户输入: 2699 16 24 30 32 32 50↙系统提示:当前有序表为: 2699 16 24 30 32 32 50 系统提示:请输入 x: 用户输入: 9↙系统提示:请输入 y: 用户输入: 32↙系统提示:删除操作完成!当前有序表为: 26 50 3 实验二线性链表实验目的: 1. 掌握线性表链式存储结构的定义方法; 2. 掌握单链表、循环链表、双向链表各种基本操作的实现方法。实验内容: 1. 实现单链表类型,为其设计演示系统展示其基本操作。实现要求: 1) 单链表带头结点, 元素为整型, 基本操作包括: 初始化、创建、遍历、读取第 i 个元素、插入、删除、求长度、清空、销毁; 2 )主程序用于验证各基本操作的正确性; 3 )主程序以

最近更新

职工养老保险个人交 2页

节约用水社会实践调查报告 6页

苏教版第三册第二单元课文《秋游》教学反思 2页

二零二五年度特色鸡类品种快速运输服务合同 3页

草房子读后感(8篇) 6页

藏羚羊跪拜教学实录 6页

计算机专业大学生的实习报告 3页

语文课文《小小的船》课堂实录 4页

QC七手法培训讲义 42页

课文灰雀的教学设计 4页

贵州省贵阳市宏志中学2020年高二数学文下学期.. 5页

七年级语文下册第四单元综合检测试卷(含解析).. 10页

贵州省贵阳市第三十六中学2022年高一政治下学.. 6页

贵州省贵阳市红枫中学2020年高三历史期末试卷.. 9页

贵州省遵义市三岔中学2021-2022学年高三化学上.. 5页

二零二五年度生态修复工程中介协议合同范本 3页

贵州省遵义市天义学校2022年高一物理下学期期.. 5页

二零二五年度生物制药项目投资担保合同范本 3页

贵州省遵义市桐梓县容光乡中学2021年高二英语.. 12页

七年级地理知识点归纳 8页

高速列车转向架轻量化设计相关项目建议书 35页

二零二五年度电商包裹快递货物委托运输合同 3页

高处安装、维护、拆除高处作业考试题库及答案.. 17页

人工智能ppt课件 31页

MB670 型掘锚机安全技术操作规程 10页

裂解汽油中苯乙烯测定探讨 气相色谱法 4页

煤矿职业病防治 116页

国家劳动总局关于常规兵器工业有毒有害作业提.. 6页

重庆市教育委员会关于进一步加强重庆大学城教.. 4页

金刚砂检测报告 14页