Java教程

顺序表顺序栈顺序队列

本文主要是介绍顺序表顺序栈顺序队列,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

顺序表

顺序栈

顺序队列

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

这篇关于顺序表顺序栈顺序队列的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!