![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据2
12题 栈与队列
saradudu
这个作者很懒,什么都没留下…
展开
-
#swust oj 966 打印杨辉三角形
966: 打印杨辉三角形思路:1.用第6个规律,一个队列,每一行的元素进队后再出队x=12.第一个元素1与后面分开进队x1=x1(j-i)/i;//按规律来(不能写成x1=x1(j-i)/i**题目描述杨辉三角形具有如下特征:1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。2、第n行的数字个数为n个。3、第n行数字和为2^(n-1)。4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。5、将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数原创 2020-05-13 18:46:49 · 744 阅读 · 0 评论 -
#swust oj 965 循环队列
965: 循环队列思路:1.基本操作2.注意:输入char a[](即判断进队还是出队),用第一个字符a[0]判断3.在最后输出时,可先取队头元素,然后队头元素出队,Q非零时循环进行题目描述根据给定的空间构造顺序循环队列,规定队满处理方法为少用一个元素空间。例如,给定5个元素空间构造循环队列,则只能存放4个元素。试根据入队及出队操作判断队列最后的元素存放情况,并输出最后队列中的元素值,即完成给定入队及出列操作后一次性全部出队的元素值。要求采用顺序队列完成,少用一个存储空间的方法区分队列的空和满。原创 2020-05-13 00:01:25 · 1880 阅读 · 0 评论