【我的漫漫跨考路】数据结构之队列的线性实现

正文之前

最近在家流年不利,先是昨天家里路由器还是ADSL调制解调器坏了。反正是没网了!然后,今天上午还停电了,昨晚因为熬夜写码,所以忘了给手机充电了。早上起来9%的电量,让我怎么活?!没网没电!我辈程序员能忍?!!好吧,不能忍又咋地,乖乖看数学~ 话说昨晚!数学看到三重积分实在看不下去了!而且网络断了基本只能躺床上装咸鱼。索性不如写会码,所以就把队列这个数据结构给实现了,还好还好~~~下面是调完BUG后看了时间的我

正文

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE  5
//注:定义队列结构体及其指针
typedef struct Queue
{
    int Data[MAXSIZE];
    int  front;
    int  rear;

} Queue, *PtrQ;


//注:初始化队列函数,传入一个表头,之后申请内存,使之成为静态变量

PtrQ InitQueue(PtrQ ptrq)
{
    Queue *ptrQ;
    ptrQ=(Queue *)malloc(MAXSIZE*sizeof(Queue));
    //注:初始尾指针,头指针指向-1,每次只要成为空队列就重新置-1,确保空队列有区别于其他的情况
    ptrQ->front=-1;
    ptrQ->rear=-1;
    //注:将初始化后的线性表队列传回
    return ptrQ;
}



//注:插入数值函数,先预判需要插入的地方是否合法
void Putin(PtrQ ptrQ,int item)
{
    if ( (ptrQ->rear + 1)%MAXSIZE == ptrQ->front )
    {        /* 空间已满,不能插入*/
        printf("队列空间已满,不能插入\n\n");

    }
    else
    {
        if ( ptrQ->rear==ptrQ->front&&ptrQ->front==-1 )
        {
            /*检查插入的时候是否为第一次插入*/
            printf("\n人家刚刚还是空队列呢,现在被你插入了~~\n");
        }
        //注:插入后,要对队列中的尾指针做改变,向前进一位,
        ptrQ->Data[++ptrQ->rear]=item;
        //注:此时如果是第一次插入数值,那么头指针也要跟着跑一下!
        if (ptrQ->front==-1) ptrQ->front=0;
        // 注:如果尾指针已经到了最后一位,那么再次插入数值就要回到0位
        if (ptrQ->rear==MAXSIZE)  ptrQ->rear=0;
        printf("成功插入!尾巴是:%d\t脑袋是:%d\n\n",ptrQ->rear,ptrQ->front);
    }
}


//注:抛出数值函数,先预判是否合法,抛出后头指针向前走1位
int Putout(PtrQ ptrQ)
{
    int out;
    if ( ptrQ->front ==-1 )
    {
        /*检查插入位置的合法性*/
        printf("\n当前还是空队列呢,没东西了!\n\n");
        return 0;
    }
    else if(ptrQ->front==ptrQ->rear)
    { //注:如果只剩下一个数值,那么抛出之后就成为空列表,就要回归-1位,方便调用
        out=ptrQ->Data[ptrQ->front];
        printf("\n我空了,弹尽粮绝 最后的子弹: %d\t\n",out);
        ptrQ->front =-1;
        ptrQ->rear =-1;
        printf("成功抛出!尾巴是:%d\t脑袋是:%d\n\n",ptrQ->rear,ptrQ->front);
        return out;
    }
    //注:如果是正常情况,也就是说抛出前还有超过一个元素,可以分为头指针小于尾指针和大于尾指针两种情况
       //注:另外还有就是如果头指针已经指到最后一个位置,那么抛出后头指针置0
    else if (ptrQ->front==MAXSIZE-1)
        //注:
    {
        out=ptrQ->Data[ptrQ->front++];
        ptrQ->front=0;
        printf("\n被抛出来:\t%d \n",out);
        printf("成功抛出!尾巴是:%d\t脑袋是:%d\n\n",ptrQ->rear,ptrQ->front);
        return out;
    }
    //头指针不指向最后一个位置,那么直接输出,头指针加1就好了
    else
    {
        out=ptrQ->Data[ptrQ->front];
        ptrQ->front++;
        printf("\n被抛出来:\t%d \n",out);
        printf("成功抛出!尾巴是:%d\t脑袋是:%d\n\n",ptrQ->rear,ptrQ->front);
        return out;
    }
}



//注:遍历函数,简单易懂,不过分为三种情况 1.空队列  2.头指针小于尾指针  3.头指针大于尾指针
void ShowQueue(PtrQ ptrq)
{
    printf("\n******遍历的量是:******\n");
    //注:空队列
    if ( ptrq->front ==-1 )
    {
        /*检查插入位置的合法性*/
        printf("\n当前还是空队列呢,没东西给你遍历了!\n\n");
         exit(-1);
    }
    //非空队列
    int i=ptrq->front,j=ptrq->rear;
   //注:头指针在尾指针之前,也就是说直接自增头指针知道等于尾指针即可
    if (i<=j)
    {
        for (;i<=j; i++)
        {
            printf("%d\t??加油啊!??\n",ptrq->Data[i]);
        }
    }
    //注:头指针在尾指针后面,那么就需要头指针有个回0的过程,回0之后等同于上面的小于的情况
    else
    {
        while(i!=MAXSIZE)
        {
            printf("%d\n",ptrq->Data[i]);
            i++;
        }
        i=0;
        for (;i<=j; i++)
        {
            printf("%d\n ??加油啊!??\n",ptrq->Data[i]);
        }
    }
    printf("******遍历完成!******\n\n");
}


