淮海工学院数据结构第二次实验.docxVIP

淮海工学院计算机科学系实验报告书 课程名： 《数据结构》 题 目： 线性数据结构实验 （栈与队列及其应用） 班 级： 软嵌151 学 号： 2015123352 姓 名： 韩吉 评语: 成绩： 指导教师： 批阅时间: 线性表算法实现与应用报告要求 1目的与要求: 1） 掌握栈与队列的数据类型描述及特点； 2） 掌握栈的顺序和链式存储存表示与基本算法的实现； 3） 掌握队列的链式和循环存储表示与基本操作算法实现 ； 4） 掌握栈与队列在实际问题中的应用和基本编程技巧 ； 5） 按照实验题目要求，独立完成实际程序的编写编写、调试和运行，并通过用例的运行 过程抓获相关屏面验证程序设计的正确性； 7）希望大家过一个丰富多彩的国庆节， 抽出一定时间圆满完成实验， 并于第6周周二以该文档为文档投稿赚钱网作品，版权所有，违责必纠 前按时提交实验报告，逾期按照旷交处理。 2实验内容或题目 （一）必做题： 1、 实现顺序栈的创建（初始化）、压入（插入）操作（数据、弹出（删除）元素类型自己选 取，如整型、字符型等，或参照书上算法选取数据类型） ，并给出栈的每次操作变化状态；该文档为文档投稿赚钱网作品，版权所有，违责必纠 2、 实现链栈的创建（初始化）、压入（插入）、弹出（删除）操作（数据元素类型自己选取，该文档为文档投稿赚钱网作品，版权所有，违责必纠 如整型、字符型等，或参照书上算法选取数据类型） ，要求给出栈的操作变化过程； 3、 实现循环队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型该文档为文档投稿赚钱网作品，版权所有，违责必纠 等，或参照书上算法选取数据类型），并实时给出队列的操作变化状态； 4、 实现链式队列的创建、进队、出队等基本操作（数据元素类型自己选取，如整型、字符型该文档为文档投稿赚钱网作品，版权所有，违责必纠 等，或参照书上算法选取数据类型），并实时给出队列的操作变化状态； （注意：必做题需用一个主程序实现所有功能） （二）选做题（视自己能力而定，数量不限）：任选下列一个或多个栈或队列应用源 程序（已经发给学委），并阅读、调试和运行程序，而后给出程序功能分析和实例运 行演示；该文档为文档投稿赚钱网作品，版权所有，违责必纠 1、 实现表达式求值算法程序； 2、 用递归算法实现汉诺塔问题算法程序； 3、 使用循环队列实现打印杨辉三角形算法程序。 3实验步骤与源程序 #in cludestdio.h #in cludestdlib.h #i nclude win dows.h #defi ne TRUE 1 #defi ne FALSE 0 #defi ne Stack_Size 50 #defi ne MAXSIZE 5 void mainmenu(); /******************************************* /*顺序栈*/该文档为文档投稿赚钱网作品，版权所有，违责必纠 typedef struct{ int elem[Stack_Size]; int top; }SeqStack; /*链栈*/ typedef struct node { int data; struct node *n ext; }Lin kStackNode; /*循环队列*/ typedef struct{ int eleme nt[MAXSIZE]; int front; int rear; }SeqQueue; /*链式队列*/ typedef struct Node{ int data; struct Node *n ext; }Lin kQueueNode; typedef struct{ Lin kQueueNode *front; Lin kQueueNode *rear; }Lin kQueue; ]*******************************************该文档为文档投稿赚钱网作品，版权所有，违责必纠 ****************** ji顺序^栈 ********************** /*构造一个空栈S*/ void In itStack(SeqStack *S) { S-top = -1; } /*进栈*/ int Push(SeqStack *S,i nt x) { if(S-top==(Stack_Size-1)) return(FALSE); /* 栈已满 */该文档为文档投稿赚钱网作品，版权所有，违责必纠 S_top++; S-elem[S-top]=x; return(TRUE); } /*出栈*/ int Pop(SeqStack *S,i nt *x) { /*将栈S的栈顶元素弹出，放到 x所指的存储空间中*/ i