VC++2012编程演练数据结构《4》队列实现检验回文数
队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。
在队列这种数据结构中,最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的线性表。
队列空的条件: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