顺序表

顺序栈

顺序队列

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