int main()
{
    PtrQ ptrq;
    ptrq=InitQueue(ptrq);
    Putin(ptrq,5);
    Putin(ptrq,3);
    ShowQueue(ptrq);
    Putin(ptrq,38);
    Putin(ptrq,66);
    Putin(ptrq,69);
    Putin(ptrq,88);
    ShowQueue(ptrq);
    Putout(ptrq);
    printf("\n ------------------\n| \tfuck off \t |\n ------------------\n" );
    ShowQueue(ptrq);
    Putout(ptrq);
    ShowQueue(ptrq);
    Putout(ptrq);
    Putout(ptrq);
    Putout(ptrq);
    Putout(ptrq);
    ShowQueue(ptrq);
    return 0;
}

阿西吧,现在真是越来越6了!我的小妹子估计现在在睡觉,我就不去打扰她了。粘人又可爱的小妹子啊!~ ~ ~ ~ Yeah ~ ~

运行结果:

人家刚刚还是空队列呢,现在被你插入了~~
成功插入!尾巴是:0    脑袋是:0

成功插入!尾巴是:1    脑袋是:0


******遍历的量是:******
5     加油啊!?
3     加油啊!?
******遍历完成!******

成功插入!尾巴是:2    脑袋是:0

成功插入!尾巴是:3    脑袋是:0

成功插入!尾巴是:4    脑袋是:0

队列空间已满,不能插入


******遍历的量是:******
5     加油啊!?
3     加油啊!?
38     加油啊!?
66     加油啊!?
69     加油啊!?
******遍历完成!******


被抛出来:    5 
成功抛出!尾巴是:4    脑袋是:1


 ------------------
|     fuck off     |
 ------------------

******遍历的量是:******
3     加油啊!?
38     加油啊!?
66     加油啊!?
69     加油啊!?
******遍历完成!******


被抛出来:    3 
成功抛出!尾巴是:4    脑袋是:2


******遍历的量是:******
38     加油啊!?
66     加油啊!?
69     加油啊!?
******遍历完成!******


被抛出来:    38 
成功抛出!尾巴是:4    脑袋是:3


被抛出来:    66 
成功抛出!尾巴是:4    脑袋是:4


我空了,弹尽粮绝 最后的子弹: 69    
成功抛出!尾巴是:-1    脑袋是:-1


当前还是空队列呢,没东西了!

Program ended with exit code: 0

如下为图解(并非完全按照上述程序来的,要细看程序可以拷贝程序打断点,或者是看我的运行结果):

初始化,也就是创建队列

注意,此处的初始化的意思是给第一个值!不小心表述错误

再次给定数值入队

继续入队

第一次出队

正文之后

父亲大人今天回来了,免不了还是对我一阵唠叨,不过过几天就要去学校了,还是对我爸爸多关注点吧!虽然他并不能理解我的很多行为,但是怎么说都是我亲爸,养我到这么大,做儿子也只是希望他们生活的开心点,不要为我操太多心啊!家家有本难念的经!

原文发布于微信公众号 - 工科狗和生物喵(gh_3507b116a1f8)

原文发表时间:2017-08-19

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏MelonTeam专栏

深入理解C++11(一)

导语 从最初的代号C++0x到最终的名称C++11,C++的第二个真正意义上的标准姗姗来迟。 C++11是一种新语言的开端。虽然设计C++11的目...

1989
来自专栏微信公众号:Java团长

Java经典设计模式之五大创建型模式(附实例和详解)

(1)创建型模式,共五种:工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。

1081
来自专栏cs

javascript基础知识点1.0

知识点综述: ---- 在复习JavaScript语法,主要看的是w3cschool的教程。 用法: 1.0必须位于<script></s...

35613
来自专栏GopherCoder

『Go 语言学习专栏』-- 第八期

2155
来自专栏Web项目聚集地

前端面试送命题-JS三座大山

首先创造空的对象,再让this指向这个对象,通过this.name进行赋值,最终返回this,这其实也是new 一个对象的过程。

1173
来自专栏Crossin的编程教室

【Python 第58课】 正则表达式(4)

1. 我们已经了解了正则表达式中的一些特殊符号,如\b、\d、.、\S等等。这些具有特殊意义的专用字符被称作“元字符”。常用的元字符还有: \w - 匹配字母...

2604
来自专栏IMWeb前端团队

相爱相杀——正则与浏览器间的爱恨情仇

在腾爷《作为一个前端,可以如何机智地弄坏一台电脑?》之后,我就觉得需要学习这种低调奢华有内涵的文(biao)章(ti)名(dang)。 嘿嘿嘿,你看,你被我骗进...

2290
来自专栏Fundebug

5分钟掌握JavaScript小技巧

为了保证可读性,本文采用意译而非直译。另外,本文版权归原作者所有,翻译仅用于学习。

1011
来自专栏AhDung

C#遐想/瞎想

1172
来自专栏web编程技术分享

小兔JS教程(三)-- 彻底攻略JS回调函数

4376

扫码关注云+社区

领取腾讯云代金券