关于栈与队列的一些问题

</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>

求解释。详解，谢谢！