zoukankan      html  css  js  c++  java
  • 一起talk C栗子吧(第二十二回:C语言实例--队列一)


    各位看官们,大家好,上一回中咱们说的是表达式求值的样例,该样例使用了栈,这一回咱们说的是栈的

    兄弟:队列。

    闲话休提,言归正转。让我们一起talk C栗子吧。


    我们在这里说的队列是一种抽象的数据结构,大家不用想的太抽象了,哈哈,事实上它和我们日常生活中所

    见的队列一样。无论怎么样。我们还是举一个easy理解的样例:大家在假期出去旅游的时候,都有过排队

    买门票的经历吧。游客们在售票点的窗体前排成了一长串队列。售票人员先把门票卖给排在队列前面的游

    客,买到门票的游客拿着门票兴高採烈地离开了队列,刚来到售票点的游客排在队列尾部默默地等着购买

    门票。在这个样例中。游客们为了购买门票在售票点旁边排成一条长队,这条长队能够看作是队列。队列

    里的游客能够看作是队列中存放的元素。买到门票的游客离开队列,能够看作是从队列中删除元素,想要

    购买门票的游客排到队列里,能够看作是向队列中插入元素。

    我这么说。大家还认为队列抽象吗?假设觉

    得抽象的话。下次旅游购买门票时多留意一下就能够。


    我们来说一下队列的特点:

    1.队列有头也有尾。

    比方刚才样例中。先购买到门票的游客能够看作是队列头部。刚刚排到队列里的游客

        能够看作是队列的尾部。


    2.从队列中删除元素仅仅能在队列头部进行。比方刚才样例中购买到门票的游客离开队列,能够看作是从队

        列头部删除了一个元素。


    3.向队列中插入元素仅仅能在队列尾部进行。比方刚才样例中想要购买门票的游客排到队列里。能够看作是

        向队列中插入一个元素。


    4.队列中的元素遵守”先进先出“的规则。比方刚才样例中先排队的游客能够先购买到门票。


    看官们,正文中就不写代码了,具体的代码放到了我的资源中,大家能够点击这里下载使用。

    这个队列是

    通过顺序存储的方式实现的。详细到代码中是使用了一个数组来从充当队列。


    各位看官。关于队列的样例咱们就讲到这里。

    欲知后面还有什么样例。且听下回分解。

     


  • 相关阅读:
    nginx -s reload 时报错 [error] open() "/run/nginx.pid" failed (2: No such file or directory)
    系统调用(四):SSDT
    系统调用(三): 分析KiFastCallEntry(二)
    系统调用(二): 分析KiFastCallEntry(一)
    系统调用(一): 重写WriteProcessMemory
    CVE-2009-0927分析
    CVE-2008-0015分析
    CVE-2006-4868分析
    在linux上使用impdp命令时提示ORA-12154: TNS:could not resolve the connect identifier specified的问题
    破解myeclipse10失败的一个奇葩原因
  • 原文地址:https://www.cnblogs.com/cxchanpin/p/7262401.html
Copyright © 2011-2022 走看看