下面是一名同学的提问,在他自己博客里,由于问题不止一个较长,这个同学平时是很认真思考的,所以我认为他的问题一定也是大家的问题。
因此。在此“示众”!请大家来讨论来回答。必要的时候我也会补充。当然提问题同自己如果明白了也可以来定出答案。
问题均有编号,请回答时注明题号就行。
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>