学院计算机科学系线性数据结构实验（栈与对立队列及其应用）实验报告书VIP免费

下载本文档

阅读 61
下载 8
格式 doc
大小 163 KB
约11页
2024-11-02 发布于山西
收藏
评论
点赞(0)
海报
举报

1/11页

2/11页

3/11页

在线预览已结束，请下载后查看完整版，加入VIP享文档下载特权

/11

文本预览下载提示常见问题

淮海工学院计算机科学系线性数据结构实验（栈与对立队列及其应用）实验报告书线性表算法实现与应用报告要求1目的与要求:1）掌握栈与队列的数据类型描述及特点；2）掌握栈的顺序和链式存储存表示与基本算法的实现；3）掌握队列的链式和循环存储表示与基本操作算法实现;4)掌握栈与队列在实际问题中的应用和基本编程技巧;5）按照实验题目要求，独立完成实际程序的编写编写、调试和运行，并通过用例数的运行过程抓获相关屏面验证程序设计的正确性；7）由于国庆节占用授课时间，所以本次实验将不做统一上机安排，要求同学们节日期间自行完成实验任务，并于第6周周4以前按时提交实验报告。2实验内容或题目（一）必做题：1、实现顺序栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，如整型、字符型等），并给出栈的每次操作变化状态；2、实现链栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，如整型、字符型等），要求给出栈的操作变化过程；3、实现循环队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型等），并实时给出队列的操作变化状态；4、实现链式队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型等），并实时给出队列的操作变化状态；（二）选做题（视自己能力而定，数量不限）：任选一个或多个源程序（已经发给学委），并阅读、调试和运行程序，而后给出程序功能分析和实例运行演示；1、实现表达式求值算法程序；2、用递归算法实现汉诺塔问题算法程序；3、使用循环队列实现打印杨辉三角形算法程序。3实验步骤与源程序第一题：#include#include#defineTRUE1#defineFALSE0#defineSize50typedefstruct{intelem[Size];inttop;}SeqStack;voidInitStack(SeqStack*S){S->top=-1;}intIsEmpty(SeqStack*S){return(S->top==-1?TRUE:FALSE);//判断栈空为空是真反之为假}intIsFull(SeqStack*S){return(S->top==Size-1?TRUE:FALSE);//判断栈满为满是真反之为假}intPush(SeqStack*S,intx)//压栈{if(S->top==Size-1)return(FALSE);S->top++;S->elem[S->top]=x;return(TRUE);}intPop(SeqStack*S,int*x)//弹出{if(S->top==-1)return(FALSE);else{*x=S->elem[S->top];S->top--;return(TRUE);}}voidmain(){SeqStackS;intx,y,i,l;InitStack(&S);if(!IsFull(&S))printf("栈空：\n");printf("输入要压入的元素个数（50以内）:\n");scanf("%d",&l);printf("输入要压入的元素：\n");for(i=0;i#includetypedefstructnode{intdata;structnode*next;}LinkStackNode;typedefLinkStackNode*LinkStack;intIsEmpty(LinkStackS){returnNULL==S->next?TRUE:FALSE;}intInitStack(LinkStack*S){*S=(node*)malloc(sizeof(node));if(NULL==*S)returnFALSE;(*S)->next=NULL;returnTRUE;}intPush(LinkStackS,intx){LinkStackNode*temp;temp=(LinkStackNode*)malloc(sizeof(LinkStackNode));if(temp==NULL)return(FALSE);temp->data=x;temp->next=S->next;S->next=temp;return(TRUE);}intPop(LinkStackS,int*x){LinkStackNode*temp;temp=S->next;if(temp==NULL)return(FALSE);S->next=temp->next;*x=temp->data;free(temp);return(TRUE);}voidmain(){LinkStackNode*s;InitStack(&s);intx,i,l;if(IsEmpty(s))printf("栈空\n");printf("请输入压入元素个数(50以内)：\n");scanf("%d",&l);printf("请输入压入元素：\n");for(i=0;i#include#defineTRUE1#defineFALSE0#defineMAXSIZE50typedefstruct{intelement[MAXSIZE];intfront;intrear;}SeqQueue;voidInitQueue(SeqQueue*Q){Q->front=Q->rear=0;}intEnterQueue(SeqQueue*Q,intx){if((Q->rear+1)%MAXSIZE==Q->front)retu...

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。
3、如文档内容存在违规，或者侵犯商业秘密、侵犯著作权等，请点击“违规举报”。

碎片内容

学院计算机科学系线性数据结构实验（栈与对立队列及其应用）实验报告书

2实验内容或题目（一）必做题：1、实现顺序栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，如整型、字符型等），并给出栈的每次操作变化状态；2、实现链栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，如整型、字符型等），要求给出栈的操作变化过程；3、实现循环队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型等），并实时给出队列的操作变化状态；4、实现链式队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型等），并实时给出队列的操作变化状态；（二）选做题（视自己能力而定，数量不限）：任选一个或多个源程序（已经发给学委），并阅读、调试和运行程序，而后给出程序功能分析和实例运行演示；1、实现表达式求值算法程序；2、用递归算法实现汉诺塔问题算法程序；3、使用循环队列实现打印杨辉三角形算法程序

3实验步骤与源程序第一题：#include#include#defineTRUE1#defineFALSE0#defineSize50typedefstruct{intelem[Size];inttop;}SeqStack;voidInitStack(SeqStac

文章天下 + 关注: 实名认证
内容提供者

各种文档应有尽有

收藏店铺进入空间

学院计算机科学系线性数据结构实验（栈与对立队列及其应用）实验报告书VIP免费

学院计算机科学系线性数据结构实验（栈与对立队列及其应用）实验报告书

您可能关注的文档

相关文档

热门下载

相关标签