队列

队列

  • 队列 是允许队尾进行插入,而在队头进行删除的线性表。
  • 队列:先进先出,后进后出
  • 队头指针 front
    队尾指针 rear
    插入元素时队尾指针移动,删除元素时队头指针变化
  • 循环队列:将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间。
  • 队列大小计算:
  1. rear > front : s= rear - front
  2. rear < front : s= 容量 + rear - front
  3. rear = front : s=1 或 s=0
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 栈 栈的英文单词是Stack,它代表一种特殊的线性表,这种线性表只能在固定一端(通常认为是线性表的尾端)进行插入,...
    Jack921阅读 1,521评论 0 5
  • 栈是限定仅在表尾进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。 一...
    开心糖果的夏天阅读 427评论 0 4
  • 简介: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)...
    少帅yangjie阅读 753评论 0 0
  • 一个人的青春时期一过,就会出现像秋天一样的优美的成熟时期,这时,生命的果实像熟稻子似的在美丽的平静的气氛中等待收获...
    修行的猫阅读 12,015评论 82 321
  • 从未梦到过自己以后的样子,但这并不会阻挡我对未来的想象,我想做一名温暖爱笑的女子,源自于海子的那首《面朝大海,春暖...
    温暖女子阅读 189评论 0 1