数据结构第三章复习（栈和队列）

栈，具有后进先出的特点，表尾称为栈顶，表头称为栈底。

插入栈的算法：

Status Push(SqStack &S,SElemType e){
if(S.top - S.base >= S.stacksize){ //判断插入元素后，房间容量是否够用
S.base = (SElemType *)realloc(S.base,//这里的S.base和前面线性表的插入有些类似，都是从原来起始位置开始
                              (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
//这个就是开房间的算法部分：可以理解为表名*单位
  if(!S.base) exit (OVERFLOW);
 
  S.top = S.base + S.stacksize;
  S.stacksize += STACKINCREMENT;
}
*S.top++ = e;
return 0;
}

栈的删除:

Status Pop(SqStack &S,SElemType &e){//对值有改变，所以加&
if(S.top == S.base) return ERROR;
e = * -- S.top;
return OK;
}//Pop

队列，是一种先进先出的线性表，插入的一端叫队尾，删除的一端叫队头

int QueueLength(SqQueue Q){//返回Q的元素个数，即队列长度
return(Q.rear - Q.front + MAXSIZE) % MAXSIZE    
}

队列的插入：

//插入
Status EnQueue(SqQueue &Q,QElemType e){
       if((Q.rear + 1) % MAXQSIZE == Q.front) return ERROR;
       Q.base[Q.rear] = e;
       Q.rear = (Q.rear + 1) % MAXQSIZE;
       return OK;
}

删除：

Status D(SqQueue &Q,QElemType &e){
       if(Q.front == Q.rear) return ERROR;
       e = Q.base[Q.front];
       Q.front = (Q.front + 1) % MAXSIZE;
       return OK;
}