首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-11-23 
VC++2012编程演练数据结构《4》队列实现检验回文数队列是一种特殊的线性表,它只允许在表的前端(front)进行删

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

  队列满的条件: rear = MAXSIZE


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

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

头文件队列实现如下

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

类的声名如下


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



"回文数"是一种数字。如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数。

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

插入下列代码

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


效果实现如下


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


代码下载


http://download.csdn.net/detail/yincheng01/4785528




热点排行