 有关教材上几道数据结构习题参考答案的疑问
习题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,显然不是正确结果）
|
[返回] 中文XML论坛 - 专业的XML技术讨论区 →
计算机理论与工程 → 『 计算机考研交流 』 → 有关教材上几道数据结构习题参考答案的疑问
(订阅本版)
2006/9/24 22:41:00
新浪微博
