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

队列是一种特殊的线性表,它只允许在表的前端(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




posted on 2012-11-19 17:45  三少爷的剑123  阅读(133)  评论(0编辑  收藏  举报

导航