一起talk C栗子吧(第二十二回:C语言实例--队列一)
各位看官们,大家好,上一回中咱们说的是表达式求值的样例,该样例使用了栈,这一回咱们说的是栈的
兄弟:队列。
闲话休提,言归正转。让我们一起talk C栗子吧。
我们在这里说的队列是一种抽象的数据结构,大家不用想的太抽象了,哈哈,事实上它和我们日常生活中所
见的队列一样。无论怎么样。我们还是举一个easy理解的样例:大家在假期出去旅游的时候,都有过排队
买门票的经历吧。游客们在售票点的窗体前排成了一长串队列。售票人员先把门票卖给排在队列前面的游
客,买到门票的游客拿着门票兴高採烈地离开了队列,刚来到售票点的游客排在队列尾部默默地等着购买
门票。在这个样例中。游客们为了购买门票在售票点旁边排成一条长队,这条长队能够看作是队列。队列
里的游客能够看作是队列中存放的元素。买到门票的游客离开队列,能够看作是从队列中删除元素,想要
购买门票的游客排到队列里,能够看作是向队列中插入元素。
我这么说。大家还认为队列抽象吗?假设觉
得抽象的话。下次旅游购买门票时多留意一下就能够。
我们来说一下队列的特点:
1.队列有头也有尾。
比方刚才样例中。先购买到门票的游客能够看作是队列头部。刚刚排到队列里的游客
能够看作是队列的尾部。
2.从队列中删除元素仅仅能在队列头部进行。比方刚才样例中购买到门票的游客离开队列,能够看作是从队
列头部删除了一个元素。
3.向队列中插入元素仅仅能在队列尾部进行。比方刚才样例中想要购买门票的游客排到队列里。能够看作是
向队列中插入一个元素。
4.队列中的元素遵守”先进先出“的规则。比方刚才样例中先排队的游客能够先购买到门票。
看官们,正文中就不写代码了,具体的代码放到了我的资源中,大家能够点击这里下载使用。
这个队列是
通过顺序存储的方式实现的。详细到代码中是使用了一个数组来从充当队列。
各位看官。关于队列的样例咱们就讲到这里。
欲知后面还有什么样例。且听下回分解。
最新文章
- MAC上向GitHub上上传自己的项目
- 快速入门系列--CLR--01基本概念
- vsftpd 修改默认目录
- java操作字符串,重点是记录一次使用replaceAll对字符串的操作
- mysql 非安装版本就可以用, 用于打包用
- 星星字体 ps教程
- android-ramdisk.img分析、recovery.img&;boot.img执行过程
- 创建image对象
- Node.js流
- macbookpro2011 光驱坏了如何安装windows7
- push类型消息中间件-消息服务端(三)
- Web前端总结(小伙伴的)
- vuex2中使用mapMutations/mapActions报错解决方法 BabelLoaderError: SyntaxError: Unexpected token
- PowerShell工作流学习-7-编写脚本工作流帮助
- 【转载】java定义二维数组问题。分清数组与集合的区别
- web的分页方法
- Oracle partition by 使用说明
- Spring Cloud之注册中心搭建
- SQL-19 查找所有员工的last_name和first_name以及对应的dept_name,也包括暂时没有分配部门的员工
- codeblocks17.12 不能启动调试器
热门文章
- PHPExcel 使用(1)
- solr requestHandler
- Docker背后的内核知识:命名空间资源隔离---亲测
- 自己在用的几个sublime text3插件
- PHP的Trait
- 解决windows下文件拷贝到ubuntu下文件名乱码的问题
- 大数模板(Java)
- HDU 3045 Picnic Cows
- BZOJ 1852 [MexicoOI06]最长不下降序列(贪心+DP+线段树+离散化)
- 【博弈论】【SG函数】【找规律】Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) E. Game of Stones