顺序表 | 顺序栈 | 顺序队列 | |
L->length==MAXSIZE L->length==0 | S.top==-1 栈空 S->top == MAXSIZE -1 栈满 S.data[S.top] S的栈顶元素 | rear指向进队元素的位置 front指向出队元素的位置 满:(Q->rear+1)%MAXSIZE == Q->front 空:Q->front == Q->rear | |
节点 | int data[MAXSIZE]; int length; | int data[MAXSIZE]; int top; | int data[MAXSIZE]; int front; int rear; |
初始化 | L->length=0; | S->top=-1; | Q->front=Q->rear=0; |
清空 | L->length=0; | S->top=-1; | Q->front=Q->rear=0; |
是否为空 | if(L.length==0) return TRUE; | if (S.top==-1) return TRUE; | if(Q.front==Q.rear) /* 队列空的标志 */ return TRUE; |
长度 | L.length | S.top+1; | (Q.rear-Q.front+MAXSIZE)%MAXSIZE |
返回第i个元素 | *e=L.data[i-1]; | ||
返回元素位置 | if(L.data[i]==e); break; return i+1; | ||
unionL |