




下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
北京工业大学耿丹学院《软件技术基础》课程实验报告姓名学号专业班级实验名称实验一C++程序的结构及线性表的顺序存储结构承诺书为了达到实验的目的,切实提高自己的实践能力,我承诺:本实验报告所有的程序编制、调试运行、实验中碰到的问题解决方法都是自己亲自完成。自己不会做的题会尽量自己寻找解决方法,如果不会是和同学商量,参考同学完成的会注明,并找到类似的题完成后附在实验报告上。按时按量完成实验要求。承诺人签字:日期:注:本表格可直接采用计算机输入填写,但承诺人签字必须手写。实验一C++程序的结构及线性表的顺序存储结构实验目的:熟知C++程序的结构特征及运行特点。参考书中例题实现线性表的顺序存储结构的相关算法理解相关算法并对算法做简单的改动。实验要求:1、在上机实践的过程中,调试程序时会碰到一些错误,请将错误信息写实验报告程序右边相应的位置,如果是英文,将其翻译成中文,并简单记录错误修改的过程。2、记录实验过程中学会的、要关注的知识点的解题方法,如果程序是打印的,这些记录的内容需要手写。3、用文字表述书中27页至29页的sq_LList类中各算法。实验内容:在C-Free中编辑书中27页至29页的sq_LList类,并以sq_LList.h为文件名保存在某个目录中。编辑书中例2.9中的程序,并以L2_3.cpp为文件名保存在sq_LList.h所在的目录。编译检查程序中的错误,运行后分析运行结果。仿照例2.9中的程序编写一个新程序,实现将学生的分数组成的线性表{98,73,67,87,56}中的元素分别插入到某个线性表中,然后再删除其中的98、67、56三个元素。实验过程:#include<iostream>usingnamespacestd;template<classT>classsq_LList{private:intmm;intnn;T*v;public:sq_LList(){nn=0;mm=0;return;}sq_LList(intm);voidprt_sq_LList();voidflag_sq_LList();voidins_sq_LList(T);voiddel_sq_LList(int);};template<classT>sq_LList<T>::sq_LList(intm){//构造函数中申请m个存储空间,并将其首地址赋值给v指针//给顺序表的长度nn赋值为0,将顺序表存储空间长度的变量mm赋值为m.v=newT[m];mm=m;nn=0;}template<classT>voidsq_LList<T>::prt_sq_LList(){inti;for(i=1;i<=nn;i++)//从第一个元素到第nn个元素循环,每次输出第i个元素的值cout<<v[i]<<endl;return;}template<classT>voidsq_LList<T>::ins_sq_LList(Tx){intk,position;if(nn==mm)//存储空间满{cout<<"overflow!"<<endl;return;}if(nn==0)position=1;//空表插入,将插入位置定位在第一个else {k=1;while(v[k]>x&&k<=nn)k++;//找到插入的位置position=k; } for(k=nn;k>=position;k--)//移动元素v[k+1]=v[k];v[position]=x;nn++;return;}template<classT>voidsq_LList<T>::del_sq_LList(inti){intk;if(nn==0){cout<<"underflow!"<<endl;return;}if(i<1||i>nn){cout<<"ierror"<<endl;return;}for(k=i+1;k<=nn;k++)v[k-1]=v[k];nn--;return;}编辑书中例题2.9中的程序,并以L2——3.cpp为位件名保存在sq_LList.h所在的目录。程序为:#include”sq_LList.h”Intmain(){Sq_LList<double>s1(100);Cout<<”第1次输出顺序表对象s1:<<endl;S1.prt_sq_LList();S1.ins_sq_LList(0,1,5);Si.ins_sq_LList(1,2,5);S1.ins_sq_LList(4,3,5);Cout<<第2次输出顺序表对象s11”;<<endl;S1.prt_sq_LList();S1.del_sq_LList(0);S1.del_sq_LList(2);Cout<<”第3次输出顺序表现象s1:”<<endl;S1.prt_sq_LList();return0;最后仿照例2.9中的程序编写一个程序,实现将学生的分数组成的线性的线性表{98,73,67,87,56}中的元素分别插入到某个线性表中,然后再删除其中的98,67,56三个元素。程序为:#include"sq_llist.h"intmain(){sq_LList<int>s(100);s.ins_sq_LList(1,98);s.ins_sq_LList(1,87);s.ins_sq_LList(1,78);s.ins_sq_LList(1,88);cout<<"1:afterinsert:"<<endl;s.prt_sq_
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 公寓租赁合作合同范本
- 婚夫妻房屋赠与合同
- 浙教版八年级下册科学3.7 自然界中的氧循环和碳循环 课件
- 2025年度汽车内饰外协加工质量验收合同
- 2025年度鱼塘承包及水产品市场销售协议
- 2025年度艺人与经纪公司艺人公关服务合同
- 2025年度绿色建材展示中心店铺装修合同
- 二零二五年度绿色能源项目银行担保服务协议
- 2025年度航空航天材料定向就业培养协议
- 二零二五年度餐饮业大数据入股协议
- 境外放款合同协议书
- 用所给词的适当形式填空(专项训练)人教PEP版英语六年级上册
- 《医疗和疾控机构后勤安全生产工作管理指南2023版》
- 弟子规带拼音全文课件省公共课一等奖全国赛课获奖课件
- 七年级数学下册第一次月考(压轴30题9种题型)(解析版)
- HG/T 6238-2023 硫酸镍钴锰 (正式版)
- (高清版)JTGT D31-05-2017 黄土地区公路路基设计与施工技术规范
- JT-T-283-1995船用柴油机涡轮增压器修理技术要求
- 人教版小学数学四年级下册第三单元《+乘法分配率》说课
- 猜猜我有多爱你-绘本故事
- 2024年陕西省初中学业水平考试地理示范卷
评论
0/150
提交评论