数据结构(八) --- 队列

        队列对应了先进先出的思想,与栈一样,是一种算法类的线性表。它的特点是只能在队头读取,队尾添加。在队列这个数据结构中,使用了头指针和尾指针(可以使索引)两个变量记录当前队列的基本情况。
       1). 队列操作。最开始,头尾指针均是指向队头。入队, 就是在队列的尾部添加数据,队列数据个数加一,尾指针后移; 出队,就是在队列的头部取的数据后,然后删除该数据,头指针后移。
       2). 循环队列。普通队列基本不用,用的是循环队列,它可以有效的防止普通队列的‘假满‘的现象。因为队列基本使用数组实现,大小固定,队头数据被取走之后,数据不会移动, 队尾到了数组的上限之后,造成假满现象。而循环队列,还可以继续在数组的头部继续加。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值