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页

题西林壁古诗词意思 3页

餐桌前的谈话初一500字 2页

高三新生如何制定学习计划 3页

高中数学学习如何适应 4页

高层办公楼工程质量监督制度 4页

高级中学行政领导值周值日制度 2页

孟子第三讲:德行 38页

黑龙江省伊春市宜春东煌外语学校2020年高三历.. 8页

高考冲刺励志口号(精选15篇) 23页

高中历史教师个人工作总结(精选7篇) 16页

饭店寒假社会实践(通用11篇) 22页

面试英语口语自我介绍(通用4篇) 3页

销售团队工作计划(精选15篇) 40页

铁路实习生自我鉴定(通用6篇) 21页

酒店保安工作计划(通用7篇) 10页

黑龙江省哈尔滨市临江中学2022年高一英语上学.. 4页

调查报告作文(精选7篇) 14页

试用期自我述职报告(精选5篇) 8页

西游记读书笔记作文(通用4篇) 4页

英语学期教学工作计划(通用7篇) 16页

股权转让协议书(通用3篇) 9页

置业顾问实习总结(通用15篇) 50页

黑龙江省哈尔滨市宾县第一中学2020-2021学年高.. 9页

黑龙江省哈尔滨市尚志中学2020年高三语文月考.. 11页

第一次月考优秀作文(精选4篇) 5页

黑龙江省哈尔滨市振华中学高一英语月考试卷含.. 4页

社区卫生服务工作计划(通用8篇) 17页

黑龙江省哈尔滨市海城中学高一化学下学期期末.. 4页

黑龙江省哈尔滨市是第二十一中学2021年高三语.. 25页