数据结构-队列

1.定义:队列是限定只能在其中一端插入元素,而在另一端删除元素的线性数据结构。(动态数据结构)。
2.描述:
队列是先进先出(firstt-in-first-out FIFO)的动态线性数据结构
允许插入元素的一端称队尾,允许删除元素的另一端称队头。
若队列中无元素,则称为空队列。
S=(a0,a1,…,an-1) 


3.算法伪代码:

ADT Queue {

数据:

     0个或多个元素的线性序列(a0,a1,…,an−1),其最大允许长度为MaxQueueSize。

运算:

   Create():建立一个空队列。

 Front(x):在x中返回队头元素。操作成功返回true;否则返回false。

 EnQueue(x):在队尾插入元素x。操作成功返回true;否则返回false。

 Dequeue():从队列中删除队头元素。操作成功返回true;否则返回false。

}


    Destroy():撤销一个队列。

     IsEmpty():若队列空,则返回true;否则返回false。

    IsFull():若队列满,则返

Front(x):在x中返回队头元素。操作成功返回true;否则返回false。

 EnQueue(x):在队尾插入元素x。操作成功返回true;否则返回false。

 Dequeue():从队列中删除队头元素。操作成功返回true;否则返回false。

}

4,算法如下:(C实现)

#define MAXSIZE 20 /* 最大队列长度+1 */
 typedef int ElemType;
 typedef struct
 {
   ElemType elem[MAXSIZE]; 
   int front; /* 队头指针,若队列不空,指向队列头元素 */
   int rear; /* 队尾指针,若队列不空,指向队列尾元素的下一个位置 */
 }SeqQueue;

 void InitQueue(SeqQueue *Q)
 { /* 构造一个空队列Q */

   (*Q).front=0;
   (*Q).rear=0;
 }

 void ClearQueue(SeqQueue *Q)
 { /* 将Q清为空队列 */
   (*Q).front=0;
   (*Q).rear=0;
 }

 int QueueEmpty(SeqQueue Q)
 { /* 若队列Q为空队列,则返回1;否则返回0 */
   if(Q.front==Q.rear) /* 队列空的标志 */
     return 1;
   else
     return 0;
 }

 int QueueLength(SeqQueue Q)
 { /* 返回Q的元素个数,即队列的长度 */
   return(Q.rear-Q.front+MAXSIZE)%MAXSIZE;
 }

 int GetHead(SeqQueue Q,ElemType *e)
 { /* 若队列不空,则用e返回Q的队头元素,并返回1;否则返回0 */
   if(Q.front==Q.rear) /* 队列空 */
     return 0;
   *e=Q.elem[Q.front];
   return 1;
 }

 int EnQueue(SeqQueue *Q,ElemType e)
 { /* 插入元素e为Q的新的队尾元素 */
   if(((*Q).rear+1)%MAXSIZE==(*Q).front) /* 队列满 */
     return 0;
   (*Q).elem[(*Q).rear]=e;
   (*Q).rear=((*Q).rear+1)%MAXSIZE;
   return 1;
 }


 int DeQueue(SeqQueue *Q,ElemType *e)
 { /* 若队列不空,则删除Q的队头元素,用e返回其值,并返回1;否则返回0 */
   if((*Q).front==(*Q).rear) /* 队列空 */
     return 0;
   *e=(*Q).elem[(*Q).front];
   (*Q).front=((*Q).front+1)%MAXSIZE;
   return 1;
 }



 void QueueTraverse(SeqQueue Q)
 { /* 从队头到队尾依次对队列Q中每个元素调用函数visit1() */
   int i;
   i=Q.front;
   while(i!=Q.rear)
   {
     printf("%d ",Q.elem[i]);
     i=(i+1)%MAXSIZE;
   }
   printf("\n");
 }


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值