下面是一名同学的提问,在他自己博客里,由于问题不止一个较长,这个同学平时是很认真思考的,所以我认为他的问题一定也是大家的问题。
因此。在此“示众”!请大家来讨论来回答。必要的时候我也会补充。当然提问题同自己如果明白了也可以来定出答案。
问题均有编号,请回答时注明题号就行。
1、判断队列中,队满与否的操作是取模:即
(rear+1)%QueueSize=front;
原先不理解这句话的意思,于是标记了一下,然后想起了取模是什么!取模通俗来说就是“取余数”。如果不是这样操作,就必须分成两步:必须把rear是否指向数组的最后一个空间:
[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
if(rear==QueueSize);
我想知道我这样的理解有没有错误?
2、关于栈的应用举例,中缀表达式中“#”这一个符号是什么意思,仅仅是代表开始-结束符号吗?
3、关于把“中缀表达式转换为后缀表达式”,书里面的伪代码讲的太抽象,又没有图帮助了解,求图求解释!
4、关于ADT,为什么我用类初始化了头指针,后面的插入指针,临时指针等等都必须用ADT类型的。比如:
[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
template<class tt="">
class List
{
TT data;
List<tt> *next;
public:
List( TT a[],int n)
//下面省略
};
于是我们在下面定义该函数中指针就必须定义为ADT类型了,其他类型系统就会出错:
[cpp] view plaincopy在CODE上查看代码片派生到我的代码片
<span style="font-size:24px;">template<class tt="">
List<tt>::List(TT a[],int n)
{ first=new List;first->next=NULL;
List<tt> *s; //这里为什么只可以这样,我写成” TT *s“都不可以
//下面也省略
}</tt></tt></class></span>
求解释。详解,谢谢!</tt></class>