【练习】c++分别用链队列和普通队列输出杨辉三角

普通队列：

class queue {public:queue();bool        empty()const;bool         full() const;int   get_front(int& x)const;int  append(const int x);int  serve();int len() { return count; }
private:int         count;int          front, rear;int data[maxn];
};
queue::queue()
{count = 0;  front = rear = 0;
}bool  queue::empty()const
{if (count == 0)    return true;return false;//等价于：return front == rear;
}
bool    queue::full()const
{if (count == maxlen - 1)    return true;return  false;//等价于：return ( rear + 1 ) % maxlen == front ;
}int  queue::get_front(int& x)const//取队头
{if (empty())      return 0;x = data[(front + 1) % maxn];return x;
}
int queue::append(const int x)//入队列
{if (full())    return 0;rear = (rear + 1) % maxlen;data[rear] = x;count++;return 1;
}
int   queue::serve()//出队列
{if (empty())    return 0;front = (front + 1) % maxlen;count--;return 1;
}void yang(int n) {queue q;int i = 2, j = 1, x, p,iff;if (n == 1) { cout << 1 << " "; return; }q.append(1);if (n == 2) {cout << 1 << " " << endl;cout << 1 << " " << 1 << endl;return;}for (int k = 0; k < n - 0; k++)cout << " ";cout << 1 << " "<<endl;for (int k = 0; k < n - 1; k++)cout << " ";cout << 1 << " " << 1 << endl;q.serve();q.append(1);q.append(1);// cout << q.get_front(x) << " ";while (i < n-1 ){q.append(1);for (int k = 0; k < n - i; k++)cout << " ";cout << 1 << " ";//     q.serve();//    while (!q.empty()) {for (j = 1; j < i; j++) {p = q.get_front(x);q.serve();if (!q.empty()) {p += q.get_front(x);q.append(p);cout << p << " "; }/* else {iff = 0;break;}*/}q.serve();cout << 1 << " ";  q.append(1);cout << endl;//  }i++;}while (!q.empty()) {cout << q.get_front(x) << " ";q.serve();}cout << 1;
}int main()
{int n;while (1) {cout << "请输入数字: 按0退出";cin >> n;if (n == 0) break;cout << endl;cout << n << "行的杨辉三角：";cout << endl;yang(n);cout << endl;}
}

链队列

struct node {int data;node* next;};
class queue {public:queue();~queue() {while (!empty()) serve();delete front;} //释放头;bool        empty()const;bool         full() const;int   get_front(int& x)const;int  append(const int x);int  serve();int len() { return count; }
private:int         count;node* front, * rear;};
queue::queue()
{front = new node;count = 0;  front->next = NULL;rear = front;
}bool  queue::empty()const
{if (count == 0)    return true;return false;//等价于：return front == rear;
}
bool    queue::full()const
{if (count == maxlen - 1)    return true;return  false;//等价于：return ( rear + 1 ) % maxlen == front ;
}int  queue::get_front(int& x)const
{if (empty())      return 0;x =front->next->data;return x;
}
int queue::append(const int x)
{node* s = new node;s->next = NULL;s->data = x;rear->next = s;rear = s;count++;return 1;
}
int   queue::serve()
{if (empty())    return 0;node* u = front->next;front->next=u->next;delete u;if (front->next == NULL) rear = front;count--;return 1;
}void yang(int n) {queue q;int i = 2, j = 1, x, p,iff;if (n == 1) { cout << 1 << " "; return; }q.append(1);if (n == 2) {cout << 1 << " " << endl;cout << 1 << " " << 1 << endl;return;}for (int k = 0; k < n - 0; k++)cout << " ";cout << 1 << " "<<endl;for (int k = 0; k < n - 1; k++)cout << " ";cout << 1 << " " << 1 << endl;q.serve();q.append(1);q.append(1);// cout << q.get_front(x) << " ";while (i < n ){q.append(1);for (int k = 0; k < n - i; k++)cout << " ";cout << 1 << " ";//     q.serve();//    while (!q.empty()) {for (j = 1; j < i; j++) {p = q.get_front(x);q.serve();if (!q.empty()) {p += q.get_front(x);q.append(p);cout << p << " ";}/* else {iff = 0;break;}*/}q.serve();cout << 1 << " ";  q.append(1);cout << endl;//  }i++;}//   cout << 1;
}int main()
{int n;while (1) {cout << "请输入数字: 按0退出(链队列实现）";cin >> n;if (n == 0) break;cout << endl;cout << n << "行的杨辉三角：";cout << endl;yang(n);cout << endl;}
}

