评论

收藏

[C++] VC++2012编程演练数据结构《4》队列实现检验回文数

编程语言 编程语言 发布于:2021-07-22 17:06 | 阅读数:342 | 评论:0

队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。
队列空的条件:front=rear
队列满的条件: rear = MAXSIZE
打开IDE

下面我们基于VC++2012创建一个工程

头文件队列实现如下

类的声名如下

"回文数"是一种数字。如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数。
定义:一个回文数,它同时还是某一个数的平方,这样的数字叫做平方回数。例如:121。
100以上至1000以内的 平方回数 只有3个,分别是:121、484、676。
其中,121是11的平方。
484是22的平方,同时还是121的4倍。

676是26的平方,同时还是169的4倍。
插入下列代码

效果实现如下

代码下载
http://download.csdn.net/detail/yincheng01/4785528


关注下面的标签,发现更多相似文章