登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
南阳理工学院软件学院数据结构上机实验指导书全部附标准答案.doc
文档分类:
IT计算机
|
页数:约24页
举报非法文档有奖
分享到:
1
/
24
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
24
下载此文档
文档列表
文档介绍
南阳理工学院软件学院数据结构上机实验指导书全部附标准答案.doc
: .
南阳理工学院
数据结构上机实验指导书
(2011 版)
答案(仅内供)
软件学院•软件工程教研室
#
数据结构上机实验指导书一一软件学院•软件工程教研室] 2011 版]
目录
实验1线性表应用 2矚慫润厲钐瘗睞枥庑赖。
实验2栈和队列的应用14
实验3线性表应用27
实验4图论及其应用46
实验5查找59
实验6排序64
数据结构上机实验指导书一一软件学院•软件工程教研室] 2011 版]
实验1线性表应用
、实验目的
1. 了解和掌握线性表顺序存储和链式存储在计算机中的表示,基本操做在 计算机中的实现。
2. 能够利用线性表结构对实际问题进行分析建模,利用计算机求解。
3. 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特 点及其适用场合。
、实验内容及步骤
1. 利用程序设计语言分别实现顺序表和链表的抽象数据类型。
2. 掌握程序分文件(头文件和实现文件)书写的方式。
3. 分别用顺序表和链表实现课本算法 :合并两个非递减有序序列,并 对其时间性能做出分析。
顺序表的非递减数列合并
实验2栈和队列的应用
、实验目的
1. 掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正 确选用它们。
2. 熟练掌握栈类型的两种实现方法。
3. 熟练掌握循环队列和链队列的基本操作实现算法。
、实验内容及步骤
1. 用程序设计语言实现栈和队列的抽象数据类型。
2. 在第一题的基础上完成以下选择: 选择一:
1) 设计并实现括号匹配算法。
2) 用队列实现在屏幕上打印杨辉三角。 选择二:
分别用栈和队列实现迷宫问题求解。
选择三:
分别用栈和队列实现一个列车调度系统。
括号匹配算法。
#i nclude<>
#i nclude<>
#i nclude<>
#include ""
return 0;
}
int PushStack(Li nkStack top, DataType e)
/*进栈操作就是要在链表的第一个结点前插入一个新结点,进栈成功返回 1*/
{
LStackNode *p; /*定义指向第i个元素的前驱结点指针pre,指针p
指向新生成的结点*/聞創沟燴鐺險爱氇谴净。
if((p=(LStackNode*)malloc(sizeof(LStackNode)))==NULL) 残骛楼諍锩瀨濟溆塹
籟。
{
printf(" 内存分配失败!");
exit(-1);
}
p->data=e; /*指针p指向头结点*/
p->n ext=top->n ext;
top->n ext=p;
return 1;
}
int PopStack(Li nkStack top,DataType *e)
/*删除单链表中的第i个位置的结点。删除成功返回1,失败返回0*/
{
LStackNode *p;
p=top->n ext;
if(!p) /*判断链栈是否为空*/
{
prin tf(" 栈已空");
q=p;
p=p->n ext;
free(q);
}
}
int GetTop(LinkStack top,DataType *e)
{
LStackNode *p;
p=top->n ext;
if(!p) /*判断链栈是否为空*/
{
printf(" 栈已空");
return 0;
e*/
}
*e=p->data; /*将出栈元素赋值给
return 1;
}
void mai n()
{
case '[':
case '{':
PushStack(S,*p++);
break;
case ')':
case ']':
case '}':
if(StackEmpty(S))
{
else
{
GetTop(S,&e); printf(" 缺少右括号.\n");
}
int Match(DataType e,DataType ch)
{
if(e=='('&&ch==')')
return 1;
else if(e=='['&&ch==']')
return 1;
else if(e=='{'&&ch=='}')
return 1;
else
return 0;
typedef struct QNode
{
南阳理工学院软件学院数据结构上机实验指导书全部附标准答案 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
2024年最新20元宵节的教案参考模板3篇
6页
ELF电磁波海底管道内外通讯研究的中期报告
1页
EFL小学生英语思维能力的培养的中期报告
1页
d界距离正则图中强闭包子图的一些性质的中期报..
2页
2024年春来啦儿歌教案5篇
14页
2024年春学期小班教学总结6篇
18页
DS3000调度自动化系统前置子系统的设计与实现..
2页
2024年时光的演讲稿范文6篇
9页
DNA序列中相似性重复片段查找技术研究的任务书..
2页
2024年旅行鸽读后感优质5篇
6页
Di-代数的Grobner-Shirshov基的中期报告
1页
什么是供应链物流管理(2024)
4页
DEM内插评价模型与应用系统开发研究的中期报告..
2页
2024年新消防员个人总结最新7篇
21页
DDN业务转网方案研究与实现的中期报告
2页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
24
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
guoxiachuanyue009
文件大小
:
186 KB
时间
:
2021-09-19
相关标签
商场美陈方案
管培生培养方案
商场开业活动策划方案
社会稳定风险评估方案
小学校本培训方案
居家养老实施方案
幼儿园小班家长会方案
瓷砖方案
地面推广方案
农庄规划方案
计算机原理
PHP资料
linux/Unix相关
Java
.NET
windows相关
开发文档
管理信息系统
软件工程
网络信息安全
网络与通信
图形图像
行业软件
人工智能
计算机辅助设计
多媒体
软件测试
计算机硬件与维护
网站策划/UE
网页设计/UI
网吧管理
电子支付
搜索引擎优化
服务器
电子商务
Visual Basic
数据挖掘与模式识别
数据库
Web服务
网络资源
Delphi/Perl
Python
CSS/Script
Flash/Flex
手机开发
UML理论/建模
并行计算/云计算
嵌入式开发
计算机应用/办公自动化
数据结构与算法
SEO
最近更新
护理大肠癌病人查房ppt
2024年料酒项目资金筹措计划书代可行性研究..
呼吸机病人存在的护理问题ppt
2024年精细化工中间体项目资金需求报告代可..
各级护理人员工作流程ppt
2024年焦磷酸项目资金需求报告代可行性研究..
感控在护理中的作用PPT
腹腔镜手术配合护理查房ppt
董事会决策流程
个人总结、公司规划与目标
风湿病的观察和护理ppt
实验小学校级小课题实施方案
行人、车辆通道安全防护棚施工方案
人事管理心理学培训
云南省2023年中考英语试题(含解析)
公司年度经营计划纲要
风控调查方案
胆囊切除后的护理工作ppt
胆囊癌患者护理查房ppt
大面积褥疮的治疗和护理ppt
(完整word版)九宫格数独题目(打印版)
餐厅服务员服务中注意事项100条
马拉松培训运动性疾病
中国文脉-中国文脉txt下载
2019四年级国测语文试卷(1)
基本要道讲义
盖恩夫人信
moldflow 注塑成型分析 模流分析报告
周国平《妞妞》
中国银行安徽商会会员金融服务方案
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部