</pre><p><span style="font-size:24px;">1、判断队列中,队满与否的操作是取模:即</span></p><p><span style="font-size:24px;"></span><pre name="code" class="cpp">(rear+1)%QueueSize=front;
原先不理解这句话的意思,于是标记了一下,然后想起了取模是什么!取模通俗来说就是“取余数”。如果不是这样操作,就必须分成两步:必须把rear是否指向数组的最后一个空间:
if(rear==QueueSize);
我想知道我这样的理解有没有错误?
2、关于栈的应用举例,中缀表达式中“#”这一个符号是什么意思,仅仅是代表开始-结束符号吗?
3、关于把“中缀表达式转换为后缀表达式”,书里面的伪代码讲的太抽象,又没有图帮助了解,求图求解释!
4、关于ADT,为什么我用类初始化了头指针,后面的插入指针,临时指针等等都必须用ADT类型的。比如:
template<class TT>
class List
{
TT data;
List<TT> *next;
public:
List( TT a[],int n)
//下面省略
};
于是我们在下面定义该函数中指针就必须定义为ADT类型了,其他类型系统就会出错:
<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“都不可以
//下面也省略
}</span>
求解释。详解,谢谢!