11 顺序队列模板简单应用算法设计:杨辉三角形

本文介绍了如何使用C++的顺序队列模板设计算法,实现杨辉三角形的打印。通过创建顺序队列ADT,实现了从输入的行数到输出对应行的杨辉三角形。代码中包含了详细的注释,帮助理解每个步骤的作用。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

 不要白嫖!!!!!!!!!

11 顺序队列模板简单应用算法设计:杨辉三角形

作者: 冯向阳时间限制: 1S章节: DS:队列

截止日期: 2022-06-30 23:55:00

问题描述 :

目的:使用C++模板设计顺序队列的抽象数据类型(ADT)。并在此基础上,使用顺序队列ADT的基本操作,设计并实现简单应用的算法设计。

内容:(1)请参照顺序栈的ADT模板,设计顺序队列的抽象数据类型。(由于该环境目前仅支持单文件的编译,故将所有内容都集中在一个源文件内。在实际的设计中,推荐将抽象类及对应的派生类分别放在单独的头文件中。参考教材、课件,以及网盘中的顺序栈ADT原型文件,自行设计顺序队列的ADT。)

(2)ADT的简单应用:使用该ADT设计并实现若干应用顺序队列的算法设计。

应用1:要求设计一个算法,使用顺序队列,设计并实现打印输出杨辉三角形前N行元素的算法。

参考函数原型:

template<class ElemType>

void YangHuiTriangle(SqQueue<ElemType> &Q, int N);

顺序队列的ADT原型如下所示:

const int MAXLISTSIZE = 100;

template<class ElemType>
class SqQueue{
   private:
      ElemType *elem;   // 存储空间基址
      int front;   // 队头指针
      int rear;   // 队尾指针
      int maxSize;        // 允许的最大存储容量(以sizeof(ElemType)为单位
   public:
      //初始化顺序队列
      SqQueue(int ms = 20);
      //删除顺序队列
      ~SqQueue(){QueueDestroy();}
      //将顺序队列置为空
      bool QueueClear( );
      //设置顺序栈的长度
      //bool SetListLength(int len);
      //判断顺序队列是否为空
      bool QueueisEmpty() const{ return front == rear; }
      //判断顺序队列是否为满
      bool QueueFull() const;
      //用e返回队头元素
      bool GetFront(ElemType &e);
      //入队
      bool enQueue(const ElemType &e);
      //出队
      bool deQueue(ElemType &e);
      //销毁顺序队列
      bool QueueDestroy(); 
      //顺序队列最大存储空间加倍
      bool DoubleSpace();
};

输入说明 :

第一行:杨辉三角形的行数

输出说明 :

杨辉三角形(左对齐)

输入范例 :

输出范例 :

借鉴于【顺序队列】36 顺序队列模板简单应用算法设计:杨辉三角形_systemyff的博客-优快云博客

 源代码实在有点高深难懂,想了两天做了些批注,同时修改了一下,逻辑上应该会紧密一些,大家可以看看。


#include <iostream>
#include <queue>

using namespace std;
int main()
{
	int n=0;
	int last = 0;
	int i;
	int j;
	cin >> n;
	queue<int> num;
	num.push(1);//第一行一个1
	for (i = 2; i <= n; i++)//i是行的意思
	{
		num.push(1);//每行第一个
		for (j = 1; j <= i - 2; j++)
		{
			last = num.front();
			cout << num.front() << " ";
			num.pop();
			num.push(last + num.front());
		}
		num.push(1);//每行最后一个1
		
		cout << num.front()<<endl;
		num.pop();//输出上一行最后的一个1
	}//由于i表示行数 但其每次只能输出i-1行的,比如现在i是4,但其实上面这段代码输出的是第三行的数字
	
	 //最后一行要靠下面的while循环来输出。
	while (!num.empty())
	{
		cout << num.front();
		num.pop();
		if (num.size() != 1)
		{
			cout << " ";
		}
		else
		{
			cout << endl;
		}
	
	}
	return 0;
}

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

杨骅麟(Hadrain Young)

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值