刚听老师讲数组队列时间不长 一直没能理解数组队列是个什么东西, 后来再不断的实践和思考中终于发现,原来是这么个东西啊,折腾我两宿没睡好。
千万不能用感性思维来想像队列,其实就是个毛线,首先它会被写成一个类, 这个类里面是用来存放数据的,(请给上一个逗号的话在心里加上100分的权值),这个类写有一个私有属性,数组,这下我们就有点明了了哈,数组可以存放数据,但是写到这个类里干啥?在外头拿来用不就行了么,妈蛋的,绕来绕起都有点晕了,后来我就发现,其实这么倒腾一下是有好处的,比如,数组里面可以放很多东西对吧,而且是很多种东西对吧,最根本的数据类型 引用类型和基本数据类型 int double (加权值100分),举例一维数组,假如你想把东西 是个杯子它有很多属性 ,我给丫一起存进去,肿么办?再写各类,把你想到的东西的属性写进去,实例化对象,传给这个一维数组就OK了 , 取出来的时候 按照数组下标访问就行了哈 , 但是 我还想让它有顺序, 那也行啊 , 搞个一维数组 ,依次把东西存进去 ,再 依次取出来不就得了 。 何苦绕那么大弯子?
起初我也是这么想的 后来我发现 数组 其实在长度方面不好处理 , 我取出来个东西 不想再用它了,位置清空后边的依次补齐,怎么办?数组处理应该有几步? 重新建立数组,取出第一个,后面的依次传给新数组 , 对吧 ? 程序只能这么走 。 然后我又想取出第十个,后面依次补齐,你是不是觉得我有点逗逼,没事给自己找事干? 不是 我就是遇到这么个情况 , 记事本上记事, 1 2 3 4 5 6 7 ,我先昨晚第三个了 我中间划一道拉倒 , 你妹的 电脑不行啊 ,它脑袋里全是线啊 , 你得搞个分解动作给它 , 就像我上面那样 , 然后 人不能每次都做分解动作是吧 , 我们就给丫干脆也写个方法 , 大爷的 我给你写成一个类 , 取出调用啥的 都给你写在里头 ,小样 这回 。 我们的数组队列于是诞生了 (此处权值fu 500分 , 这个思路很重要 , 不能为了用数组队列而用数组队列 , 这会让你做事不自然 。 )
(权值499 仅次于思路)具体的掌握方法 就是一个queue类 , 私有属性是 size 就是计算数组长度得 另 一个数组 几维都行 你hold住你开心就好,其次 , 调用方法必须得有 加 和 取出 还有 得出长度(可用于直接得到数组中数据个数)。
剩下得移除啊 啥的都可以 自己另写了 。
分享到:
相关推荐
普通队列 1)将尾指针往后移:rear+1,当front==rear【空】 2)若尾指针rear小于队列的最大下标maxSize-1,则将数据存入rear所指的数中组元素中,否则无法存入数据。rear==maxSize-1[队列满] 环形队列 1)front变量的...
队列是一种先入先出的数据结构(FIFO),只允许在前端(front)删除,在后端(rear)插入。容量为capacity大小的内存,只能存capacity-1的元素,其中rear的位置始终为空。 本文实现的队列,功能如下: 1 获取元素内容 ...
循环链表队列的代码实现 循环数组队列的代码实现
学习数据结构过程中,亲自在VC++上编译通过的使用数组实现队列的源代码,与大家共享。
NULL 博文链接:https://128kj.iteye.com/blog/1665616
由数组实现队列,包括队列的创建、入队和出队。通过打印显示出队的结果。正在学习数据结构的童鞋可以参考。
c++ 队列数组实现,这个简单的东西。队列的数组实现
java数组实现循环队列。包括入队, 出队,输出队列。 队列先入先出。
配套代码讲解:https://blog.csdn.net/songchuwang1868/article/details/90200251 ...同步队列-无锁队列-循环数组无锁队列 同步队列-无锁队列-循环数组无锁队列 同步队列-无锁队列-循环数组无锁队列
更好了解数组和队列在C++应用开发当中使用,明白C++的变量内存结构。
通过不断地修改命名规范、程序逻辑等毛病 ,终于算完成了。这算是我第一个比较认真的小程序吧!仍需努力啊。
数组循环队列
利用数组和链表实现队列的基本操作,如入队,出队,读出队首元素
主要介绍了Java数组队列概念与用法,结合实例形式分析了Java数组队列相关概念、原理、用法及操作注意事项,需要的朋友可以参考下
一个很简单适用的自定义编写的C#基础实现队列和反转数组,让你从最基础的C#来开始你的代码量的积累。
PHP的数组处理函数还可以将数组实现队列,堆栈是“先进后出”。在堆栈中,最后压入的数据(进栈),将会被最先弹出(出栈)。而队列是先进先出,就如同银行的排号机
队列的数组实现,用C++写的,适合初学者。
加入Tag版的队列代码,希望能跟大家一起交流一下。
循环数组实现队列.doc