首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

队列(常用数据结构之一)

那么a1为对头元素,an为队尾元素。最早进入队列的元素也会最早出来,只有当最先进入队列的元素都出来以后,后进入的元素才能退出。 在日常生活中,人们去银行办理业务需要排队,这就类似我们提到的队列。每一个新来办理业务的需要按照机器自动生成的编号等待办理,只有前面的人办理完毕,才能轮到排在后面的人办理业务。新来的人进入排队状态就相当于入队,前面办理完业务离开的就相当于出队。队列有两种存储表示:顺序存储和链式存储。采用顺序存储结构的队列被称为顺序队列,采用链式存储结构的队列称为链式队列。 基本运算 InitQueue() ——初始化队列 EnQueue() ——进队列 DeQueue() ——出队列 IsQueueEmpty() ——判断队列是否为空 IsQueueFull() ——判断队列是否已满 顺序队列 由于顺序队列的底层使用的是数组,因此需预先申请一块足够大的内存空间初始化顺序队列。除此之外,为了满足顺序队列中数据从队尾进,队头出且先进先出的要求,我们还需要定义两个指针(top 和 rear)分别用于指向顺序队列中的队头元素和队尾元素。 队列为空时,队头指针front和队尾指针rear都指向下标为0的存储单元,当元素a,b,c,d,e,f,g依次进入队列后,元素a~g分别存放在数组下标为0~6的存储单元中,队头指针front指向元素a,队尾指针指rear向元素g的下一位置。如图所示。

01

【C语言简单说】十九:二维数组循环嵌套(2)

第一句:定义一个二维数组,2个队,每个队3个成员对吧?,值是1-6; 第二句:声明两个变量,i和j用来控制循环; 第三句:这里用的是循环嵌套,因为可以保证行的数字不变,一次取那一个队的每一个数,因为内层循环的值一直改变,可是外层的不变,所以用来做二维数组非常合适,所以外层是小于2是条件,因为2是行数; 第四句:j小于3是条件因为列是3,大于或者等于3的时候就跳出循环; 第五句,输出对应的array[i][j],第i队,第j个成员的数,第一次循环是第0队第0个成员,那么就是1,第0队第1个成员是2,由此类推,就会输出相应的**值,运行结果如下:

02
领券