鱼C论坛

 找回密码
 立即注册
查看: 2939|回复: 0

[技术交流] DS\队列操作集合

[复制链接]
发表于 2014-5-16 13:21:00 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
1.链队列
#include<stdio.h>
#include<stdlib.h>

typedef char ElemType;

typedef struct QNode
{
        ElemType data;
        struct QNode *next;
}QNode,*QueuePtr;

typedef struct LinkQueue
{
        QueuePtr front,rear;
}LinkQueue;

void InitQueue(LinkQueue *q)
{
        q->front = q->rear=(QueuePtr)malloc(sizeof(QNode));
        if(!q->front)
        {
                printf("Initialization failed!");
                exit(0);
        }
        q->front->next = NULL;
}

void InsertQueue(LinkQueue *q,ElemType e)
{
        QueuePtr p;
        p = (QueuePtr)malloc(sizeof(QNode));
        if(p==NULL)
        {
                printf("InsetQueue:initialize p failed!");
                exit(0);
        }
        p->data = e;
        p->next = NULL;
        q->rear->next = p;
        q->rear = p;
}

void DeleteQueue(LinkQueue *q,ElemType *e)
{
        QueuePtr p;
        if(q->front == q->rear)
                return;
        p = q->front->next;
        *e = p->data;
        q->front->next = p->next;
        if(q->rear == p)
                q->rear = q->front;
        
        free(p);        
}

void DestroyQueue(LinkQueue *q)
{
        while(q->front)
        {
                q->rear = q->front->next;
                free(q->front);
                q->front = q->rear;
        }
}

int main()
{
        LinkQueue s;
        ElemType c,d,e;
        
        InitQueue(&s);
        
        printf("请输入整数<#结束>:");
        scanf("%c",&c);
        while(c != '#')
        {
                InsertQueue(&s,c);
                scanf("%c",&c);
        }
        
        getchar();
        
        printf("打印队列中的元素:");
        while(s.front != s.rear)
        {
                DeleteQueue(&s,&e);
                printf("%c",e);
        }
        printf("\n");
        
        return 0;
    
    
}
2.循环队列
#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 5

typedef char ElemType;
typedef struct CycleQueue
{
        ElemType *base;
        
        int front;
        int rear;
}CycleQueue;

void InitQueue(CycleQueue *q)
{
        q->base = (ElemType *)malloc(MAXSIZE*sizeof(ElemType));
        if(!q->base)
        {
                printf("InitQueue:initialize falied!");
                exit(0);
        }
        q->front = q->rear = 0;
}

void InsertQueue(CycleQueue *q,ElemType e)
{
        if((q->rear+1)%MAXSIZE ==  q->front)
                return;
        q->base[q->rear] = e;
        q->rear = (q->rear+1)%MAXSIZE;
}

void DeleteQueue(CycleQueue *q,ElemType *e)
{
        if(q->front == q->rear)
                return;
        *e = q->base[q->front];
        q->front = (q->front+1)%MAXSIZE;
}

int main()
{
        char e;
        CycleQueue s;
        
        InitQueue(&s);
        
    printf("请输入<#结束>:");
        e = getchar();
        while(e != '#')
        {
                InsertQueue(&s,e);
                e = getchar();
        }
        
        printf("打印队列中的元素:");
        while(s.front != s.rear)
        {
                DeleteQueue(&s,&e);
                printf("%c",e);
        }
        printf("\n");
        
        return 0;
}

评分

参与人数 1荣誉 +5 鱼币 +5 贡献 +4 收起 理由
拈花小仙 + 5 + 5 + 4 感谢楼主无私奉献!

查看全部评分

本帖被以下淘专辑推荐:

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 02:51

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表