| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1405 人关注过本帖
标题:用循环队列打印杨辉三角,代码已给,补充注释语言
只看楼主 加入收藏
浅水无殇
Rank: 2
等 级:论坛游民
帖 子:123
专家分:75
注 册:2012-11-23
结帖率:100%
收藏
 问题点数:0 回复次数:1 
用循环队列打印杨辉三角,代码已给,补充注释语言
请帮我将各个函数的功能以及大部分语句的作用补充完整,越详细越好
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define MAXSIZE 7
#define LINE MAXSIZE-4
typedef struct{
int  data [MAXSIZE];
int front ;
int rear;
 
}seqQueue;
seqQueue *InitQueue()//构造一个空队列
{
seqQueue *q;
q=(seqQueue *) malloc (sizeof (seqQueue));//先申请一块内存空间,大小是sizeof(seqQueue),然后定义一个seqQueue型的指针,指向申请的这一块内存空间,最后将这个指针的值给q。
 
q->front=q->rear =0;
return 0;
 
}
void EnQueue(seQueue *q,int x)//将一个元素入队
{
if (( q->rear+1 )%MAXSIZE==q->front)  exit(1);//    队满       异常退出
q->data[q->rear]=x;//新元素插入队尾
q->rear=(q->rear+1)%MAXSIZE;//?
 
}
datatype DeQueue(seqQueue *q)//出队
{
int x;
if (q->front ==q->rear )  exit (1);判定为空则异常
x=q->data[q->front ];//
q->front=(q->front+1)%MAXSIZE;//
return x;
}
int QueueEmpty(seqQueue *q) //?
{
return (q->front==q->rear );
 
}
int GetHead(seqQueue *q)得到对手元素
{
int x;
if (q->front==q->rear )return 0;//
else x= q->data [q->front ];//
return x;
}
void Traversalsq(seqQueue q)//遍历?
{
do{
printf("%d\t",DeQueue(&q));
 
}while(!QueueEmpty(&q));
}
void YangHui   (int n)//打印杨辉三角
{
SeqQueue *q;
int i,j,s,t;
printf("1\n");
q=InitQueue();
EnQueue(q,0);//开始
EnQueue(q,1);//第一行
EnQueue(q,1);
for(j=1;j<=n;j++)
{
EnQueue(q,0);
do{
s=DeQueue(q);
t=GetHead(q);
if(t)
printf("%d\f",t);//非零输出,否则换行
else
printf("\n");
EnQueue(q,s+t);
}while(t!=0);//遇到结束前循环
}
DeQueue(q);
Traversalsq(*q);//?
 
}
int main(void)
{
YangHui (LINE);
getch();
return 0;
}
谢谢啦,分全给了。理由不说了,长时间没碰代码,已经看不懂了
搜索更多相关主题的帖子: 杨辉三角 include 空间 
2014-06-27 11:10
浅水无殇
Rank: 2
等 级:论坛游民
帖 子:123
专家分:75
注 册:2012-11-23
收藏
得分:0 
我只能注释一部分,太久没碰啦,转战路由目前,希望大家帮我注释。。。

wula wual
2014-06-27 11:12
快速回复:用循环队列打印杨辉三角,代码已给,补充注释语言
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022516 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved