课
程
程
资
讯
讯
综
合
合
面向对象上机考试题—关于队列
请实现一个队列，既可以存放整数，又可以存放字符串。简单的说，队列是一种数据结构，按照先进先出的顺序管理进、出队列的元素。本题要求完成：
（1）实现描述队列的类Queue，其中定义了队列的大小Size（即队列中可以存放的元素个数），并包括进队列函数Add，出队列函数Delete、显示队列头部元素的函数Head和显示队列尾部元素的函数Tail.
（2）定义基类Element，至少包含纯虚函数ShowMe.
（3）从基类Element中派生整数类MyInteger和字符串类MyString，具体实现上述纯虚函数ShowMe，显示该元素的类型和相应的值。
（4）重载输入“>>”作符，使得可以通过cin直接读入上述整数类和字符串类的对象值。
（5）编写main函数，测试上述所要求的各种功能，即可以根据菜单命令增加队列元素、删除队列元素、显示队列头部元素和队列尾部元素，其中的元素可以是整数和/或字符串。
提示：
虚拟基类Element的定义至少包括以下纯虚函数ShowMe.
classElement
;
/
#include"stdafx.h"
#include"iostream.h"
#include"string.h"
constmax=1000;
#defineNULL0
classElement
;
classMyInteger:publicElement
;
voidShowMe
};
istream&operator>>
classMyString:publicElement
;
istream&operator>>
classQueue
voidadd
}
voidadd
}
voidtail
}
voidhead
}
voiddel
}
boolempty
boolfull
};
voidmain
}
}
| 广告合作：400-664-0084 全国热线：400-664-0084 Copyright 2010 - 2017 www.my8848.com 珠峰网 粤ICP备15066211号 珠峰网 版权所有 All Rights Reserved 
|