注意两种方式的区别：1.类中是否有析构函数和析构函数中释放结点的写法
2.在循环中，普通队列是 while (i < n-1 ) 链队列是while (i < n）且可以直接在循环中输出，而普通队列还进行了单独输出最后一层（当然，这个也可能是需要优化的代码）
3.链队列的构造函数：
queue::queue()
{
front = new node;
count = 0; front->next = NULL;
rear = front;
}
可以理解为：

结果：

【练习】c++分别用链队列和普通队列输出杨辉三角相关推荐

利用队列输出杨辉三角 C语言
#include<stdio.h> #include<stdlib.h>#define MAXQSIZE 200typedef int QElemType;typedef st ...
杨辉三角队列c语言程序,C语言完整队列与链式队列实现杨辉三角
贵州商专/// 编译环境VS2010 #include "stdafx.h" #include "stdlib.h" #define M 100 int max ...
队列实现杨辉三角（附详细图解）
之前我已经写了两篇关于队列的基本功能,今天我们使用循环顺序队来实现输出杨辉三角. 这是我们最终想要的效果:* 目录一.算法思路二.代码实现三. 思考总结一.算法思路这里我将使用图示法配合文字 ...
20162303 队列加分项-杨辉三角
要求用实现循环队列参考PPT用循环队列打印杨辉三角用JDB或IDEA单步跟踪排队情况,画出队列变化图,包含自己的学号信息把代码推送到代码托管平台把完成过程写一篇博客:重点是单步跟踪过程和遇到 ...
杨辉三角c语言程序jian,杨辉三角C语言程序队列实现（带源码+解析）
杨辉三角,即如下通过学习数据结构,解决杨辉三角,可以使用循环来实现:在循环队列中依次存放第 i-1 行上的元素,然后逐个出队并打印,同时生成第 i 行上的元素并入队. 如果要求计算并输出杨辉三角前 ...
【数据结构（C++）】用链队列计算杨辉三角
目录第一节概述第二节开源代码第一节概述杨辉三角是二项式系数在三角形中的一种几何排列,是中国古代数学的杰出研究成果之一.它把二项式系数图形化,把组合数内在的一些代数性质直观地从图形中体现出 ...
java数据结构队列杨辉三角_数据结构之队列——输出杨辉三角形
定义队列是一种操作受限的线性表,只允许在一端进行插入,另一端进行删除.插入的一端称为队尾,删除的一端称为队头,由于这样的限制,所以队列具有先进先出的特性,因此队列也是一种先进先出的线性表. 顺序存储 ...
数据结构--队列Queue--打印杨辉三角
杨辉三角大家很熟悉,不做介绍了,第n行的首末两元素均为1,中间n-2个元素由n-1行相邻两元素相加得到. 将第1行数据入队(1) -------队列表示(队头,- 队尾)------- 第2行数据1入 ...
杨辉三角循环队列实现（数据结构c语言版）
[问题描述]杨辉三角形是由[(a+b)]n二项式展开的各项系数形成的,当n=0,系数为1,生成第一行的元素:当a=1,a+b的各项系数组成第二行的元素:当n=2,a2+2ab+b^2的各项系数组成第三 ...

【练习】c++分别用链队列和普通队列输出杨辉三角

链队列

【练习】c++分别用链队列和普通队列输出杨辉三角相关推荐

最新文章

热门文章