数据结构 - - 链队列与循环队列

最新推荐文章于 2022-06-11 16:04:30 发布

Mikelee123

最新推荐文章于 2022-06-11 16:04:30 发布

阅读量528

点赞数

文章标签：数据结构 struct null

本文链接：https://blog.csdn.net/Mikelee123/article/details/6496406

版权

/链队列
//链队列的类型结构定义
typedef LinkList QueuePtr;
typedef struct
{
QueuePtr front;
QueuePtr rear;
int length;
}Queue;

//构造空队列Q
void InitQueue(Queue &Q)
{
Q.front=Q.rear=new ListNode;
if(!Q.front) exit(1);
Q.front->next=NULL;
Q.length=0;
}

//在队尾插入元素 e
void EnQueue(Queue &Q,DataType e)
{
s=new ListNode;
if(!s) exit(1);
s->data=e; s->next=NULL;
Q.rear->next=s;
Q,rear=s;
++Q.length;
}

//删除操作
bool DeQueue(Queue &Q,DataType &e)
{
if(Q.front==Q,rear)
    return FALSE;
   p=Q.front->next;
   e=p->data;
   Q.front->next=p->next;
   if(Q.rear==p) Q.rear=Q.front;
   free(p);
   return TRUE;
}

循环队列
循环队列的结构*/

#define MAXNUM 20
typedef int DataType;
typedef struct SeqQueue
{
int f;
int r;
DataType q[MAXNUM];
} SeqQueue,*PSeqQueue;

/*/构造一个最大储存空间为maxsize的空队列paqu*/
PSeqQueue creatEmptyQueue_seq(void)
{
PSeqQueue paqu=(PSeqQueue)malloc(sizeof(SeqQueue));
if(paqu==NULL)
    printf("Out of space!!/n");
else
paqu->f=paqu->r=0;
return (paqu);
}

/*/判空*/
int isEmptyQueue_seq(PSeqQueue paqu)
{
return paqu->f==paqu->r;
}

/*/判满/*/
int isFullQueue_seq(PSeqQueue paqu)
{
return(paqu->r+1)%MAXNUM==paqu->f;
}

/*/在队列中插入一元素*/
void enQueue_seq(PSeqQueue paqu,DataType x)
{
if((paqu->r+1)%MAXNUM==paqu->f)
    printf("Full queue!!/n");
else
{
     paqu->q[paqu->r]=x;
     paqu->r=(paqu->r+1)%MAXNUM;
}
}

/*/删除队列头部元素*/
void deQueue_seq(PSeqQueue paqu)
{
if(paqu->f==paqu->r)
    printf("Empty Queue!!/n");
else
    {
      paqu->f=(paqu->f+1)%MAXNUM;
    }
}

/*/求队列头部元素*/
DataType frontQueue_seq(PSeqQueue paqu)
{
if(paqu->f==paqu->r)
      return 0;
else
      return (paqu->q[paqu->f]);
}

/*/求队列的长度*/
int QueueLength(PSeqQueue paqu)
{
   return ((paqu->r-paqu->f+MAXNUM)%MAXNUM);
}