【数据结构】循环队列的应用(一)打印杨辉三角

打印杨辉三角 杨辉三角是比较常见的队列的应用,下面一行的数是上面2个数字的和,数列首位都是1,高中数学里牛顿二项式展开式应该有说。 代码收获 这题主要是找规律。利用下面一行比上面一行数字多一个,队列头为上一行,除了入队首尾的1以外,入队的上一行2个数的和等于新入队的元素,每入一次出一个上一行元素。 分开讨论第3行如下和第3行及第三行后的。 队列归档 队列的顺序存储 队列的链式存储 队列的应用—打印
相关文章
相关标签/搜索