队列基本操作及其应用.docxVIP

行列基本操作及其应用 行列基本操作及其应用 行列基本操作及其应用 广西工学院计算机学院 《数据结构》课程实验报告书 实验四 行列的基本操作及其应用 学生姓名：李四 学 号： 2012 班级：计 Y124 指导老师：王日凤 专 业：计算机学院软件学院 提交日期： 2013 年 6 月 20 日 ______________________________________________________________________________________________________________ 1．实验目的 1）经过对行列特色的剖析，掌握行列的储存结构及其基本操作，学会定义行列的 次序储存结构和链式储存结构，在实质问题中灵巧运用。 2）掌握行列 先进先出 的特色，掌握行列的基本操作， 如出行列、入行列、判行列空、 判行列满等，熟习各样操作的实现方法。 3）经过详细的应用实例，进一步熟习和掌握行列的实质应用。 2.实验内容 （1）成立一个含 n 个数据的行列，实现行列的基本操作。包含： //1. 初始化 ,结构一个空行列 void initQueue(Queue Q) //2. 判断行列空 , 空则返回 true bool QueueEmpty(seqQueue Q) //3. 判断行列满 , 满则返回 true bool QueueFull(seqQueue Q) //4. 取队头元素 , 用 x 返回队头元素，返回 true ；空行列则返回 false Bool QueueHead(seqQueue Q, elementType x) //5. 入行列，在队尾插入新元素 x （流程图） bool pushQueue (seqQueue Q, elementType x) //6. 出行列，用 x 带回队头元素，并在队头删除，返回 true ，行列空则返回 false （流程图） bool popQueue (seqQueue Q, elementType x) //7. 输出行列 ,从队头到队尾挨次输出 void printQueue(seqQueue Q) 精选资料 ______________________________________________________________________________________________________________ （2）行列应用： 利 用行列操作打印杨辉三角形的 前 n 行（如 n=7 ）。 3．实验要求 1） 上机前交实验源程序（纸质版） ，由学习委员一致收好交老师（附上不交同学名单）。 2） 用全部你能想到的方法解决碰到的问题，培育解决问题的能力。 3） 实验课长进行辩论。 4） 实验报告就地交。报告内容包含 ：实验目的、实验内容、实验代码、实验输入输出结果以及实验领会供五部分。 3．主要算法 3.1 次序储存结构 （1）结构定义： #includestdio.h #includestdlib.h #includemalloc.h 精选资料 ______________________________________________________________________________________________________________ #include conio.h// 各个头文件 #define OK 1 #define ERROR 0 #define OVERFLOW -2// 定义宏参 #define MAXQSIZE 100// 最大行列长度 typedef int QElemType;// 引用整型数据种类又名 //次序表的储藏结构 typedef struct { QElemType *base;// 初始化的动向分派内存空间 int front;// 头指针 int rear;// 尾指针 }SqQueue; int N; //====================== 函数申明 =========================// int InitQueue(SqQueue Q);// 初始化 void creatQueue(SqQueue Q,int n);// 创立 int QueueLength(SqQueue Q);// 求长度 精选资料 ______________________________________________________________________________________________________________ void EnQueue(SqQueue Q,QElemType e);// 入队 int De