一 栈:
栈满:S.top-S.base=S.stacksize;
栈空:S.top=S.base;
二 队列:
循环队列(顺序):
Q.rear:指向队列尾元素的下一位置; Q.front指向队列头元素。
返回队列中元素
个数:(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
队列满:(Q.rear+1)%MAXQSIZE==Q.front;
队列空:Q.front==Q.rear;
//插入和删除顺着循环队列一个方向增加。
插入:Q.Base[Q.rear]=e; Q.rear=(
Q.rear+1)%MAXQSIZE。
删除:e=Q.base[Q.front];Q.front=(
Q.front+1)%MAXQSIZE。