1 / 11
文档名称:

栈和队列的应用实验报告.doc

格式:doc   大小:73KB   页数:11页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

栈和队列的应用实验报告.doc

上传人:wxc6688 2021/1/25 文件大小:73 KB

下载得到文件列表

栈和队列的应用实验报告.doc

文档介绍

文档介绍:栈和队列的应用(**********j)
一 实验目的
使学生掌握栈的特点及其逻辑结构和物理结构的实现;
使学生掌握队列的特点及其逻辑结构和物理结构的实现;
使学生掌握链栈和顺序栈结构的插入、删除等基本运算的实现;
使学生掌握链队列和顺序队列结构的插入、删除等基本运算的实现;
使学生熟练运用栈结构解决常见实际应用问题;
使学生熟练运用队列结构解决常见实际应用问题;
二 实验环境
所需硬件环境为微机;
所需软件环境为 Microsoft Visual C++ ;
三 实验内容
链栈:
#include ""/*详见实验1*/
LinkList InitStack_Sl() {
LinkList S;
S=InitList_Sl();
return S; }
Status DestroyStack_Sl(LinkList S) {
if(!S) return ERROR;/*链栈不存在*/
DestroyList_Sl(S);
return OK; }
Status StackEmpty_Sl(LinkList S) {
if(!S) return ERROR;/*链栈不存在*/
if(S->next==NULL)
return TRUE;
else
return FALSE; }
/*若链栈S存在,则当S非空时返回栈顶元素e */
Status StackGetTop_Sl(LinkList S) {
if(!S) return ERROR;/*链栈不存在*/
if(S->next==NULL) return FALSE;/*栈空*/
else
return (S->next->elem); }
/*若链栈S存在,则当S非空时,删除栈顶元素并用e保存删除的栈顶元素*/
Status StackPop_Sl(LinkList S,ElemType *e) {
if(!S) return ERROR;/*链栈不存在*/
ListDelete_Sl(S,e);
return OK; }
/*若链栈S存在时,插入元素e为新的栈顶元素*/
Status StackPush_Sl(LinkList S,ElemType e) {
if(!S) return ERROR;/*链栈不存在*/
ListInsert_Sl(S,e);
return OK; }
/*若链栈S存在,返回链栈中元素个数*/
int StackLength_Sl(LinkList S) {
if(!S) return ERROR;/*链栈不存在*/
return ListLength_Sl(S); }
/*若链栈S存在,遍历链栈S,对每个元素执行操作void(*operate)(ElemType*)*/
Status StackTraverse_Sl(LinkList S,void(*operate)(ElemType*)) {
if(!S) return ERROR;/*链栈不存在*/
return(ListTraverse_Sl(S,operate)); }
链队列
#include ""/*详见实验1*/
typedef struct Qode{
ElemType elem;
struct Qode *next;
} Qode,*Queue;
typedef struct {
Queue front;
Queue rear;
}Linkqueue, *LinkQueue;
/*InitQueue_Sq()构造一个空的队列*/
LinkQueue InitQueue_Sl() {
LinkQueue Q;
Q->front=Q->rear=(Queue)malloc(sizeof(Qode));
if(!Q->front) return NULL;/*存储分配失败*/
Q->front->next=NULL;
return Q; }
/*若队列Q存在,销毁链队列Q*/
Status DestroyQueue_Sl(LinkQueue Q) {
Queue p;
if(!Q) return ERROR;/*链队列不存在*/
do{ /*释放单向线性链表空间*/
p=Q->front;
Q->front=Q->front->next;
free(p);

最近更新

车内吃食物不安全 26页

年糕的制作工艺 30页

藏戏课件 29页

船舶进水应急预案 31页

低路基有碴轨道动力响应分析的任务书 2页

低硼太阳能级硅材料冶金纯化工艺的研究的任务.. 2页

0672园林植物造景设计 5页

2020年秋新部编版《道德与法治》五年级上册教.. 8页

班组长带班“四忌” 19页

2021年江苏高考英语真题及答案 19页

班组安全风险管理与班组建设培训 23页

腹膜透析原理-图片 26页

2022届江苏省南通市高三三模生物试题(含答案解.. 29页

2022年一级消防工程师《消防安全案例分析》考.. 24页

2022年住院医师规范化培训要求与细则(检验医学.. 19页

2022年大学生就业指导期末试题及答案(题库) 10页

2022年春新改版教科版六年级下册科学知识点总.. 22页

会话合作原则在外来语翻译中的应用的中期报告.. 3页

会计与企业产权及企业管理的共生演化的中期报.. 2页

脑神经损害的表现 32页

脑梗死护理重点 23页

SPSS22中文使用手册 7页

《C语言程序设计》李学刚数字资源9章 参考答案.. 8页

《学生手册》心得体会(15篇) 28页

企业知识管理对企业创新的影响研究的任务书 2页

【苏教版数学】五年级下册第五单元测试卷(一).. 6页

七年级下册语文期末考试试卷含答案(最新人教版.. 10页

三年级数学北师大版上册课时练第1章《过河》 .. 5页

企业并购中的文化整合的任务书 2页

企业多项目人力资源调配管理研究的中期报告 1页