杨辉三角队列方式
2016-06-14 19:34
246 查看
void YanghuiTriangle(int N) { int i,n,x,temp; linkqueue q; initqueue(&q); enterqueue(&q,1);//第一行入队 for(n=2;n<=N;n++)//由第i行转换为i-1行 { enterqueue(&q,1);//第n行第一个元素入队 for(i=1;i<=n-2;i++)/*将n-1行,有n-1个元素*/ { deletequeue(&q,&temp);//删除当前队列中第一个元素(1) printf("%d\t",temp);/*从第1个数到第n-2个数输出*/ gettop(q,&x); temp+=x;//获得当前队列中第一个元素值,并将其相加(2) //(1)(2)并不相同 enterqueue(&q,temp);//分别将n行的,从第二个数到第n-1个 //数入队列 } deletequeue(&q,&x);//将n-1行的,最后一个数,删除,并输出 printf("%d\t",x); enterqueue(&q,1);//将第n行的,最后一个数,进入队列中 printf("\n"); } }
讲了很多,将队列的元素的记录写下来
写几个
===》(队头方向)
1 3 3 1 1 2 1 1 1 1
—④——③—②-①
吃饭去了
相关文章推荐
- C#数据结构之顺序表(SeqList)实例详解
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- C#数据结构之队列(Quene)实例详解
- C#数据结构揭秘一
- C#数据结构之单链表(LinkList)实例详解
- C#线程队列用法实例分析
- 算法系列15天速成 第九天 队列
- 数据结构之Treap详解
- C语言单链队列的表示与实现实例详解
- mysql 队列 实现并发读
- C#队列Queue用法实例分析
- C#多线程处理多个队列数据的方法
- C语言循环队列的表示与实现实例详解
- 用C语言举例讲解数据结构中的算法复杂度结与顺序表
- C++循环队列实现模型
- C#内置队列类Queue用法实例
- C#数据结构之堆栈(Stack)实例详解
- C#数据结构之双向链表(DbLinkList)实例详解
- JavaScript数据结构和算法之图和图算法