数据结构课程设计报告.docx
- 文档编号:25842122
- 上传时间:2023-06-16
- 格式:DOCX
- 页数:11
- 大小:388.40KB
数据结构课程设计报告.docx
《数据结构课程设计报告.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计报告.docx(11页珍藏版)》请在冰豆网上搜索。
数据结构课程设计报告
编号
课程设计
题目1、一元稀疏多项式计算器
2、模拟浏览器操作程序
3、背包问题的求解
4、八皇后问题
二级学院计算机科学与工程学院
专业计算机科学与技术
班级2011级37-3班
学生姓名XX
学号XXXXXXXXXX
指导教师XXXXX
评阅教师
时间
1、一元稀疏多项式计算器
【实验内容】
一元稀疏多项式计算器。
【问题描述】
设计一个一元稀疏多项式简单计算器。
【需求分析】
其基本功能包括:
(1)输入并建立多项式;
(2)输出多项式,输出形式为整数序列为:
n,c1,e1,c2,e2,……,cn,en,其中n是多项式的项数,ci,ei分别是第i项的系数和指数,序列按指数降序排序;
(3)多项式a和b相减,建立多项a+b;
(4)多项式a和b相减,建立多项式a-b;
(5)计算多项式在x处的值;
(6)计算器的仿真界面(选做);
【概要设计】
-=ADT=-
{
voidinput(Jd*ha,Jd*hb);
voidsort(dnode*h)
dnode*operate(dnode*a,dnode*b)
floatqiuzhi(intx,dnode*h)
f",sum);
printf("\n");
}
【运行结果及分析】
(1)输入多项式:
(2)输出多项式(多项式格式为:
c1x^e1+c2x^e2+…+cnx^en):
(3)实现多项式a和b相加:
(4)实现多项式a和b相减:
(5)计算多项式在x处的值:
2、模拟浏览器操作程序
【实验内容】
模拟浏览器操作程序
【问题描述】
标准Web浏览器具有在最近访问的网页间后退和前进的功能。
实现这些功能的一个方法是:
使用两个栈,追踪可以后退和前进而能够到达的网页。
在本题中,要求模拟实现这一功能。
【需求分析】
需要支持以下指令:
BACK:
将当前页推到“前进栈”的顶部。
取出“后退栈”中顶端的页面,使它成为当前页。
若“后退栈”是空的,忽略该命令。
FORWARD:
将当前页推到“后退栈”的顶部。
取出“前进栈”中顶部的页面,使它成为当前页。
如果“前进栈”是空的,忽略该命令。
VISIT
将当前页推到“后退栈”的顶部。
使URL特指当前页。
清空“前进栈”。
QUIT:
退出浏览器。
假设浏览器首先加载的网页URL是:
http:
始化N*\n");
printf("\t\t*2.输出棋局分布结果*\n");
printf("\t\t*3.统计棋局结果总数*\n");
printf("\t\t*0.退出*\n");
printf("\t\t*---------------------------------*\n\n\n");
}
voidmain()
{
intN,x[10],sum=0;
charflag=1;
while(flag)
{
intsel;
system("cls");
jiemian();
printf("请选择:
");
scanf("%d",&sel);
switch(sel)
{
case1:
N=fuzhi();
break;
case2:
if(N<=3)
printf("对不起!
当N=%d时无解!
\n\n",N);
else
backtrack(0,N,x);
printf("按任意键返回界面");
getch();
break;
case3:
printf("统计结果:
%d\n",sum);
printf("按任意键返回界面");
getch();
break;
case0:
break;
default:
printf("输入有误!
请选择界面中的数字\n");
break;
}
}
}
【运行结果及分析】
(1)界面展示:
(2)设置N皇后:
(3)输出棋局分布结果:
(注:
由于方案太多,此次截图并未将所有方案全部截图!
)
(4)方案总数统计:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)