国开最新《数据结构(本)》形考任务实验报告:实验2:线性表实验报告.docx
《国开最新《数据结构(本)》形考任务实验报告:实验2:线性表实验报告.docx》由会员分享,可在线阅读,更多相关《国开最新《数据结构(本)》形考任务实验报告:实验2:线性表实验报告.docx(4页珍藏版)》请在第一文库网上搜索。
1、数据结构课程实验报告学生姓名学号班级指导老师实验名称线性表的链式存储结构实验成绩实!险报告实验概述实验目的:1 .掌握线性表的基本原理2 .掌握线性表地基本结构3 .掌握线性表地创建、插入、删除、查找的实现方法实验要求:1 .熟悉C+语言编程2 .熟练使用C+语言实现线性表地创建、插入、删除、查找的实现方法实验基本原理:DeSCriPHon实现顺序表的创建、插入、删除、查找Input第一行输入顺序表的实际长度n第二行输入n个数据第三行输入要插入的新数据和插入位置第四行输入要删除的位置第五行输入要查找的位置Output第一行输出创建后,顺序表内的所有数据,数据之间用空格隔开第二行输出执行插入操作
2、后,顺序表内的所有数据,数据之间用空格隔开第三行输出执行删除操作后,顺序表内的所有数据,数据之间用空格隔开第四行输出指定位置的数据Samp1eInput6112233445566888352Samp1eOutput112233445566I12288833445566112288833556622HINT第i个位置是指从首个元素开始实验设计思路、步骤和方法等:思路:实验内容1 .顺序表类定义2 .顺序表的创建、插入、删除、查找等功能的实现3 .顺序表的测试运行源代码:A:inc1udeusingnamespacestd;c1ass1istprivate:int*e1em;数组元素int1ist
3、size;顺序表最大长度int1ength;顺序表当前长度pub1ic:1ist(intsize);构造函数-1ist();析构函数int1ist1engthO;获取顺序表的实际长度int1ist1nsert(inti,inte);插入一个元素int1istDe1ete(inti);删除一个元素,返回删除的元素intGetE1em(inti);获取一个元素,返回元素值;1ist:1ist(intsize)构造函数Iistsize=Size;Iength=O;e1em=newint1istsize;)1ist:1ist()析构函数de1eteJe1em;回收空间)int1ist-1ist1eng
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构本 最新 数据结构 任务 实验 报告 线性