当前位置:网站首页> 经验杂谈>正文

数据结构-队列 照着学就行了

发布于:2021-01-13 18:31:23发问者:天晴问友| 评论:

队列也是一种和限定的线性表,他和栈正好相反,同样这和数据结构在计算机的作用也是非常大的,我们可以通过队列发现好多其他的数据结构和他有关系,同样在我们的生活中也会发现好多这样的,最好理解的是,我们在吃饭时排队,这就是经典的队列.下面来讲解他的基本思想;

工具/材料

数据结构线性表的知识

会C语言

队列的定义及分类

01

队列的定义:是一种限定的线性表.它只允许在表的一端插入元素,而在另一端删除元素,我们可以想下生活中的排队,又分队头和队尾.在计算机的一个例子:操作系统中的作业排队就是队列实现的.

02

队列的分类:同样队列也分两种存储结构.它们是:顺序结构和链式结构;
我们先讲下链队列:它分:数据,队头指针,队尾指针,这时我闪可以想下在讲解线性表的时候,我们采用尾插法就是在这里体现的,

03

下面来讲解链队的基本操作:入队,出队,入队时我们要做的是要防止它的溢出,其他它的溢出就是你的电脑内存用完了,没有资源可以用了,出队的操作:我们要判断的是当里面没有元素了我们就不能进行出队操作了.

04

链表的顺序结构:我们习惯上说它是循环的队列,因为我们如果设计成直线性的话,就无法判断队满和队空的条件.就会出现我们说的假溢出,具体的可以看下面的图片讲解;

05

循环队列的入队和出队操作;在这部分我们遇到的困难就是边界的条件.我们怎么来判断何时是满的,何时是空的,队头和队尾相等了也就是可以判断了,(rear+1)mod MAXSIZE==front 这个是队满的状态,rear==front是为队空的状态.

好了,以上就是大致内容了,(END)

队列的应用

01

可以用队列实现打印杨辉三角形,我在这时用的是链队实现的,当然出可以用顺序队列实现,实现的基本原理就是第i行的数需要第i-1行的操作.比如第6行生成第7行有四个步骤:1 第7行的第一个元素1入队, 2 第7行中间5个元素入队,3 第6行最后一个元素1入队,4 第7行最后一个元素1入队

02

下面的给出的C语言的实现.当然你也可以用其他的语言实现,但是原理都是相同的.

好了,以上就是大致内容了,(END)

本人水平有限,有什么不懂的以及错误的地方,欢迎您更正.

相关经验+更多
  • 数据结构入门--如何学习数据结构 涨知识了

    数据结构入门--如何学习数据结构 涨知识了

    如何学习数据结构呢?下面,就让小编给大家简单介绍一下数据结构的入门知识吧。 操作方法 01 认识数据结构:数据结构是指相互之间存在一种或者多种特定关系的数据元素。也就是

  • 怎样在家做鹌鹑蛋烧排骨,照着学就行了

    怎样在家做鹌鹑蛋烧排骨,照着学就行了

    似乎有段日子没有大鱼大肉了,对于像我这样典型的肉食动物来说,这样的日子真是不好过,所以无论如何也得弄点肉肉来哄哄自己啊。即便,我整天在嚷嚷着要减肥;即便,已经不能

  • 平菇炒猪肉的做法,照着学就行了

    平菇炒猪肉的做法,照着学就行了

    平菇炒猪肉是一道美味好吃的家常菜,买平菇我喜欢买小嫩的那种,煮起来又滑又嫩,而且水份没大的那么多,下面分享平菇炒猪肉的做法给大家参考, 工具/材料 猪肉200克,平菇150克

  • 独立显卡与集成显卡的区别,照着学就行了

    独立显卡与集成显卡的区别,照着学就行了

    显卡是电脑最基本的配件之一,没有显卡电脑是不能运行的,那么你知道独立显卡与集成显卡的区别吗?下面就来和小编一起看看吧。 操作方法 01 集成显卡和独立显卡虽然名字不同,

  • 卧室阳台如何装修? 照着学就行了

    卧室阳台如何装修? 照着学就行了

    现在很多房型,卧室都附带赠送阳台,和客厅旁的烟台组成家庭的双阳台,让你足不出卧室也能感受温暖的阳光,那么如何装修好卧室阳台呢? 操作方法 01 比较常见的卧室阳台装修方

  • 油条的做法和配方 照着学就行了

    油条的做法和配方 照着学就行了

    本指南将会为广大读者介绍油条的做法和配方,仅供参考,感兴趣的朋友,不妨尝试一下! 工具/材料 面、鸡蛋、酵母 操作方法 01 和面的技巧:油条是否脆软可口,和面很关键,在和

经验评论

评论列表(条(包括审核中))