欢迎来到Doc100.Net免费学习资源知识分享平台!
您的位置:首页 > 程序异常 >

数据结构.循环行列(c语言实现)

更新时间: 2014-05-14 09:09:26 责任编辑: Author_N2

 

数据结构.循环队列(C语言实现)
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

#define Status int
#define OK    1
#define ERROR    0
#define    QElemtype    int
#define MAXSIZE    100

typedef struct {
    QElemtype    *base;
    int    front;
    int    rear;
}SqQueue;

/************************************
****** initialize cycle queue
*************************************/

Status    InitQueue(SqQueue *Q)
{
    Q->base =(QElemtype *)malloc(sizeof(QElemtype) * sizeof(QElemtype));
    if (! Q->front)
        return ERROR;
    Q->front = Q->rear = 0;
    
    return OK;
}

/*************************************
**** QueueLength    ************
***************************************/

int Queuelength(SqQueue    Q)
{
    return    (Q.rear    - Q.front + MAXSIZE) % MAXSIZE;
        
}

/*************************************
**** QueueLength    ************
***************************************/

void PrintQueue(SqQueue    *Q)
{
    QElemtype *a = Q->base;
    
    int front = Q->front;
    int rear = Q->rear;
    
    while (front != rear)
    {
        printf("%d\t\n",a[front]);
        front++;
    }
    
    printf("\n");
        
}
/*************************************
**** EnQueue    ************
***************************************/

Status EnQueue(SqQueue *Q, QElemtype e)
{
    if ((Q->rear+1) % MAXSIZE ==Q->front)         //cycle Queue is full
        return ERROR;                          
    
    Q->base[Q->rear] = e;
    Q->rear = (Q->rear + 1) % MAXSIZE;
    
    return OK;
}

/*************************************
**** DeQueue    ************
***************************************/

Status DeQueue(SqQueue *Q, QElemtype e)
{
    if (Q->front == Q->rear)
        return ERROR;
    e = Q->base[Q->front];
    printf("deleted %d\n",e);
    sleep(1);
    Q->front = (Q->front +1) % MAXSIZE;
    
    return OK;
}


int main(void)
{
    SqQueue    S;
    printf("main-begin %p\n",S.base);
    InitQueue(&S);
    
    int i = 0;
    for(; i < 10; ++i)
    {
        EnQueue(&S, i);
    }
    PrintQueue(&S);
    
    for(i=0; i < 5; ++i)
        DeQueue(&S,i);
    printf("main-end    %p\n",S.base);
    //free(S.base);
    printf("main-end-after free    %p\n",S.base);
    return OK;
    
}

上一篇:上一篇
下一篇:下一篇

 

随机推荐程序问答结果

 

 

如对文章有任何疑问请提交到问题反馈,或者您对内容不满意,请您反馈给我们DOC100.NET论坛发贴求解。
DOC100.NET资源网,机器学习分类整理更新日期::2014-05-14 09:09:26
如需转载,请注明文章出处和来源网址:http://www.doc100.net/bugs/t/237137/
本文WWW.DOC100.NET DOC100.NET版权所有。