数据结构笔记-队列

队列 Queue

一、存储

  • 伪代码
typedef struct{
    ElementType data[MAX_SIZE];    // 队列的顺序存储
    int front, rear;    // 队头队尾指针
}Queue;
  • C语言实例(部分代码)
#define MAX_SIZE 100

typedef int ElementType;

typedef struct{
    ElementType data[MAX_SIZE];    // 队列的顺序存储
    int front, rear;    // 队头队尾指针
}Queue;

二、操作

1.入队

  • 伪代码
bool EnQueue(Queue &q, int x)
{
    // 队列满 入队失败
    if((q.rear + 1) % MAX_SIZE == q.front) return false;

    // 队列未满 入队成功 队尾插入
    q.data[rear] = x;
    q.rear = (q.rear + 1) % MAX_SIZE;
    return true;
}

2.出队

  • 伪代码
bool DeQueue(Queue &q, int &x)
{
    if(q.rear == q.front) return false;    // 队列空 出队失败

    // 队列未空 出队成功并返回元素到x 队头删除
    x = q.data[q.front];
    q.front = (q.front + 1) % MAX_SIZE;
    return true;
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1.ios高性能编程 (1).内层 最小的内层平均值和峰值(2).耗电量 高效的算法和数据结构(3).初始化时...
    欧辰_OSR阅读 29,612评论 8 265
  • Swift1> Swift和OC的区别1.1> Swift没有地址/指针的概念1.2> 泛型1.3> 类型严谨 对...
    cosWriter阅读 11,142评论 1 32
  • 本文是我自己在秋招复习时的读书笔记,整理的知识点,也是为了防止忘记,尊重劳动成果,转载注明出处哦!如果你也喜欢,那...
    波波波先森阅读 11,319评论 4 56
  • 判断自己喜不喜欢这份工作 昨天下午 王老师点醒了我 只需问自己一个问题 你希不希望你的孩子长大后继续从事这份儿工作...
    华灯初放阅读 125评论 0 1
  • 月 · 亮 星星挂在路旁,把五彩的灯笼照亮。萤火虫一闪一闪地飞到天上。银珠儿铺了满地,叮咚作响。 树叶儿亮了,手臂...
    梦林阅读 401评论 0 2