第三次作业。
1.假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。假设一字符序列已存入计算机，请分析用线性表、堆栈和队列等方式正确输出其回文的可能性？
2.顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
3.设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有。
front=11，rear=19;②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
4.试将下列递归过程改为非递归过程。void test(int &sum)printf(sum);}
1.假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’则不是回文。假设一字符序列已存入计算机，请分析用线性表、堆栈和队列等方式正确输出其回文的可能性？
答：线性表是随机存储，可以实现，靠循环变量（j--）从表尾开始打印输出；
堆栈是后进先出，也可以实现，靠正序入栈、逆序出栈即可；队列是先进先出，不易实现。
哪种方式最好，要具体情况具体分析。若正文在机内已是顺序存储，则直接用线性表从后往前读取即可，或将堆栈栈顶开到数组末尾，然后直接用pop动作实现。（但堆栈是先减后压还是）
若正文是单链表形式存储，则等同于队列，需开辅助空间，可以从链首开始入栈，全部压入后再依次输出。
2.顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
答：一般的一维数组队列的尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空位置，这就叫“假溢出”。
采用循环队列是解决假溢出的途径。另外，解决队满队空的办法有三：
设置一个布尔变量以区别队满还是队空；②浪费一个元素的空间，用于区别队满还是队空。③使用一个计数器记录队列中元素个数（即队列长度）。
我们常采用法②，即队头指针、队尾指针中有一个指向实元素，而另一个指向空闲元素。判断循环队列队空标志是：f=rear队满标志是：f=(r+1)%n
3.设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有。
front=11，rear=19;②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
答：用队列长度计算公式：(n＋r－f)% n
l=（40＋19－11）% 40=8②l=（40＋11－19）% 40=32
void test(int &sum)
sum=0;printf(sum);
while(pop(s,x))}
南京工业大学信息检索作业
1信息检索 作业1使用汇文数目数据库系统检索图书馆图。一 作业要求。熟悉书目数据库使用方法，使用汇文数目数据库系统检索图书馆图 写出检索词 检索式 检索步骤和检索结果。二 检索过程及步骤。step1 选择数据库。进入南京工业大学图书馆书目检索系统。step 2 确定检索词在 题名 框后输入关键词 中...
哈尔滨工业大学cadcam大作业
cad cam技术基础大作业。题目 cad cam软件在机械制造业中的作用及展方向。学院。班号 姓名。学号 成绩。指导教师。日期 2014年06月03日 引言。现代机械制造业从设计到成型再到大批量生产，是一个十分复杂的过程，它需要产品设计师 加工工艺师 熟练的操作工人以及生产线的管理人员等协同努力来...
心理学作业 广东工业大学
情绪调控的切身体会。在上完有关 情绪是把双刃剑 这节课后，我对心理学的理解进一步加。深了，同时更是对情绪是什么，怎么处理控制好自己的情绪有了进一步的认识。情绪是人对客观事物的态度体验及相应的行为反应。情绪对人的身心健康有着直接的影响。不良的情绪易致心理障碍，会引起生理疾病等等，然而，正所谓其是把 双...