数据结构实训报告.docx
- 文档编号:2448393
- 上传时间:2022-10-29
- 格式:DOCX
- 页数:19
- 大小:163.81KB
数据结构实训报告.docx
《数据结构实训报告.docx》由会员分享,可在线阅读,更多相关《数据结构实训报告.docx(19页珍藏版)》请在冰豆网上搜索。
数据结构实训报告
实训项目:
数据结构课程实习
计算机科学与技术专业10级01班
姓 名:
王晓勃
实训成绩:
指导老师:
孟晓丽、贺军鹏
2012年5月21日
实训目的:
通过具体的课程实习,熟悉数据结构中顺序表、单链表、栈、树、串和排序等数据结构及其上的各种操作和实际应用。
在设计的过程中,掌握数据结构的思想,并运用于具体问题的解决之中。
加深对数据结构课程中理论和实践相结合的认识。
使学生在初学阶段执行严格的实习步骤规范(包括上机操作规范),上机课时利用率会大大提高,有助于养成良好的程序编制风格,培养严谨、科学、高效的工作方式。
实训任务及要求:
1、猴子吃桃子问题
任务:
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉了一半,又多吃了一个;以后每天早上都吃了前一天剩下的一半加一个,到第n天早上想再吃时,发现只剩下一个桃子了。
要求:
从键盘输入猴子吃桃的天数day。
输出形式:
输出第一天共摘桃子的个数。
测试数据:
day=6。
2、顺序表的插入
任务:
从键盘输入任一整数,使其插入到有序的数列:
{15,42,86,118,235,289,324,390,500,1000}中,插入后仍然保持从小到大的顺序。
要求:
从键盘输入插入的数据x。
输出形式:
输出原序列和插入新数后的序列。
测试数据:
x=665。
3、货物入库和出库
任务:
某超市要将货物进行入库操作,模拟其入库和出库的操作。
要求:
从键盘输入所要入库货物的总数n、入库的货物号码。
输出形式:
输出入库的货物号码序列和出库的货物序列。
测试数据:
n=8,入库序列为:
2,3,6,18,22,25,29,30。
实训仪器、仪表与工具、器材:
硬件设备为多媒体计算机、实验运行环境及软件为turboc或MicroSoftvisualC++6.0及Windows2000操作系统、程序设计语言为C语言。
实训内容、方法与步骤(流程):
实训内容:
1、猴子吃桃子问题
猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个;第二天早上又将剩下的桃子吃掉了一半,又多吃了一个;以后每天早上都吃了前一天剩下的一半加一个,到第n天早上想再吃时,发现只剩下一个桃子了。
2、顺序表的插入
从键盘输入任一整数,使其插入到有序的数列:
{15,42,86,118,235,289,324,390,500,1000}中,插入后仍然保持从小到大的顺序。
3、货物入库和出库
某超市要将货物进行入库操作,模拟其入库和出库的操作。
要求:
从键盘输入所要入库货物的总数n、入库的货物号码。
输出形式:
输出入库的货物号码序列和出库的货物序列。
4、约瑟夫环编号是1,2,•••,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。
一开始任选一个正整数作为报数上限值m,从第一个人开始顺时针方向自1开始顺序报数,报到m时停止报数。
报m的人出列,将他的密码作为新的m值,从他的顺时针方向的下一个开始重新从1报数,依次下去,直到所有的人全部出列或者剩余一个人为止。
设计一个程序来求出所有出列顺序或最后一个赢家。
利用单向循环链表存储结构模拟此过程,并从键盘输入人数n以及m的初值,并输入每个人的密码和姓名,建立单循环链表。
输出形式:
正确的输出序列或最后一个赢家。
5、排序
对从键盘输入的任意多个数n进行从小到大的排序。
要求:
从键盘输入要求排序的数的个数n以及要排序的数,分别利用起泡法和快速排序法来实现。
输出:
排序后的数,每行输出五个数。
实训方法与步骤:
1、猴子吃桃子问题
#include
#include
intmain()
{
printf("请输入猴子吃桃的天数n:
按回车键结束\n");
intx=1,y,n,i;
scanf("%d",&n);
for(i=n;i>0;i--)
{
x=x*2;
y=3*x-2;
}
printf("第一天猴子一共摘得桃子:
%d\n",y);
2、顺序表的插入
#include
intmain()
{
inta[50]={15,42,86,118,235,289,324,390,500,1000};
intx,i;
for(i=0;i<10;i++)
{
printf("%d",a[i]);
}
printf("\n请输入要插入的数:
");
scanf("%d",&x);
for(i=9;i>=0;i--)
{
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)