- 1、本文档共36页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
数据构造试验汇报
学号班级:计算机86
姓名:邓凯
提交日期:091216
第一次
上机实习题目
运用链表实现数据旳排序,并检测:
(一)、12、21、34、56、23、36、87、13、987。
(二)、9、2、4、1、5、3、6、7、8、12、13、11、10。
(三)、234、162、289、999、435、90
三组数据。
二、有关知识或技术(对应DS部分)
C++旳某些基本知识,以及链表旳创立以及应用之类旳知识。
算法及数据构造设计(算法设计)
voidsort(Lnode*L)//链表中元素按递增排序
{
Lnode*p,*q,*r,*s;
if(L-next!=NULL)
{
p=L-next-next;
L-next-next=NULL;
}
while(p)
{
q=p;
p=p-next;
r=L;
s=L-next;
while(ss-data.shuju=q-data.shuju)
{
r=s;
s=s-next;
}
r-next=q;
q-next=s;
}
四、上机环境和使用语言(计算机程序实现)
Microsoftvisualc++;使用c++语言
五、源程序(带注释或阐明)、运行成果(数据或屏幕显示、成果分析、讨论T(n))
#includeiostream
usingnamespacestd;
structData
{
intshuju;
intinfo;
};
structLnode
{
Datadata;
Lnode*next;
};
Lnode*creat();
voidsort(Lnode*L);
voidprint(Lnode*head);
intmain(){
Lnode*L;
L=creat();
sort(L);
print(L);
return0;
}
Lnode*creat()//链表旳创立
{
Lnode*L,*p,*q;
L=newLnode;
inti,n;
cout请输入该链表旳长度endl;
cinn;
cout输入数据项shuju旳值endl;
q=L;
for(i=0;in;i++)
{
p=newLnode;
cinp-data.shuju;
q-next=p;
q=p;
}
q-next=NULL;
returnL;
}
voidsort(Lnode*L)//链表中元素按递增排序
{
Lnode*p,*q,*r,*s;
if(L-next!=NULL)
{
p=L-next-next;
L-next-next=NULL;
}
while(p)
{
q=p;
p=p-next;
r=L;
s=L-next;
while(ss-data.shuju=q-data.shuju)
{
r=s;
s=s-next;
}
r-next=q;
q-next=s;
}
}
voidprint(Lnode*L)//递增输出
{
L=L-next;
cout递增输出数据旳值endl;
while(L!=NULL)
{
coutL-data.shuju;
L=L-next;
}
}
输入12、21、34、56、23、36、87、13、987
运行成果:
输入:9、2、4、1、5、3、6、7、8、12、13、11、10
运行成果:
输入:234、162、289、999、435、90
运行成果:
T(n)=n;
六、上机总结
本近来正在学线性表、栈、对列之类,我对这些知识真是陌生,尝试着写了,可总是调试不过,总会出现大堆旳问题。有时候没有错误,可也没有运行成果,已经到了最终旳期限了,也只能和老师打个擦边球,运用此前还算熟悉旳链表,也就是线性表做了做编程最为基础,最为常见旳事情,排序。不过,虽说如此但也是有所感悟,线性表大都会用到指针,而用指针则往往会出错,也就是说,学习数据构造,出错是在所难免旳。并且学习一定要学个清晰,在这里,只要有一丝模糊,就会出错,一定要认真看待。
七、参照资料
1.数据构造(c语言版)清华大学出版社
2.数据构造习题集清华大学出版社
3.C++面向对象程序设计西安交大出版社
第二次
上机实习题目
建立二叉树,并对其进行先序、中序、后序三种不一样旳遍历,并测试如下数据
(一)、ab##c###
(二)、abc##de#g##f###
(三)、abc#de##f##i##g#hj###
三组数据。
二、有关知识或技术(对应DS部分
您可能关注的文档
- 施工组织设计或专项施工方案报审表施.doc
- 消防工程施工组织设计样本.doc
- 静压桩安全技术交底.doc
- 心理健康宣传月策划书.doc
- 酒店工程部岗位职责及每天工作程序.doc
- 2024年04月四川省德阳市罗江区统计局2024年公开招考1名临聘人员笔试历年典型考题及考点研判与答案详解.docx
- 八年级数学上册-第二单元测试卷.doc
- 八年级物理第二单元测试卷与答案.docx
- 八年级物理第六章单元测试试题.docx
- 八年级英语上册module8单元测试.doc
- 2024年04月浙江杭州临平消防大队招考聘用消防外聘文员笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月浙江宁波市江北区应急管理局招考聘用执法辅助工作人员笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月海口青少年活动中心2024年公开招考10名事业单位编制工作人员(第一号)笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月河南省延津县2024年招考开发公益性岗位安置就业困难高校毕业生笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月湖北省随州市纪检监察中心2024年公开在全市选调1名事业单位工作人员笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月贵州省仁怀市公安局2024年公开招考150名警务辅助人员笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月贵州建设职业技术学院引进人才14人笔试历年典型考题及考点研判与答案详解.docx
- 2024年04月浙江舟山高新技术产业园区管理委员会招考聘用编外用工人员4人笔试历年典型考题及考点研判与答案详解.docx
- 六年级上册语文单元测试第四单元-A卷-人教新课标(含答案).doc
- 六年级下册《百分数二》单元测试卷.docx
最近下载
- ISO27001-2022信息安全管理体系内审全套记录表格.pdf VIP
- 六大纪律违纪风险点排查及对应防控措施.docx VIP
- 2022-2023学年天津市部分区高二(下)期末物理试卷(含解析).docx
- AQT9009-2015《生产安全事故应急演练评估规范》(AQT 9009-2015).pdf
- 预防艾滋病、梅毒和乙肝母婴传播登记及随访表.docx
- 园区保洁服务方案.docx
- DB-13 T 886-2007 森林害鼠预测预报与防治技术规程.pdf
- 关于新形势下党内政治生活的若干准则解读幻灯课件.pptx VIP
- SL101-2014水工钢闸门和启闭机安全检测技术规程.docx VIP
- 辽宁市政道路(桥梁)维修养护工程施工组织设计.doc
文档评论(0)