顺序表顺序栈顺序队列

2021/7/3 23:21:47

编程Tag： 队列 int 顺序 top length front maxSize rear

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

	顺序表	顺序栈	顺序队列
	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

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

相关编程文章

更多>