杨辉三角
问题描述
编写程序，根据输入的行数，屏幕显示杨辉三角。
基本要求
(1)行数不大于20行。
(2)基于队列的操作来实现杨辉三角的不断生成过程。（注：不要用其它的公式计算的
方法或者二维数组来实现）
(3)基于数组实现队列的物理数据结构。
输入输出
输入n＝ 6
输出
1 n=0
1 1 n=1
1 2 1 n=2
1 3 3 1 n=3
1 4 6 4 1 n=4
1 5 10 10 5 1 n=5
1 6 15 20 15 6 1 n=6
概要设计：
基本操作：
SeqQueue()
操作结果：构造一个空队列Q
makeEmpty()
初始条件：队列Q已存在
操作结果：将Q清为空队列
IsEmpty()
初始条件：队列Q已存在
操作结果：若Q为空队列，则返回TRUE，否则FALSE getSize()
初始条件：队列Q已存在
操作结果：返回Q的元素个数，即队列长度
EnQueue(const T& x)
初始条件：队列Q已存在
操作结果：若队列不满，则将x进队，否则一处处理
DeQueue(T& x);
初始条件：Q为非空队列
操作结果：删除Q的队头元素，并用x返回其值
具体程序
#include "stdlib.h"
#include "stdio.h"
#define OK 1
#define error 0
#define maxsize 100
typedef int Qelemtype;
typedef int status;
typedef struct{
Qelemtype *base;
int f;
int r;
}Squeue;
status InitQueue(Squeue & Q)
{
Q.base=(Qelemtype*)malloc(maxsize*sizeof(Qelemtype));
Q.base=new(Qelemtype);
if(!Q.base)return error;
Q.f=Q.r=0;
return OK;
}
int Queuelength(Squeue & Q)
{
return (Q.r-Q.f+maxsize)%maxsize;
}
status EnQueue(Squeue & Q,Qelemtype e)
{
if((Q.r+1)%maxsize==Q.f)
{
printf("队列已满\n");
return error;
}
Q.base[Q.r]=e;
Q.r=(Q.r+1)%maxsize;
return OK;
}
status DeQueue(Squeue & Q,Qelemtype &e)
{
if(Q.f==Q.r)
{
printf("队列已空\n");
return error;
}
e=Q.base[Q.f];
Q.f=(Q.f+1)%maxsize;
return OK;
}
void YangHui(int n)
{
Squeue q; //建立队列对象
int i=1,j,s=0,t,u; //计算下一行系数时用到的工作单元
InitQueue(q);
printf("\n 1");
EnQueue(q,1);
EnQueue(q,1); //预先放入第一行的两个系数
for(i=1;i<=n;i++) //逐行处理
{
printf("\n"); //换一行
EnQueue(q,0); //各行间插入一个
for(j=1;j<=i+2;j++) //处理第i行的i+2个系数（包括一个）
{
DeQueue(q,t); //读取一个系数
u=s+t;
EnQueue(q,u); //计算下一行系数，并进队列
s=t;
if(j!=i+2)
printf("%3d",s); //打印一个系数，第i+2个是
}
}
}
void main() //主函数
{
int n;
printf("输入n=");
scanf("%d",&n);
printf("输出：");
YangHui (n);
printf("\n");
system("pause");
}
运行结果：
算法的时空分析
时间复杂度为O(N)
输入输出格式
输入：
直接输入想要行数n
输出：如果输入小于条件给予的20，则显示如题所要求的杨辉三角
网上看了许多杨辉三角队列实现的代码，结果运行时都或多或少有点小问题，为此我提供一份自己运行正确的。 程序无误，细心做一下 注意，这是做成三个文件运行的 第一个文件命名 stdafx.h #include
int GetQueueFirstData(SqQueue Q) { return Q->base[Q->front]; } int isEmptyQueue(SqQueue Q) { if(Q->front=Q->rear) return 1; else return 0; } SqQueue InitQueue() { SqQueue Q; Q=(SqQueue)malloc(sizeof(struct queue)); if (Q==NULL) return NULL; Q->base=(int *)malloc(Max*sizeof(int)); if(Q->base==NULL) return NULL; Q->front=Q->rear=0; return Q; } int EnQueue(SqQueue Q,int e) { if((Q->rear+1)%Max==Q->front) return 0; Q->base[Q->rear]=e; Q->rear=(Q->rear+1)%Max; return 1; } int DeQueue(SqQueue Q) { int e; if(Q->front==Q->rear) return 0; e=Q->base[Q->front]; Q->front=(Q->front+1)%Max; return e; }
显示杨辉三角实验报告 姓名：许严班级：计122 学号：1213023050 1.问题描述 杨辉三角如图2.4.3所示，其特点是两个腰上数值是1，其他位置上的每一个整数都是它的上一行相邻两个整数之和。问题是：对于指定的最大行数rmax,要求从第一行到第rmax逐行显示杨辉三角形的所有元素。 2.基本要求 ⑴设计输出形式，尽量反映杨辉三角的特点。 ⑵设计计算杨辉三角形各行数值的方法。 ⑶输入：rmax从键盘输入。 ⑷输出：屏幕输出杨辉三角形. 3.实现提示 ⑴存储设计 计算杨辉三角形第i行时，如果在第i-1行两侧各添加一个0，则第i行的第j个元素等于第i-1行的第j-1个元素与第j个元素的和。计算如图2.4.4所示。第i行计算完，第i-1行的数据就没有用了，依据第i行数据可计算第i+1行的数据。 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 … 图2.4.3 杨辉三角形 从上述计算中不难看出，第i行的元素从左往右依次可被求得，求解过程中也是从左往右依次使用地i-1行的数据，显然，具有先入先出的特点。所以，可借助一个队列存放计算过程中所需的数据，如图2.4.5所示。 但随着航数的增加，队列会很长。所以，可以设置一循环队列，队长不少于rmax+2,边计算边出队。 （2）算法设计 计算各行元素的算法步骤如下。 Step1:队列初始化，0、1入队。队头ftont指向0处，队尾指向1后。 Step2:i从1到rmax,循环执行下列操作，求第i行数据。 2.1 0入队。 2.2 从队首起直到队尾，每出队两元素，求和后入队。 输出时注意0不输出。
队列实验 学号：姓名： 一、实验目的： 1．掌握队列的顺序存储结构 2．掌握队列先进先出运算原则在解决实际问题中的应用 二、实验内容： 利用循环顺序队列打印杨辉三角形。杨辉三角形的特点是两个腰上的数字都为1，其它位置上的数字是其上一行中与之相邻的两个整数之和。所以在打印过程中，第i行上的元素要由第i-1行中的元素来生成。在循环队列中依次存放第i-1行上的元素，然后逐个出队并打印，同时生成第i行中间的（n-2）个元素并入队列。打印的杨辉三角形如下所示： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 三、队列顺序存储结构的基本操作： 杨辉三角形输出的行数可以在程序中由输入控制。 队列的基本操作代码参考如下： #include
/*初始化操作*/ void InitQueue(SeqQueue *Q) { /* 将*Q初始化为一个空的循环队列*/ Q->front=Q->rear=0; } /*入队操作*/ int EnterQueue(SeqQueue *Q, int x) { /*将元素x入队*/ if((Q->rear+1)%MAXSIZE==Q->front) /*队列已经满了*/ return(FALSE); Q->rear=(Q->rear+1)%MAXSIZE; /* 重新设置队尾指针*/ Q->element[Q->rear]=x; return(TRUE); /*操作成功*/ } /*出队操作*/ int DeleteQueue(SeqQueue *Q, int *x) { /*删除队列的队头元素，用x返回其值*/ if(Q->front==Q->rear) /*队列为空*/ return(FALSE); Q->front=(Q->front+1)%MAXSIZE; /*重新设置队头指针*/ *x=Q->element[Q->front]; return(TRUE); /*操作成功*/ } /*提取队列的队头元素，用x返回其值*/ int GetHead(SeqQueue *Q, int *x) { if(Q->front==Q->rear) /*队列为空*/ return(FALSE); *x=Q->element[Q->front]; return(TRUE); /*操作成功*/ } 四、打印杨辉三角的函数： void PrintTriangle (int N ) { int i,,n,x,temp; SeqQueue Q;
《数据结构》实验指导书 实验一顺序表 实验目的： 熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。 实验要求： 了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。 实验内容： 1、编写程序实现在线性表中找出最大的和最小的数据元素，并符合下列要求： （1）设数据元素为整数，实现线性表的顺序存储表示。 （2）从键盘输入10个数据元素，利用顺序表的基本操作建立该表。 （3）利用顺序表的基本操作，找出表中最大的和最小的数据元素（用于比较的字段为整数）。 2、编写一个程序实现在学生成绩中找出最高分和最低分，并符合下列要求： （1）数据元素为学生成绩（含姓名、成绩等字段）。 （2）要求尽可能少地修改第一题的程序来得到此题的新程序，即要符合第一题的所有要求。（这里用于比较的字段为分数） 实验二链表 实验目的： 熟悉链表的逻辑特性、存储表示方法的特点和链式表的基本操作。 实验要求： 了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。
实验内容： 1、编写一个程序建立存放学生成绩的有序链表并实现相关操作，要求如下： （1）设学生成绩表中的数据元素由学生姓名和学生成绩字段组成，实现这样的线性表的链式存储表示。 （2）键盘输入10个（或若干个，特殊数据来标记输入数据的结束）数据元素，利用链表的基本操作建立学生成绩单链表，要求该表为有序表 并带有头结点。（用于比较的字段为分数）。 （3）输入关键字值x，打印出表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 （4）输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 （5）输入关键字值x，并插入到表中，使所在的链表仍为有序表。（用于比较的字段为分数）。 实验三栈的应用 实验目的： 熟悉栈的逻辑特性、存储表示方法和栈的基本操作。 实验要求： 了解并熟悉栈的逻辑特性、顺序和链式存储表示方法和栈的基本操作的实现和应用。 实验内容： (1)判断一个表达式中的括号（仅有一种括号，小、中或大括号） 是否配对。编写并实现它的算法。 (2)用不同的存储方法，求解上面的问题。 (3)* 若表达式中既有小括号，又有大括号（或中括号），且允许 互相嵌套，但不能交叉，写出判断这样的表达式是否合法的算 法。如 2+3*（4-{5+2}*3）为合法；2+3*（4-{5+2 * 3} 、 2+3*（4-[5+2 * 3）为不合法。
《程序设计基础C》 实 验 报 告 教学班级：_______ 学号：__________ 姓名：___________ 课程教师：______________ 实验辅导教师：_____________ 重庆理工大学计算机学院 2012年2月
实验5 循环程序设计 教学班级：_______ 学号：__________ 姓名：___________ 实验日期：___________ 实验地点：_________(机房) 实验成绩：___________ 一、实验目的 (1) 了解C语言循环结构的使用范围。 (2) 学会正确使用逻辑运算符和逻辑表达式。 (3) 熟练掌握C语言的三种循环结构：whilc语句、do……whilc语句、for语句的特点和使用方法。 (4) 能够编写一些有实际应用意义的循环结构程序。 二、实验内容 1．基本内容 题目1：计算1－3＋5－7＋．．．．．．－99+101的值。（提示：注意符号的变化）#include
void main() { int c; while((c=getchar())!='\n') { switch(c-'2') { case 0: case 1: putchar(c+4); case 2: putchar(c+4);break; case 3: putchar(c+3); case 4: putchar(c+2);break; default:putchar(c); } } printf("\n"); } 题目3：下面程序的功能是打印100以内个位数为3且能被3整除的所有数，选择合适的语句填入该空格中。 #include
?、实验目的 1. 了解队列的特性。 2. 掌握队列的顺序表示和实现。 3. 掌握队列的链式表示和实现。 1、实验内容 实验3. 3队列的顺序表示和实现 编写一个程序实现顺序队列的各种基本运算（采用循环队列）， 主程序，完成如下功能： ⑴ 初始化队列。 ⑵ 建立顺序队列。 ⑶ 入队。 ⑷ 岀队。 (5) 判断队列是否为空。 ⑹ 取队头元素。 (7) 遍历队列。 实验3.4队列的链式表示和实现 编写一个程序实现链队列的各种基本运算，并在此基础上设计 能： (1) 初始化并建立链队列 ⑵ 入链队列。 ⑶ 岀链队列。 ⑷ 遍历链队列。 #i nclude
int Ini tQueue(SqQueue &Q) { Q.base=(i nt*)malloc(MAXQSIZE*sizeof(i nt)); if(!Q.base)exit(O); Q.fro nt=Q.rear=0; return 0; }//初始化顺序队列 int QueueLe ngth(SqQueue Q) { int i; i=(Q.rear-Q.fro nt+MAXQSIZE)%MAXQSIZE; printf(“队列长度％5d\n",i); if(i)printf(" 队列非空“)； else printf(" 队列为空"); return 0; }//判断队列是否为空 int En Queue(SqQueue &Q,i nt e) { if((Q.rea 叶1)%MAXQSIZE==Q.fro nt)return 0; Q.base[Q.rear]=e; Q.rear=(Q.rea r+1)%MAXQSIZE; return 0; }//将元素e入队 int DeQueue(SqQueue & Q,i nt e) { if(Q.fro nt==Q.rear)return 0; e=Q.base[Q.fro nt]; prin tf("%5d\n",e); Q.fron t=(Q.fr on t+1)%MAXQSIZE; return 0; }// 删除元素e并返回其值
实验指导 实验一 Visual C++开发环境使用 大气科学专业实验日期 4月 18日姓名：学号 1．实验目的 （1）熟悉Visual C++集成开发环境。 （2）掌握C语言程序的书写格式和Ｃ语言程序的结构。 （3）掌握C语言上机步骤，了解C程序的运行方法。 （4）能够熟练地掌握C语言程序的调试方法和步骤 2. 实验内容 输入如下程序，实现两个数的乘积。 #include ; int main() { x=10，y=20 p=prodct(x,t) printf("The product is : ",p) int prodct(int a ,int b ) int c c=a*b return c } （1）在编辑状态下照原样键入上述程序。 （2）编译并运行上述程序，记下所给出的出错信息。 （3）再编译执行纠错后的程序。如还有错误，再编辑改正，直到不出现语法错误为止。 3．分析与讨论 （1）记下在调试过程中所发现的错误、系统给出的出错信息和对策。分析讨论成功或失败的原因。（2）总结Ｃ程序的结构和书写规则。 实验心得： 通过本次实验，我了解到C语言的特点，初步认识程序设计方法和程序设计一般步骤，掌握C语言程序编译、链接和运行过程，为我进一步学好C语言打下了基础。
实验二数据类型、运算符和表达式 大气科学专业实验日期4 月 25日姓名：刘园园学号327 1．实验目的 （1）理解常用运行符的功能、优先级和结合性。 （2）熟练掌握算术表达式的求值规则。 （3）熟练使用赋值表达式。 （4）理解自加、自减运算符和逗号运算符 （5）掌握关系表达式和逻辑表达式的求值 2．实验内容 （1）整数相除 #include<> int main() { int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; printf("d=%d , e=%d ,f=%d\n",d,e,f); return 0; } （2）自加、自减运算 #include<> int main() { int a=5,b=8; printf("a++=%d\n",a++);
Main：
queue.h： typedef int ElemType; typedef struct Inode{ ElemType data; struct Inode *next; }Inode; typedef struct linkque{ Inode *front; Inode *rear; }linkque; int QueInit(linkque &); int QueIn(linkque &,ElemType); int QueOut(linkque &,ElemType &); app.cpp： #include
printf("%d",e2); printf("\n"); } while(q2.front!=q2.rear){ QueOut(q2,e); QueIn(q1,e); } } } queue.cpp： #include
上机实验要求及规范 《数据结构》课程具有比较强的理论性，同时也具有较强的可应用性和实践性，因此上机实验是一个重要的教学环节。一般情况下学生能够重视实验环节，对于编写程序上机练习具有一定的积极性，但是容易忽略实验的总结，忽略实验报告的撰写。对于一名大学生必须严格训练分析总结能力、书面表达能力。需要逐步培养书写科学实验报告以及科技论文的能力。拿到一个题目，一般不要急于编程，而是应该按照面向过程的程序设计思路（关于面向对象的训练将在其它后继课程中进行），首先理解问题，明确给定的条件和要求解决的问题，然后按照自顶向下，逐步求精，分而治之的策略，逐一地解决子问题。具体步骤如下： 1.问题分析与系统结构设计 充分地分析和理解问题本身，弄清要求做什么（而不是怎么做），限制条件是什么。按照以数据结构为中心的原则划分模块，搞清数据的逻辑结构（是线性表还是树、图？），确定数据的存储结构（是顺序结构还是链表结构？），然后设计有关操作的函数。在每个函数模块中，要综合考虑系统功能，使系统结构清晰、合理、简单和易于调试。最后写出每个模块的算法头和规格说明，列出模块之间的调用关系（可以用图表示），便完成了系统结构设计。 2.详细设计和编码 详细设计是对函数（模块）的进一步求精，用伪高级语言（如类C语言）或自然语言写出算法框架，这时不必确定很多结构和变量。 编码，即程序设计，是对详细设计结果的进一步求精，即用某种高级语言（如C/C++语言）表达出来。尽量多设一些注释语句，清晰易懂。尽量临时增加一些输出语句，便于差错矫正，在程序成功后再删去它们。 3.上机准备 熟悉高级语言用法，如C语言。熟悉机器（即操作系统），基本的常用命令。静态检查主要有两条路径，一是用一组测试数据手工执行程序（或分模块进行）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注释和断言。如果程序中逻辑概念清楚，后者将比前者有效。 4.上机调试程序 调试最好分块进行，自底向上，即先调试底层函数，必要时可以另写一个调用驱动程序，表面上的麻烦工作可以大大降低调试时所面临的复杂性，提高工作效率。 5.整理实验报告 在上机实验开始之前要充分准备实验数据，在上机实践过程中要及时记录实验数据，在上机实践完成之后必须及时总结分析，写出实验报告。
南京工程学院 实验报告 程序设计语言-JA V A 开课院系：经济管理学院 实验：（） 班级：K信管101 学生姓名：顾永晨 学号：240103824
JAVA语言课程实验报告
一、实验目的及要求 熟悉JDK环境，掌握Jcreator的使用方法，理解Java 应用程序的运行原理和方法。 二、实验设备（环境）及要求 JDK；Jcreator；Windows 操作系统 三、实验内容与步骤 1、编辑、编译、运行以下程序，说出程序的功能。改变变量n的初值，观察运行结果有何变化。 public class Sum10_for { public static void main(String args[]) { int i=1,n=10,s=0; System.out.print("Sum("+n+") = "); for (i=1;i 继续执行do……while语句因为e不为0 DeQueue(); 删除队首元素，并将queue[2]赋值s front=3 GetHead(); 取队首元素，e= queue[front]=queue[3]=1 if(e!=0) printf("%6d",e); e！=0 打印e 即1 EnQueue(); 在队尾添加元素s+e 此时queue[rear]=queue[0]=2 rear=1 继续执行do……while语句因为e不为0 DeQueue(); 删除队首元素，并将queue[3]赋值s front=4 GetHead(); 取队首元素，e= queue[front]=queue[4]=0 if(e!=0) printf("%6d",e); e==0 不执行printf（）语句 EnQueue(); 在队尾添加元素s+e 此时queue[rear]=queue[1]=1 rear=2 此时e==0跳出do……while语句 即打印第一行完毕输出： 1 1 UpQueue(); 在队尾添加元素0 即queue[rear]=queue[2]=0 rear=3 队列为： 2 1 0 1 0 1 puts("");//每行后回车换行rear front 实验一：顺序表的基本操作。 编写一个完整的程序，实现顺序表的建立、插入、删除、输出等基本运算。 （1）建立一个顺序表，含有n个数据元素。 （2）输出顺序表及顺序表的长度。 （3）在顺序表中删除值为x的结点或者删除给定位置i的结点。 （4）将顺序表就地逆置，即利用原表的存储空间将线性表（a1,a2,...,a n）逆置为（a n,a n-1,...,a1）。 （5）将顺序表按升序排序。 （6）设顺序表中的数据元素递增有序，将x插入到顺序表的适当位置上，以保持该表的有序性。 （7）将两个顺序有序表A和B合并为一个有序表C。 （8）在主函数中设计一个简单的菜单，分别测试上述算法。 实验二：单链表的基本操作 编写一个完整的程序，实现单链表的建立、插入、删除、输出等基本操作。 （1）建立一个带头结点的单链表。 （2）计算单链表的长度，然后输出单链表。 （3）查找值为x的直接前驱结点q。 （4）删除值为x的结点。 （5）把单向链表中元素逆置（不允许申请新的结点空间）。 （6）已知单链表中元素递增有序，请写出一个高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，他们的值可以和表中的元素相同，也可以不同）。 （7）同（6）的条件，试写一高效的算法，删除表中所有值相同的多余元素（使得操作后的线性表中所有元素的值均不相同），同时释放被删结点空间，并分析你的算法时间复杂度。（8）利用（1）建立的链表，实现将其分解成两个链表，其中一个全部为奇数，另一个全部为偶数（尽量利用已知的存储空间）。 （9）在主函数中设计一个简单的菜单，分别测试上述算法。 实验三：双向链表的基本操作 １．利用尾插法建立一个双向链表。 ２．遍历双向链表。 ３．实现双向链表中删除一个指定元素。 ４．在非递减有序双向链表中实现插入元素e仍有序算法。 ５．判断双向链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在主函数中设计一个简单的菜单调试上述算法。 实验四：栈和队列的基本操作 （1）采用链式存储实现栈的初始化、入栈、出栈操作。 实验指导 实验一 Visual C++6.0开发环境使用 大气科学专业实验日期 4月 18日姓名：学号1．实验目的 （1）熟悉Visual C++6.0集成开发环境。 （2）掌握C语言程序的书写格式和Ｃ语言程序的结构。 （3）掌握C语言上机步骤，了解C程序的运行方法。 （4）能够熟练地掌握C语言程序的调试方法和步骤 2. 实验内容 输入如下程序，实现两个数的乘积。 #include (stdio.h); int main() { x=10，y=20 p=prodct(x,t) printf("The product is : ",p) int prodct(int a ,int b ) int c c=a*b return c } （1）在编辑状态下照原样键入上述程序。 （2）编译并运行上述程序，记下所给出的出错信息。 （3）再编译执行纠错后的程序。如还有错误，再编辑改正，直到不出现语法错误为止。 3．分析与讨论 （1）记下在调试过程中所发现的错误、系统给出的出错信息和对策。分析讨论成功或失败的原因。（2）总结Ｃ程序的结构和书写规则。 实验心得： 通过本次实验，我了解到C语言的特点，初步认识程序设计方法和程序设计一般步骤，掌握C语言程序编译、链接和运行过程，为我进一步学好C语言打下了基础。 实验二数据类型、运算符和表达式 大气科学专业实验日期4 月 25日姓名：刘园园学号20151301327 1．实验目的 （1）理解常用运行符的功能、优先级和结合性。 （2）熟练掌握算术表达式的求值规则。 （3）熟练使用赋值表达式。 （4）理解自加、自减运算符和逗号运算符 （5）掌握关系表达式和逻辑表达式的求值 2．实验内容 （1）整数相除 #include 实验二栈与队列操作 实验目的： (1)理解栈与队列的结构特征和运算特征，以便在实际问题背景下灵活运用。 (2)了解复杂问题的递归算法设计。 本次实验中，下列实验项目选做一。 1、顺序栈的基本操作 [问题描述] 设计算法，实现顺序栈的各种基本操作 [基本要求] （1）初始化栈s。 （2）从键盘输入10个字符以$结束，建立顺序栈。 （3）从键盘输入1个元素，执行入栈操作。 （4）将栈顶元素出栈。 （5）判断栈是否为空。 （6）输出从栈顶到栈底元素。 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。 2、链栈的基本操作 [问题描述] 设计算法，实现链栈的各种基本操作 [基本要求] （1）初始化栈s。 （2）从键盘输入10个字符以$结束，建立带头结点的链栈。 （3）从键盘输入1个元素，执行入栈操作。 （4）完成出栈操作。 （5）判断栈是否为空。 （6）输出从栈顶到栈底元素。 （7）输出链栈的长度。 要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。 3、循环队列的基本操作 [问题描述] 设计算法，实现循环顺序队列的建立、入队、出队等操作。 [基本要求] （1）从键盘输入10个字符以$结束，建立循环队列，并显示结果。 （2）从键盘输入1个元素，执行入队操作，并显示结果。 （3）将队头元素出队，并显示结果。 （4）要求程序通过一个主菜单进行控制，在主菜单界面通过选择菜单项的序号来调用各功能函数。 4、只用尾指针表示的循环链表队列的综合操作 [问题描述] 假设以带头结点的的循环链表表示队列，并且只设一个指针指向队尾元素的结点（注意不设头指针），试编写队列初始化、入队、出队函数。 [基本要求及提示] （1）首先定义链表结点类型。 （2）编写带头结点的循环链表的初始化函数，只用尾指针表示。 （3）编写入队函数、出队函数。 （4）在主函数中编写菜单（1.初始化；2.入队；3.出队；4.退出），调用上述功能函数。 5、用标志域表示队空队满状态的循环队列的综合操作 [问题描述] 要求循环队列不损失一个空间全部都得到利用，设置一个标志域tag，以0和1来区分当队头与队尾指针相同时队列状态的空和满，试编写与此结构相对应的入队和出队操作。 [基本要求及提示] （1）教材中为区分当队头与队尾指针相同时队列状态的空和满，以牺牲一个空间的代价来实现的，空：Q->front==Q->rear,满：（Q->rear+1）%MAXSIZE==Q->front。 （2）本题不损失一个空间全部都得到利用，为此如下定义循环队列类型： Typedef struct { QueueElementType element[MAXSIZE]; int front; int rear; int tag; }SeqQueue; 此时，循环队列空和满的条件分别为： Q->front==Q->rear&&tag==0 和 Q->front==Q->rear&&tag==1 （3）编写入队函数、出队函数。 （4）在主函数中编写菜单（1.入队；2.出队；3.退出），调用上述功能函数。 6、利用辅助数组进行栈的逆置 [问题描述] 利用辅助栈将栈中的元素逆置。 [基本要求及提示] 在主函数中编写菜单（1.入栈；2.出栈；3.逆置；4.退出）调试运行程序。 7、利用辅助栈进行队列的逆置 [问题描述] 利用辅助栈进行队列元素逆置。 [基本要求及提示] 在主函数中编写菜单（1.入队；2.出队；3.逆置；4.退出）调试运行程序。 8、Hanoi塔问题 C程序设计课程 实验报告册 所在学院________________ 班级________________ 学号________________ 姓名________________ 教师________________ 2016 年6 月 《C语言程序设计》实验报告（1 ）学号：姓名：班级：成绩： 2. 编写一个函数prim，要求判定正整数n是否为素数，调用上述函数，按每行8个输出2到200 之间所有素数。 （源程序上传文件名为：您自己的学号+实验报告1-2.c，例如：10151234实验报告1-2.c）代码： 程序运行结果截图（要体现出您的学号和姓名）： 四、实验收获 《C语言程序设计》实验报告（2 ）学号：姓名：班级：成绩： #20. 出错行号原因正确代码 2、请在函数fun的横线上填写若干表达式，使从键盘上输入一个整数n，输出斐波纳契数列。斐波纳契数列是一种整数数列，其中每数等于前面两数之和，如：0 1 1 2 3 5 8 13……，请上机调试该程序验证自己的填充。 （源程序上传文件名为：您自己的学号+实验报告2-1.c，例如：10151234实验报告2-1.c） #include 数据结构实验指导书 目录 实验一线性表 (1) 实验二数组的基本操作 (4) 实验三队列的基本操作 (8) 实验四栈的基本操作 (12) 实验五二叉树操作树 (17) 实验六图的基本操作 (20) 《数据结构实验指导书》 实验一线性表 一、实验目的： 1、掌握使用Turbo C2.0上机调试线性表的基本方法； 2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上。 二、实验环境： PC机、Turbo C 或Visual C++ 三、实验描述： 一元多项式的相加 四、实验要求： （1）建立两个一元多项式A、B，按指数降序排列。（2）实现A+B，输出其运算结果。 五、实验步骤： （1）用带头结点的单链表存储多项式A、B，多项式的类型定义如下： typedef struct { //项的表示，多项式的项作为LinkList的数据元素 float coef ；//系数 int expn；//指数 }term,ElemType; typedef struct Lnode{ ElemType data; Struct Lnode *next; } *LinkList; typedef LinkList polynomial ；//用带头结点的有序（按指数递增）单链表表示多项式 （2）基本操作： int cmp(term a,term b) //比较a于b的指数，分别返回-1，0，1 void CreatPolyn(polynomial &p,int m) //输入m项的系数和指数，建立表示一元多 项式的有序单链表p void PrintPolyn(polynomal p) //输出多项式的各项 void AddPolyn(polynomial &pa, polynomial &pb) //多项式相加：pa=pa+pb，利用两个多项式 的结点构成“和多项式” （3）程序流程 题目：编写程序，根据输入的行数，屏幕显示杨辉三角形(Pascal’s triangle) 班级：自动化05 姓名:刘丽丽 学号：10054107 完成日期：2011.12.20 一．需求分析 1、本演示程序中，利用顺序队列打印杨辉三角。杨辉三角的特 点是两个腰上的数字都为1，其它位置上的数字是其上一行 中与之相邻的两个整数之和，故在打印过程中，第i行上的 元素要由第i-1行中的元素来生成。这是一个基于队列的操 作来实现杨辉三角不断生成的过程。 2、此次输出的杨辉三角不需要只有一个1的第一行，但只需对 输出实际杨辉三角的程序稍作修改即可； 3、在计算机终端上显示"提示信息"之后，由用户在键盘上输入 演示程序中需要输入的数据，以“回车符”为结束标志。相 应的输入数据和运算结果显示在其后。 4、程序执行的命令包括： 1）构造顺序队列； 2）分析第 i 行元素与第 i+1行元素的关系 目的是从前一行的数据可以计算下一行的数据 从第i 行数据计算并存放第i+1行数据 5、 测试数据 输入行数 n=3； 输出结果为： 1 1 1 2 1 1 3 3 1 二． 概要设计 链队列的抽象数据类型定义为： ADT Queue{ 数据对象 ：D={ai| ai ∈Elemset ，i=1,2,3，···n ，n ＞=0} 1 1 i = 1 1 2 1 2 1 3 3 1 3 1 4 6 4 1 4 1 5 10 10 5 1 5 1 6 15 20 15 6 1 6 数据关系：R={＜ai-1 ,ai＞| ai-1 ,ai∈D,i=1,2,···n} （约定其中ai端为队列头，an端为队列尾） 基本操作： InitQueue（&Q） 操作结果：构造一个空队列 DestroyQueue（&Q） 初始条件：队列已存在 操作结果：队列被销毁 ClearQueue（&Q） 初始条件：队列已存在 操作结果：将Q清空 QueueEmpty（Q） 若队为空，则返回为TRUE，否则返回为FALSE。Queuelength（Q） 初始条件：队列已存在 操作结果：返回Q的元素个数 Gethead（Q，&e） 初始条件：队列非空 操作结果：用e返回Q的队首元素 Enqueue（&Q，&e） 初始条件：队列已存在 操作结果：插入的元素e为Q的新队首元素 #include数据结构实验题目
计算机实验报告
实验二 栈与队列操作实验题目
c语言实验报告
数据结构实(00003)
杨辉三角形实验报告
顺序队列的基本操作
相关主题
文本预览