用栈,队列和类设计一个程序,检查所输入的数据是不是回文数据。所谓回文数据是指从左读和右读都一样,例,able was ere saw elba.这串数据以点作为结束符(即“.”)
2,编写一个程序实现小型公司的工资管理。该公司主要有四类人员:经理,兼职技术人员,销售员和销售经理。要求储存这些人员的编号,姓名和月工资,计算月工资并显示全部信息。月工资的计算方法是:经理拿固定月薪8000元;兼职技术人员按每小时100元领月薪;销售员按当月的销售额的4%提成;销售经理既拿固定月薪也领取销售提成,固定月薪为5000元,销售提成为所管辖部门当月销售总额的5%。(采用继承和多继承)
3,设计评选优秀学生和优秀学生干部的程序,其类结构如图所示。当输入一系列学生和干部的记录后,将优秀学生和干部的姓名列出来。
编写一个程序,先设计一个整数链表类,然后从此链表类派生出一个整数集合类,在集合类中增加一个元素个数的数据项。集合类中的插入操作与链表相似,只是不插入重复元素,并且插入后,元素个数的数据成员需増值。集合类的删除操作是在链表删除操作的基础上对元素的个数做减1的操作。而查找和显示操作是相同的。
编写一个程序,其中有一个简单的串类string,包含设置字符串,返回字符串长度及显示内容等功能。另有一个具有编辑功能的串类edit_string,它的基类是string,在其中设置一个光标,使其能支持在光标处的插入,替换和删除等编辑功能。