VC++2012编程演练数据结构《4》队列实现检验回文数
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。
队列空的条件:front=rear
队列满的条件: rear = MAXSIZE
打开IDE
https://img-my.csdn.net/uploads/201303/18/1363588183_8515.png
下面我们基于VC++2012创建一个工程
https://img-my.csdn.net/uploads/201211/19/1353318304_3305.png
头文件队列实现如下
https://img-my.csdn.net/uploads/201211/19/1353318449_6181.png
类的声名如下
https://img-my.csdn.net/uploads/201211/19/1353318486_4750.png
"回文数"是一种数字。如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数。
定义:一个回文数,它同时还是某一个数的平方,这样的数字叫做平方回数。例如:121。
100以上至1000以内的 平方回数 只有3个,分别是:121、484、676。
其中,121是11的平方。
484是22的平方,同时还是121的4倍。
676是26的平方,同时还是169的4倍。
插入下列代码
https://img-my.csdn.net/uploads/201211/19/1353318509_7946.png
效果实现如下
https://img-my.csdn.net/uploads/201211/19/1353318523_3013.png
代码下载
http://download.csdn.net/detail/yincheng01/4785528
文档来源:51CTO技术博客https://blog.51cto.com/u_9634496/3168595
页:
[1]