以文本方式查看主题

-  中文XML论坛 - 专业的XML技术讨论区  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  有关教材上几道数据结构习题参考答案的疑问  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=38256)


--  作者:yangling_1985
--  发布时间:9/24/2006 10:41:00 PM

--  有关教材上几道数据结构习题参考答案的疑问
习题2.7:指导书上答案给出的算法中
for(int i=ith;i<curr_len-1;i++){
.......
}
的{ , } 是否是多余的?

习题2.10  答案给出的算法:
(1)对于顺序队列
  int Queue::length_of_queue(){
          if(Isempty())
            return 0;
         if(front<=rear)
           return rear - front;
         else return maxsize + rear -front;
}
我的疑问是:按教材上给出的顺序对了的实现,当队列满时(rear=front),按照上述算法执行岂不要return 0??
(2) int Queue::length_of_queue(){
if(Isempty())
    return 0;
int total = 0;
for (lsitPtr temp = front; temp !=rear; temp = temp->link)
    total++;
return total;
是否应该return total+1?(特殊情况:链式队列中只有一个元素,算法初始情况是temp=front=rear, total=0.按照上述程序,则程序不进入循环体,return 0,显然不是正确结果)


W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
31.250ms